BENDERS DECOMPOSITION FOR THE CONSTRAINED L1-PROBLEM

被引：1
|
作者：
CHANDRA, S [1 ]
DIXON, LCW [1 ]
机构：
[1] HATFIELD POLYTECH, SCH INFORMAT SCI,CTR NUMER OPTIMISAT, HATFIELD AL10 9AB, HERTS, ENGLAND
来源：
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1991年 / 68卷 / 02期
关键词：
MATHEMATICAL PROGRAMMING; CONSTRAINED OPTIMIZATION; L1-PROBLEM; DECOMPOSITION;
D O I：
10.1007/BF00941565
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
A constrained l1-problem, involving linear functions only, is considered, and the application of the Benders decomposition method to the solution of the same is discussed. This approach, in principle, seems to be promising and is also applicable to the unconstrained case. Certain small illustrative examples are also presented.
引用
下载
收藏
页码：217 / 233
页数：17
相关论文
共 50 条
  • [1] Benders Decomposition for the Hop-Constrained Survivable Network Design Problem
    Botton, Quentin
    Fortz, Bernard
    Gouveia, Luis
    Poss, Michael
    INFORMS JOURNAL ON COMPUTING, 2013, 25 (01) : 13 - 26
  • [2] A Benders decomposition-based matheuristic for the Cardinality Constrained Shift Design Problem
    Lusby, Richard Martin
    Range, Troels Martin
    Larsen, Jesper
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (02) : 385 - 397
  • [3] Benders' decomposition for robust travel time-constrained inventory routing problem
    Lefever, Wouter
    Touzout, Faycal A.
    Hadj-Hamou, Khaled
    Aghezzaf, El-Houssaine
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (02) : 342 - 366
  • [4] Transmission constrained unit commitment based on benders decomposition
    Ma, HL
    Shahidehpour, SM
    Marwali, MKC
    PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 2263 - 2267
  • [5] A Benders approach for the constrained minimum break problem
    Rasmussen, Rasmus V.
    Trick, Michael A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 198 - 213
  • [6] Benders Decomposition Applied to Security Constrained Unit Commitment
    Alemany, J.
    Moitre, D.
    Magnago, F.
    IEEE LATIN AMERICA TRANSACTIONS, 2013, 11 (01) : 421 - 425
  • [7] A Combinatorial Benders' decomposition for the lock scheduling problem
    Verstichel, J.
    Kinable, J.
    De Causmaecker, P.
    Berghe, G. Vanden
    COMPUTERS & OPERATIONS RESEARCH, 2015, 54 : 117 - 128
  • [8] Benders decomposition for the discrete ordered median problem
    Ljubic, Ivana
    Pozo, Miguel A.
    Puerto, Justo
    Torrejon, Alberto
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 317 (03) : 858 - 874
  • [9] Benders Decomposition for the Periodic Event Scheduling Problem
    Lindner, Niels
    van Lieshout, Rolf
    OPERATIONS RESEARCH PROCEEDINGS 2021, 2022, : 289 - 294
  • [10] Combinatorial Benders' decomposition for the constrained two-dimensional non-guillotine cutting problem with defects
    Yao, Shaowen
    Zhang, Hao
    Liu, Qiang
    Leng, Jiewu
    Wei, Lijun
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (23) : 8299 - 8325
12345