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 条
  • [1] Bi-objective Discrete Graphical Model Optimization
    Buchet, Samuel
    Allouche, David
    de Givry, Simon
    Schiex, Thomas
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, PT I, CPAIOR 2024, 2024, 14742 : 136 - 152
  • [2] A Lagrangian bounding and heuristic principle for bi-objective discrete optimization
    Larsson, Torbjorn
    Quttineh, Nils-Hassan
    Akerholm, Ida
    OPERATIONAL RESEARCH, 2024, 24 (02)
  • [3] A Novel Discrete Bi-objective Optimization Method for Virtual Machine Placement
    Feng, Yanchang
    Le, Chen
    Tu, Bibo
    2022 IEEE 28TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, ICPADS, 2022, : 617 - 624
  • [4] A discrete squirrel search optimization based algorithm for Bi-objective TSP
    Liu, Zhuoran
    Zhang, Fanhao
    Wang, Xinyuan
    Zhao, Qidong
    Zhang, Changsheng
    Liu, Tianhua
    Zhang, Bin
    WIRELESS NETWORKS, 2021,
  • [5] Bi-objective Optimization in Role Mining
    Crampton, Jason
    Eiben, Eduard
    Gutin, Gregory
    Karapetyan, Daniel
    Majumdar, Diptapri yo
    ACM TRANSACTIONS ON PRIVACY AND SECURITY, 2025, 28 (01)
  • [6] Classification of ADHD with bi-objective optimization
    Shao, Lizhen
    Xu, Yadong
    Fu, Dongmei
    JOURNAL OF BIOMEDICAL INFORMATICS, 2018, 84 : 164 - 170
  • [7] BI-OBJECTIVE OPTIMIZATION IN STRATIFIED SAMPLING
    DREXL, A
    JAHRBUCHER FUR NATIONALOKONOMIE UND STATISTIK, 1985, 200 (06): : 622 - 636
  • [8] Generalized Nash Fairness Solutions for Bi-Objective Discrete Optimization: Theory and Algorithms
    Nguyen, Minh Hieu
    Baiou, Mourad
    Nguyen, Viet Hung
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 71 - 90
  • [9] Bi-objective ship speed optimization based on machine learning method and discrete optimization idea
    Li, Xiaohe
    Ding, Kunping
    Xie, Xianwei
    Yao, Yu
    Zhao, Xin
    Jin, Jianhai
    Sun, Baozhi
    APPLIED OCEAN RESEARCH, 2024, 148
  • [10] Bi-Objective Scheduling Optimization for Discrete Time/Cost Trade-Off in Projects
    Li, Hongbo
    Xu, Zhe
    Wei, Wenchao
    SUSTAINABILITY, 2018, 10 (08)
12345