Options
Near-optimal solutions of convex semi-infinite programs via targeted sampling
Journal
Annals of Operations Research
ISSN
02545330
Date Issued
2022-11-01
Author(s)
Das, Souvik
Aravind, Ashwin
Cherukuri, Ashish
Chatterjee, Debasish
Abstract
We propose an approach to find the optimal value of a convex semi-infinite program (SIP) that involves identifying a finite set of relevant constraints by solving a finite-dimensional global maximization problem. One of the major advantages of our approach is that it admits a plug-and-play module where any suitable global optimization algorithm can be employed to obtain the optimal value of the SIP. As an example, we propose a simulated annealing based algorithm which is useful especially when the constraint index set is high-dimensional. A proof of convergence of the algorithm is included, and the performance and accuracy of the algorithm itself are illustrated on several benchmark SIPs lifted from the literature.
Subjects