Solving optimization problems with linear-fractional objective functions and additional constraints on arrangements

被引：6

作者：

Yemets O.A. ^{[1
]}

Barbolina T.N. ^{[2
]}

Chernenko O.A. ^{[1
]}

机构：

[1] University of Consumer Cooperation of Ukraine, Poltava

[2] V. G. Korolenko State Pedagogical University, Poltava

来源：

Cybern. Syst. Anal. | 2006年 / 5卷 / 680-685期

关键词：

Euclidean optimization problem; Lexicographic equivalence; Multiset;

D O I：

10.1007/s10559-006-0106-3

中图分类号：

学科分类号：

摘要：

The paper proposes an exact method to solve an optimization problem on arrangements with a linear-fractional objective function and additional linear constraints. The efficiency of the solution algorithm is analyzed by means of numerical experiments. © Springer Science+Business Media, Inc. 2006.

引用

页码：680 / 685

页数：5

共 50 条

[1] 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
[2] 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
[3] 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
[4] 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
[5] A NONREDUCIBLE SYSTEM OF CONSTRAINTS OF A COMBINATORIAL POLYHEDRON IN A LINEAR-FRACTIONAL OPTIMIZATION PROBLEM ON ARRANGEMENTS
Yemets, O. A.
Chernenko, O. A.
CYBERNETICS AND SYSTEMS ANALYSIS, 2005, 41 (02) : 246 - 254
[6] ANALYSIS OF AN ALGORITHM FOR SOLUTION OF CONDITIONAL OPTIMIZATION PROBLEMS WITH LINEAR-FRACTIONAL OBJECTIVE FUNCTIONS OVER PERMUTATIONS
Yemets, O. A.
Chernenko, O. A.
CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (04) : 576 - 585
[7] OPTIMIZATION PROBLEMS WITH A LINEAR-FRACTIONAL FUNCTIONAL
MOTANOV, VG
MATEKON, 1972, 9 (01): : 65 - 74
[8] Solving linear design problems using a linear-fractional value function
Brown, J. Randall
Israeli, Aviad A.
DECISION SUPPORT SYSTEMS, 2013, 55 (01) : 110 - 116
[9] Scaling problems in linear-fractional programing
Bajalinov, Erik
Racz, Anett
ITI 2006: PROCEEDINGS OF THE 28TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2006, : 495 - +
[10] Solving Linear Optimization Problems on Arrangements by the Truncation Method
O. A. Emets
T. N. Barbolina
Cybernetics and Systems Analysis, 2003, 39 (6) : 889 - 896

← 1 2 3 4 5 →