Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A note on £2p-completeness of a robust binary linear program with binary uncertainty set

 
: Claus, M.; Simmoteit, M.

:

Operations research letters 48 (2020), Nr.5, S.594-598
ISSN: 0167-6377
Englisch
Zeitschriftenaufsatz
Fraunhofer SCAI ()

Abstract
We show that the robust binary linear program with uncertain objective function and binary uncertainty set defined by linear constraints is £2p-complete. This result is then extended to the K-adaptability version of the problem, where one of K pre-calculated solutions can be chosen after the uncertain parameter is revealed.

: http://publica.fraunhofer.de/dokumente/N-602700.html