Properties of combinatorial optimization unconstrained problems on arrangements with linear and linear-fractional objective functions

被引：0

作者：

Iemets O.A. ^{[1
]}

Barbolina T.N. ^{[2
]}

机构：

[1] Poltava University of Economics and Trade, Poltava

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

来源：

Journal of Automation and Information Sciences | 2017年 / 49卷 / 01期

关键词：

Combinatorial optimization on arrangements; Linear and linear-fractional objective functions; Properties of unconstrained Euclidean problems; The way of formation of the set of all extremals;

D O I：

10.1615/JAutomatInfScien.v49.i1.40

中图分类号：

学科分类号：

摘要：

The properties of unconstrained Euclidean problems of combinatorial optimization on arrangements with linear and linear-fractional objective functions are considered. It is shown that every extremal in linear problem is element of certain set of polyarangements. For problems with linearfractional objective function it was substantiated the way of formation of the set of all extremals, if one of them is known. © 2017 by Begell House Inc.

引用

页码：41 / 52

页数：11

共 50 条

[1] 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
[2] 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
[3] 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
[4] OPTIMIZATION PROBLEMS WITH A LINEAR-FRACTIONAL FUNCTIONAL
MOTANOV, VG
MATEKON, 1972, 9 (01): : 65 - 74
[5] 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
[6] Solving Linear Unconstrained Problems of Combinatorial Optimization on Arrangements Under Stochastic Uncertainty
Iemets, O. O.
Barbolina, T. M.
CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (03) : 457 - 466
[7] 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
[8] 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
[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] 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

← 1 2 3 4 5 →