Recoverable Robust Combinatorial Optimization Problems

被引：6
|
作者：
Kasperski, Adam [1 ]
Kurpisz, Adam [2 ]
Zielinski, Pawel [2 ]
机构：
[1] Wroclaw Univ Technol, Inst Ind Engn & Management, Wybrzeze Wyspianskiego 27, PL-50370 Wroclaw, Poland
[2] Wroclaw Univ Technol, Fac Fundamental Problems Technol, PL-50370 Wroclaw, Poland
来源：
OPERATIONS RESEARCH PROCEEDINGS 2012 | 2014年
关键词：
MIN-MAX; COMPLEXITY; APPROXIMABILITY;
D O I：
10.1007/978-3-319-00795-3_22
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：147 / 153
页数：7
相关论文
共 50 条
  • [21] The Complexity Classes of Hamming Distance Recoverable Robust Problems
    Gruene, Christoph
    LATIN 2024: THEORETICAL INFORMATICS, PT I, 2024, 14578 : 321 - 335
  • [22] Explanations for combinatorial optimization problems
    Erwig, Martin
    Kumar, Prashant
    JOURNAL OF COMPUTER LANGUAGES, 2024, 79
  • [23] On combinatorial vector optimization problems
    1995, VSP Int Sci Publ, Zeist, Netherlands (05):
  • [24] Robust combinatorial optimization with exponential scenarios
    Feige, Uriel
    Jain, Kamal
    Mahdian, Mohammad
    Mirrokni, Vahab
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2007, 4513 : 439 - 453
  • [25] Bulk-Robust combinatorial optimization
    Adjiashvili, David
    Stiller, Sebastian
    Zenklusen, Rico
    MATHEMATICAL PROGRAMMING, 2015, 149 (1-2) : 361 - 390
  • [26] Special issue on: robust combinatorial optimization
    Koster, Arie M. C. A.
    Poss, Michael
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2018, 6 (03) : 207 - 209
  • [27] Randomized Strategies for Robust Combinatorial Optimization
    Kawase, Yasushi
    Sumita, Hanna
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 7876 - 7883
  • [28] Bulk-Robust combinatorial optimization
    David Adjiashvili
    Sebastian Stiller
    Rico Zenklusen
    Mathematical Programming, 2015, 149 : 361 - 390
  • [29] Robust combinatorial optimization with knapsack uncertainty
    Poss, Michael
    DISCRETE OPTIMIZATION, 2018, 27 : 88 - 102
  • [30] Combinatorial genetic algorithm for solving combinatorial optimization problems
    Ou, Yongbin
    Peng, Jiahong
    Peng, Hong
    Jishou Daxue Xuebao/Journal of Jishou University, 1999, 20 (01): : 42 - 45
12345