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 条
  • [41] Trade-Off Ratio Functions for Linear and Piecewise Linear Multi-objective Optimization Problems
    Pan, Siming
    Lu, Shaokai
    Meng, Kaiwen
    Zhu, Shengkun
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (02) : 402 - 419
  • [42] Trade-Off Ratio Functions for Linear and Piecewise Linear Multi-objective Optimization Problems
    Siming Pan
    Shaokai Lu
    Kaiwen Meng
    Shengkun Zhu
    Journal of Optimization Theory and Applications, 2021, 188 : 402 - 419
  • [43] An objective reduction algorithm using representative Pareto solution search for many-objective optimization problems
    Guo, Xiaofang
    Wang, Yuping
    Wang, Xiaoli
    SOFT COMPUTING, 2016, 20 (12) : 4881 - 4895
  • [44] An objective reduction algorithm using representative Pareto solution search for many-objective optimization problems
    Xiaofang Guo
    Yuping Wang
    Xiaoli Wang
    Soft Computing, 2016, 20 : 4881 - 4895
  • [45] A redundancy detection algorithm for fuzzy stochastic multi-objective linear fractional programming problems
    Shiraz, Rashed Khanjani
    Charles, Vincent
    Tavana, Madjid
    Di Caprio, Debora
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2017, 35 (01) : 40 - 62
  • [46] Intuitionistic fuzzy optimization method for solving multi-objective linear fractional programming problems
    Solomon, Mohamed
    Zaher, Hegazy Mohamed
    Saied, Naglaa Ragaa
    INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2023, 10 (04): : 44 - 52
  • [47] Multiobjective combinatorial optimization problems with a cost and several bottleneck objective functions: An algorithm with reoptimization
    Bornstein, Claudio T.
    Maculan, Nelson
    Pascoal, Marta
    Pinto, Leizer L.
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 1969 - 1976
  • [48] Linear fractional optimization over the efficient set of multi-objective integer quadratic problem
    Bencheikh, Ali
    Moulai, Mustapha
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 741 - 758
  • [49] Quadratic optimization over a discrete pareto set of a multi-objective linear fractional program
    Moulai, Mustapha
    Mekhilef, Amal
    OPTIMIZATION, 2021, 70 (07) : 1425 - 1442
  • [50] Parametric computation of a fuzzy set solution to a class of fuzzy linear fractional optimization problems
    Stanojevic, Bogdana
    Stanojevic, Milan
    FUZZY OPTIMIZATION AND DECISION MAKING, 2016, 15 (04) : 435 - 455
12345