Solving linear optimization problems on arrangements by the truncation method

Cybernetics and Systems Analysis

Volumn 39, Issue 6, 2003, Pages 889-896

  Emets, O A ^a   Barbolina, T N ^b  

^a POLTAVA NATIONAL TECHNICAL YURI KONDRATYUK UNIVERSITY   (Ukraine)

^b Poltava VG Korolenko National Pedagogical University   (Ukraine)

Author keywords

Correct truncation; General set of arrangements; Linear optimization problem on arrangements; Multiset

Indexed keywords

COMBINATORIAL OP-TIMIZATION PROBLEMS; CORRECT TRUNCATION; GENERAL SET OF ARRANGEMENTS; LINEAR OBJECTIVE FUNCTIONS; LINEAR OPTIMIZATION PROBLEM ON ARRANGEMENTS; MULTISET; TRUNCATION METHODS;

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; FORCED CONVECTION; PREDICTIVE CONTROL SYSTEMS;

OPTIMIZATION;

EID: 33846204917     PISSN: 10600396     EISSN: 15738337     Source Type: Journal    
DOI: 10.1023/B:CASA.0000020230.93910.1d     Document Type: Article

References (7)

1. I. V. Sergienko and M. F. Kaspshitskaya, Models and Methods of Computer Solution of Combinatorial Optimization Problems [in Russian], Naukova Dumka, Kiev (1981).
2. V. I. Baranov and B. S. Stechkin, Extremal Combinatorial Problems and their Application [in Russian], Nauka, Moscow (1989).
3. Yu. G. Stoyan and O. O. Yemets', Theory and Methods of Euclidean Combinatorial Optimization [in Ukrainian], ISDO, Kiev (1993).
4. O. A. Yemets, "On a truncation method for combinatorial optimization problems," Ekon. Mat. Methody, 33, Issue 4, 120-129 (1997).
5. O. O. Yemets' and E. M. Yemets', "Truncations in linear partially combinatorial problems of Euclidean combinatorial optimization," Dop. NANU, No. 9, 105-109 (2000).
6. A. A. Korbut and Yu. Yu. Finkel'shtein, Discrete Programming [in Russian], Nauka, Moscow (1969).
7. I. N. Lyashenko, E. A. Karagodova, N. V. Chernikova, and N. Z. Shor, Linear and Nonlinear Programming [in Russian], Vyshcha Shkola, Kiev (1965).