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 条

[11] SEQUENTIAL ALGORITHM FOR THE SOLUTION OF PROBLEMS OF COMBINATORIAL OPTIMIZATION ON PERMUTATIONS
KHODZINSKII, AN
CYBERNETICS, 1985, 21 (06): : 788 - 795
[12] Nonessential objective functions in linear multiobjective optimization problems
Malinowska, Agnieszka Barbara
CONTROL AND CYBERNETICS, 2006, 35 (04): : 873 - 880
[13] SOLVING LINEAR CONDITIONAL COMPLETELY COMBINATORIAL OPTIMIZATION PROBLEMS ON PERMUTATIONS BY THE BRANCH AND BOUND METHOD
Iemets, O. O.
Yemets, Ye. M.
Parfionova, T. A.
Chilikina, T. V.
CYBERNETICS AND SYSTEMS ANALYSIS, 2013, 49 (02) : 264 - 278
[14] A note on programming problems with linear-plus-linear-fractional objective functions
Hirche, J
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 89 (01) : 212 - 214
[15] THE METHOD OF CUTTING THE VERTICES OF PERMUTATION POLYHEDRON GRAPH TO SOLVE LINEAR CONDITIONAL OPTIMIZATION PROBLEMS ON PERMUTATIONS
Iemets, O. O.
Yemets, E. M.
Olhovskiy, D. M.
CYBERNETICS AND SYSTEMS ANALYSIS, 2014, 50 (04) : 613 - 619
[16] A NEW CLASS OF VECTOR OPTIMIZATION PROBLEMS WITH LINEAR FRACTIONAL OBJECTIVE CRITERIA
Huong N.T.T.
Yen N.D.
Journal of Applied and Numerical Optimization, 2022, 4 (01): : 53 - 65
[17] AN OPTIMIZATION PROBLEM WITH A PIECEWISE LINEAR OBJECTIVE AND CONDITIONAL THRESHOLD CONSTRAINTS - SOLUTION BY PARTITIONING
LEMAIRE, B
LEMAIREMISONNE, C
OPTIMIZATION /, 1989, 1405 : 87 - 98
[18] AN OPTIMIZATION PROBLEM WITH A PIECEWISE LINEAR OBJECTIVE AND CONDITIONAL THRESHOLD CONSTRAINTS - SOLUTION BY PARTITIONING
LEMAIRE, B
LEMAIREMISONNE, C
LECTURE NOTES IN MATHEMATICS, 1989, 1405 : 87 - 98
[19] Global Optimization Algorithm for Generalized Linear Fractional Programming Problems
Jiao, Hongwei
Du, Jiaxi
Chen, Yongqiang
PROCEEDINGS OF FIRST INTERNATIONAL CONFERENCE OF MODELLING AND SIMULATION, VOL II: MATHEMATICAL MODELLING, 2008, : 301 - 304
[20] ALGORITHM FOR SOLUTION OF LINEAR COMPARTMENTAL ANALYSIS PROBLEMS
ALLEN, RC
WRIGHT, RK
SIAM REVIEW, 1974, 16 (04) : 577 - 577

← 1 2 3 4 5 →