Linear adjustable robust optimization problem: semidefinite programming reformulation, optimality conditions and duality
摘要
In this paper, we investigate an adjustable robust counterpart (ARC) of a two-stage uncertain linear problem. A non-adjustable robust form of (ARC) is derived, which allows us to provide a solvable semidefinite programming reformulation (SDP) and evaluate its tractability. Under the local Farkas–Minkowski constraint qualification, optimality conditions and duality results are established. Some applications to robust counterpart (RC) and affinely adjustable robust counterpart (AARC) are obtained. These results are numerically illustrated by considering a practical problem with the support of some optimization packages.