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 条
  • [41] Memetic Algorithm for Dynamic Bi-objective Optimization Problems
    Isaacs, Amitay
    Ray, Tapabrata
    Smith, Warren
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1707 - 1713
  • [42] Bi-objective Optimization: An Online Algorithm for Job Assignment
    Wang, Chien-Min
    Huang, Xiao-Wei
    Hsu, Chun-Chen
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2009, 5529 : 223 - 234
  • [43] A BI-OBJECTIVE OPTIMIZATION ALGORITHM FOR AUTOMOBILE MANUFACTURING SCHEDULING
    Alatangaowa, B.
    Batbileg, S.
    Enkhbat, R.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2020, 19 (01) : 146 - 156
  • [44] Bi-objective Optimization of Network Reliability by Genetic Algorithm
    Takahashi, Natsumi
    Akiba, Tomoaki
    Yamamoto, Hisashi
    Sung, Shao-Chin
    2020 ASIA-PACIFIC INTERNATIONAL SYMPOSIUM ON ADVANCED RELIABILITY AND MAINTENANCE MODELING (APARM), 2020,
  • [45] Preference bi-objective evolutionary algorithm for constrained optimization
    Wang, YP
    Liu, DL
    Cheung, YM
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 184 - 191
  • [46] Optimization of fuzzy bi-objective fractional assignment problem
    Neha Gupta
    OPSEARCH, 2019, 56 : 1091 - 1102
  • [47] Bi-objective optimization of maintenance scheduling for power systems
    B. Hadjaissa
    K. Ameur
    S. M. Ait cheikh
    N. Essounbouli
    The International Journal of Advanced Manufacturing Technology, 2016, 85 : 1361 - 1372
  • [48] A model of anytime algorithm performance for bi-objective optimization
    Alexandre D. Jesus
    Luís Paquete
    Arnaud Liefooghe
    Journal of Global Optimization, 2021, 79 : 329 - 350
  • [49] Bi-objective optimization for road vertical alignment design
    Akhmet, Ayazhan
    Hare, Warren
    Lucet, Yves
    COMPUTERS & OPERATIONS RESEARCH, 2022, 143
  • [50] Portfolio optimization based on bi-objective linear programming
    Izadi, Marzie
    Yaghoobi, Mohammad Ali
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 713 - 739
12345