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 条
  • [31] A Bi-objective Optimization Model for Interactive Face Retrieval
    Fang, Yuchun
    Cai, Qiyun
    Luo, Jie
    Dai, Wang
    Lou, Chengsheng
    ADVANCES IN MULTIMEDIA MODELING, PT II, 2011, 6524 : 393 - 400
  • [32] Bi-Objective Optimization for Indonesian Container Terminal Planning
    Rhomadona, Rizka
    Komarudin
    Hidayatno, Akhmad
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION ENGINEERING (ICITE), 2017, : 164 - 168
  • [33] Bi-objective optimization design of functionally gradient materials
    Huang, JH
    Fadel, GM
    Blouin, VY
    Grujicic, M
    MATERIALS & DESIGN, 2002, 23 (07) : 657 - 666
  • [34] A Branching Strategy for Exploring the Objective Space in Bi-objective Optimization Problems
    Hashem, Ihab
    De Buck, Viviane
    Seghers, Seppe
    Van Impe, Jan
    IFAC PAPERSONLINE, 2022, 55 (07): : 364 - 369
  • [35] Balancing and bi-objective optimization of robotic assemble lines
    Zhou B.-H.
    Wu Q.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2021, 51 (02): : 720 - 727
  • [36] Bi-objective optimization of dynamic systems by continuation methods
    Kessler, Tobias
    Logist, Filip
    Mangold, Michael
    COMPUTERS & CHEMICAL ENGINEERING, 2017, 98 : 89 - 99
  • [37] Bi-objective optimization of maintenance scheduling for power systems
    Hadjaissa, B.
    Ameur, K.
    Cheikh, S. M. Ait
    Essounbouli, N.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (5-8): : 1361 - 1372
  • [38] Bi-objective optimization of biochemical systems by linear programming
    Xu, Gongxian
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (14) : 7562 - 7572
  • [39] Bi-objective optimization of a water network via benchmarking
    Tokos, Hella
    Pintaric, Zorka Novak
    Yang, Yongrong
    JOURNAL OF CLEANER PRODUCTION, 2013, 39 : 168 - 179
  • [40] Evaluating Community Detection Using a Bi-objective Optimization
    Ben Yahia, Nesrine
    Ben Saoud, Narjes Bellamine
    Ben Ghezala, Henda
    INTELLIGENT COMPUTING THEORIES, 2013, 7995 : 61 - 70
12345