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

Karush–Kuhn–Tucker conditions and duality for a class of convex adjustable robust optimization problem

  • Nguyen Minh Tung,
  • Mai Van Duy,
  • Le Xuan Dai

摘要

This paper investigates optimality conditions and duality for a class of convex adjustable robust optimization problem (ARP). We first propose some constraint qualifications (CQs): the Abadie CQ, the local Farkas–Minkowski CQ, Mangasarian-Fromovitz CQ, and Slater CQ; and give some relationships between these CQs. Then we employ them to derive necessary and sufficient optimality conditions for the optimal solution of (ARP). These conditions are form of Karush–Kuhn–Tucker multiplier rules. We also introduce the Wolfe and Mond-Weir duality schemes and discuss weak, strong, and converse duality results. As an application, some optimality conditions for robust optimization problem are obtained. We include many examples for analyzing and illustrating our results.