Wolfe-Type Duality for Mathematical Programs with Switching Constraints

Abstract

The mathematical program with switching constraints (MPSC), which has been introduced recently, is a difficult class of optimization problems. The reason for the difficulty is that the existence of the switching constraint makes the standard constraint qualifications invalid at local minimizers. This paper proposes the Wolfe-type dual (WD) model of this problem without switching constraints. Under the assumptions of convexity and strict convexity, we derive the weak, strong, converse, restricted converse, and strict converse duality results between MPSC and WD.