Lexicographic optimization in multicriteria discrete problems

被引:0
|
作者
Bondarenko, VA [1 ]
Cloeden, PE
Krasnov, BV
机构
[1] Denidov State Univ, Yaroslavl, Russia
[2] Univ Frankfurt, D-6000 Frankfurt, Germany
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multicriteria optimization on a finite set under a given preference ordering for criteria is investigated. A method of modifying an algorithm for one-criterion optimization on a set to multicriteria optimization on the same set is designed. The operation time of the modified algorithm increases by not more than k times, where Ic is the number of criteria.
引用
收藏
页码:200 / 205
页数:6
相关论文
共 50 条
  • [41] Multicriteria optimization problems in fuzzy random decision systems
    Liu, YK
    Chen, YJ
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2053 - 2058
  • [42] PARETO OPTIMALITY CONDITIONS FOR A CLASS OF MULTICRITERIA OPTIMIZATION PROBLEMS
    MELNIK, IM
    OKSIMETS, VI
    CYBERNETICS, 1984, 20 (02): : 240 - 243
  • [43] Multicriteria Engineering Optimization Problems: Statement, Solution and Applications
    Roman Statnikov
    Josef Matusov
    Alexander Statnikov
    Journal of Optimization Theory and Applications, 2012, 155 : 355 - 375
  • [44] COMPUTER BASED EXPERIMENTATION WITH MULTICRITERIA OPTIMIZATION PROBLEMS.
    Tabak, Daniel
    IEEE Transactions on Systems, Man and Cybernetics, 1979, SMC-9 (10): : 676 - 679
  • [45] A Branch and Bound Algorithm for Choquet Optimization in Multicriteria Problems
    Galand, Lucie
    Perny, Patrice
    Spanjaard, Olivier
    MULTIPLE CRITERIA DECISION MAKING FOR SUSTAINABLE ENERGY AND TRANSPORTATION SYSTEMS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON MULTIPLE CRITERIA DECISION MAKING, 2010, 634 : 355 - 365
  • [46] COMPUTER-BASED EXPERIMENTATION WITH MULTICRITERIA OPTIMIZATION PROBLEMS
    TABAK, D
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (10): : 676 - 679
  • [47] Solving bilevel programming problems with multicriteria optimization techniques
    Pieume C.O.
    Fotso L.P.
    Siarry P.
    OPSEARCH, 2009, 46 (2) : 169 - 183
  • [48] STABILITY OF DISCRETE OPTIMIZATION PROBLEMS
    KOZERATSKAYA, LN
    LEBEDEVA, TT
    SERGIENKO, IV
    CYBERNETICS AND SYSTEMS ANALYSIS, 1993, 29 (03) : 367 - 378
  • [49] CLASSES OF DISCRETE OPTIMIZATION PROBLEMS AND THEIR DECISION PROBLEMS
    IBARAKI, T
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (01) : 84 - 116
  • [50] LEXICOGRAPHIC BOTTLENECK PROBLEMS
    BURKARD, RE
    RENDL, F
    OPERATIONS RESEARCH LETTERS, 1991, 10 (05) : 303 - 308