Narrow search
Showing 1 - 10 of 956
Cover Image
Robust maximum weighted independent-set problems on interval graphs
Talla Nobibon, Fabrice; Leus, Roel - 2011
Persistent link: https://www.econbiz.de/10009377491
Cover Image
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
Cover Image
Robust discrete spanning tree problem : local search algorithms
Sharma, Prabha; Singh, Sandeep; Ghosh, Diptesh; … - In: Opsearch : journal of the Operational Research Society … 59 (2022) 2, pp. 632-644
Persistent link: https://www.econbiz.de/10013273219
Cover Image
Decomposition-based approaches for a class of two-stage robust binary optimization problems
Arslan, Ayşe N.; Detienne, Boris - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 2, pp. 857-871
Persistent link: https://www.econbiz.de/10013361369
Cover Image
A bicriteria approach to robust optimization
Chassein, André; Goerigk, Marc - In: Computers & operations research : and their … 66 (2016), pp. 181-189
Persistent link: https://www.econbiz.de/10011429005
Cover Image
Decomposition approaches for recoverable robust optimization problems
Akker, J. M. van den; Bouman, P. C.; Hoogeveen, J. A.; … - In: European journal of operational research : EJOR 251 (2016) 3, pp. 739-750
Persistent link: https://www.econbiz.de/10011448955
Cover Image
Solving robust bin-packing problems with a branch-and-price approach
Schepler, Xavier; Rossi, André; Gurevsky, Evgeny; … - In: European journal of operational research : EJOR 297 (2022) 3, pp. 831-843
Persistent link: https://www.econbiz.de/10013261775
Cover Image
A column generation scheme for distributionally robust multi-item newsvendor problems
Wang, Shanshan; Delage, Erick - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 3, pp. 849-867
Persistent link: https://www.econbiz.de/10014634774
Cover Image
A sequential follower refinement algorithm for robust surgery scheduling
Bansal, Ankit; Richard, Jean-Philippe; Berg, Bjorn P.; … - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 3, pp. 918-937
Persistent link: https://www.econbiz.de/10014634792
Cover Image
Optimal deployment of virtual network functions for securing telecommunication networks against distributed denial of service attacks : a robust optimization approach
Gicquel, Céline; Vanier, Sonia; Papadimitriou, Alexandros - In: Computers & operations research : and their … 146 (2022), pp. 1-12
Persistent link: https://www.econbiz.de/10013347439