TOTAL UNIMODULARITY APPLICATIONS IN BI-OBJECTIVE DISCRETE OPTIMIZATION

被引：3
|
作者：
KOUVELIS, P [1 ]
CARLSON, RC [1 ]
机构：
[1] STANFORD UNIV,DEPT IND ENGN & ENGN MANAGEMENT,STANFORD,CA 94305
来源：
OPERATIONS RESEARCH LETTERS | 1992年 / 11卷 / 01期
关键词：
INTEGER OPTIMIZATION; TOTAL UNIMODULARITY; MULTIOBJECTIVE PROGRAMMING; COMBINATORIAL OPTIMIZATION;
D O I：
10.1016/0167-6377(92)90064-A
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The total unimodularity property of the constraint matrix of bi-objective integer programs is not in general a sufficient condition for identifying their efficient solution sets through the solution of equivalent bi-objective linear programs. However, in this paper we identify special classes of bi-objective linear and concave integer programs that can be easily solved when their constraint matrices are totally unimodular.
引用
收藏
页码：61 / 65
页数：5
相关论文
共 50 条
  • [21] Pruning-based pareto front generation for mixed-discrete bi-objective optimization
    SeungBum Hong
    Jaemyung Ahn
    Han-Lim Choi
    Structural and Multidisciplinary Optimization, 2015, 51 : 193 - 198
  • [22] Bi-objective Discrete PSO for Service-Oriented VRPTW
    Brito, Julio
    Exposito, Airam
    Moreno-Perez, Jose A.
    ADVANCES IN EVOLUTIONARY AND DETERMINISTIC METHODS FOR DESIGN, OPTIMIZATION AND CONTROL IN ENGINEERING AND SCIENCES, 2015, 36 : 445 - 460
  • [23] Optimization of fuzzy bi-objective fractional assignment problem
    Gupta, Neha
    OPSEARCH, 2019, 56 (03) : 1091 - 1102
  • [24] Infeasibility Driven Approach for Bi-objective Evolutionary Optimization
    Sharma, Deepak
    Soren, Prem
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 868 - 875
  • [25] A Bi-Objective Evolutionary Algorithm for Multimodal Multiobjective Optimization
    Wei, Zhifang
    Gao, Weifeng
    Gong, Maoguo
    Yen, Gary G.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (01) : 168 - 177
  • [26] Multimodal Optimization Using a Bi-Objective Evolutionary Algorithm
    Deb, Kalyanmoy
    Saha, Amit
    EVOLUTIONARY COMPUTATION, 2012, 20 (01) : 27 - 62
  • [27] On efficiency of a single variable bi-objective optimization algorithm
    James M. Calvin
    Antanas Žilinskas
    Optimization Letters, 2020, 14 : 259 - 267
  • [28] On efficiency of a single variable bi-objective optimization algorithm
    Calvin, James M.
    Zilinskas, Antanas
    OPTIMIZATION LETTERS, 2020, 14 (01) : 259 - 267
  • [29] A model of anytime algorithm performance for bi-objective optimization
    Jesus, Alexandre D.
    Paquete, Luis
    Liefooghe, Arnaud
    JOURNAL OF GLOBAL OPTIMIZATION, 2021, 79 (02) : 329 - 350
  • [30] Bi-objective optimization for the container terminal integrated planning
    Liu, Ming
    Lee, Chung-Yee
    Zhang, Zizhen
    Chu, Chengbin
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2016, 93 : 720 - 749
12345