ANALYSIS OF AN ALGORITHM FOR SOLUTION OF CONDITIONAL OPTIMIZATION PROBLEMS WITH LINEAR-FRACTIONAL OBJECTIVE FUNCTIONS OVER PERMUTATIONS

被引：0

作者：

Yemets, O. A. ^{[1
]}

Chernenko, O. A. ^{[1
]}

机构：

[1] Univ Consumers Cooperat, Poltava, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2007年 / 43卷 / 04期

关键词：

Euclidean optimization problem; linear-fractional function; set of permutations; method of constructing lexicographic equivalence;

D O I：

10.1007/s10559-007-0083-1

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A method is considered to solve a conditional optimization problem with a linear-fractional objective function over permutations. The performance of subalgorithms to solve this problem is evaluated. The practical efficiency of the algorithm is analyzed by conducting numerical experiments.

引用

页码：576 / 585

页数：10

共 50 条

[1] Solution of Optimization Problems with Fractional-Linear Objective Functions and Additional Linear Constraints on Permutations
O. A. Emets
L. N. Kolechkina
Cybernetics and Systems Analysis, 2004, 40 (3) : 329 - 339
[2] Properties of combinatorial optimization unconstrained problems on arrangements with linear and linear-fractional objective functions
Iemets O.A.
Barbolina T.N.
Journal of Automation and Information Sciences, 2017, 49 (01) : 41 - 52
[3] Solving optimization problems with linear-fractional objective functions and additional constraints on arrangements
Yemets O.A.
Barbolina T.N.
Chernenko O.A.
Cybern. Syst. Anal., 2006, 5 (680-685): : 680 - 685
[4] Optimization problem on permutations with linear-fractional objective function: Properties of the set of admissible solutions
Emets O.A.
Kolechkina L.M.
Ukrainian Mathematical Journal, 2000, 52 (12) : 1858 - 1871
[5] OPTIMIZATION PROBLEMS WITH A LINEAR-FRACTIONAL FUNCTIONAL
MOTANOV, VG
MATEKON, 1972, 9 (01): : 65 - 74
[6] A Method to Solve Conditional Optimization Problems with Quadratic Objective Functions on the Set of Permutations
Donets, G. P.
Koliechkina, L. M.
Nahirna, A. M.
CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (02) : 278 - 288
[7] A Method to Solve Conditional Optimization Problems with Quadratic Objective Functions on the Set of Permutations
G. P. Donets
L. M. Koliechkina
A. M. Nahirna
Cybernetics and Systems Analysis, 2020, 56 : 278 - 288
[8] Solving of Discrete Problems of Optimization with Linear-Fractional Objective Function by Branch and Bound Methods
Iemets, O. A.
Chernenko, O. A.
JOURNAL OF AUTOMATION AND INFORMATION SCIENCES, 2013, 45 (09) : 77 - 83
[9] Solving Extremum Problems with Linear Fractional Objective Functions on the Combinatorial Configuration of Permutations Under Multicriteriality
Koliechkina L.M.
Dvirna O.A.
Cybernetics and Systems Analysis, 2017, 53 (4) : 590 - 599
[10] Lexicographic Equivalence in Mixed Combinatorial Optimization of Linear-Fractional Functions on Arrangements
Iemets O.O.
Barbolina T.M.
Cybernetics and Systems Analysis, 2017, 53 (2) : 244 - 254

← 1 2 3 4 5 →