Polynomial Optimization Relaxations for Generalized Semi-Infinite Programs

Xiaomeng Hu, Jiawang Nie

This paper studies generalized semi-infinite programs (GSIPs) given by polynomials. We propose a hierarchy of polynomial optimization relaxations to solve them. They are based on L…