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 条

[21] Stability and accuracy functions in multicriteria linear combinatorial optimization problems
Marek Libura
Yury Nikulin
Annals of Operations Research, 2006, 147 : 255 - 267
[22] Stability and accuracy functions in multicriteria linear combinatorial optimization problems
Libura, Marek
Nikulin, Yury
ANNALS OF OPERATIONS RESEARCH, 2006, 147 (01) : 255 - 267
[23] Compositions of linear-fractional transformations
Buslaev, VI
Buslaeva, SF
MATHEMATICAL NOTES, 1997, 61 (3-4) : 272 - 277
[24] Compositions of linear-fractional transformations
V. I. Buslaev
S. F. Buslaeva
Mathematical Notes, 1997, 61 : 272 - 277
[25] Operator Linear-Fractional Relations: Main Properties and Applications
Khatskevich V.A.
Senderov V.A.
Journal of Mathematical Sciences, 2014, 202 (5) : 667 - 683
[26] PROGRAMMING WITH FRACTIONAL LINEAR OBJECTIVE FUNCTIONS
JOKSCH, HC
NAVAL RESEARCH LOGISTICS QUARTERLY, 1964, 11 (2-3): : 197 - &
[27] An irreducible set of combinatorial polyhedron constraints in the linear-fractional optimisation problem on permutations
Emets, O.A.
Nedobachii, S.I.
Kolechkina, L.N.
Discrete Mathematics and Applications, 2001, 11 (01): : 95 - 103
[28] PROPERTIES OF THE LINEAR UNCONDITIONAL PROBLEM OF COMBINATORIAL OPTIMIZATION ON ARRANGEMENTS UNDER PROBABILISTIC UNCERTAINTY
Iemets, O. O.
Barbolina, T. M.
CYBERNETICS AND SYSTEMS ANALYSIS, 2016, 52 (02) : 285 - 295
[29] ON LINEAR CHARACTERIZATIONS OF COMBINATORIAL OPTIMIZATION PROBLEMS
KARP, RM
PAPADIMITRIOU, CH
SIAM JOURNAL ON COMPUTING, 1982, 11 (04) : 620 - 632
[30] On arithmetic of rational functions coefficients under linear-fractional changes of argument
Filimonenkov, V.O.
Vestnik Moskovskogo Universiteta. Ser. 1 Matematika Mekhanika, 1995, (01): : 90 - 92

← 1 2 3 4 5 →