A note on generalized semi-infinite program bounding methods
Abstract
Generalized semi-infinite programs (GSIP) are a class of mathematical optimization problems that generalize semi-infinite programs, which have a finite number of decision variables and infinite constraints. Mitsos et al. (Mitsos and Tsoukalas. "Global optimization of generalized semi-infinite programs via restriction of the right hand side." Journal of Global Optimization 61.1 (2015): 1-17.) present a method for global optimization of GSIP. This method involves a lower bounding method, and they claim that these lower bounds converge to the optimal objective value of the GSIP. A counterexample is presented that shows that this claim is false.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.