Similar Search Results

Robust Maximum Weighted Independent-Set Problems on Interval Graphs

Nobibon, F. Talla - 2011

We study the maximum weighted independent-set problem on interval graphs with uncertainty on the vertex weights. We use the absolute robustness criterion and the min-max regret criterion to evaluate solutions. For a discrete scenario set, we fi nd that the problem is NP-hard for each of the...

Persistent link: https://www.econbiz.de/10013117811

Optimal use of cellphone frequencies with robust graph coloring

Lara Velázquez, Pedro; Gallardo-López, María Lizbeth; … - In: Fuzzy economic review : the review of the International … 17 (2012) 2, pp. 59-68

Persistent link: https://www.econbiz.de/10009776627

On exact solutions for the Minimax Regret Spanning Tree problem

Pérez-Galarce, Francisco; Álvarez-Miranda, Eduardo; … - In: Computers & operations research : and their … 47 (2014), pp. 114-122

Persistent link: https://www.econbiz.de/10010364536

Two-stage robust optimization, state-space representable uncertainty and applications

Minoux, Michel - In: RAIRO / Operations research 48 (2014) 4, pp. 455-475

Persistent link: https://www.econbiz.de/10011454125

New reformulations of distributionally robust shortest path problem

Cheng, Jianqiang; Leung, Janny; Lisser, Abdel - In: Computers & operations research : and their … 74 (2016), pp. 196-204

Persistent link: https://www.econbiz.de/10011514243

Algorithms and uncertainty sets for data-driven robust shortest path problems

Chassein, André; Dokka, Trivikram; Goerigk, Marc - In: European journal of operational research : EJOR 274 (2019) 2, pp. 671-686

Persistent link: https://www.econbiz.de/10011990186

Wasserstein distributionally robust shortest path problem

Wang, Zhuolin; You, Keyou; Song, Shiji; Zhang, Yuli - In: European journal of operational research : EJOR 284 (2020) 1, pp. 31-43

Persistent link: https://www.econbiz.de/10012238573

An approach to the distributionally robust shortest path problem

Ketkov, Sergey S.; Prokopyev, Oleg; Burashnikov, Evgenii P. - In: Computers & operations research : and their … 130 (2021), pp. 1-14

Persistent link: https://www.econbiz.de/10012506538

Optimization problems in graphs with locational uncertainty

Bougeret, Marin; Omer, Jérémy; Poss, Michael - In: INFORMS journal on computing : JOC ; charting new … 35 (2023) 3, pp. 578-592

Persistent link: https://www.econbiz.de/10014327873

Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems

Wu, Wei; Hayashi, Takito; Haruyasu, Kato; Tang, Liang - In: European journal of operational research : EJOR 307 (2023) 1, pp. 82-102

Persistent link: https://www.econbiz.de/10014292841