<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Linear adjustable robust optimization problem: semidefinite programming reformulation, optimality conditions and duality

  • Nguyen Minh Tung,
  • Mai Van Duy

摘要

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.