Showing 1 - 10 of 967
Persistent link: https://www.econbiz.de/10009377491
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
Persistent link: https://www.econbiz.de/10013273219
Persistent link: https://www.econbiz.de/10009776627
Persistent link: https://www.econbiz.de/10011870005
Persistent link: https://www.econbiz.de/10010514654
Persistent link: https://www.econbiz.de/10013361369
Persistent link: https://www.econbiz.de/10003638867
Persistent link: https://www.econbiz.de/10003763604
Persistent link: https://www.econbiz.de/10003786273