On the Chvatal-Gomory Closure of a Compact Convex Set - Mathematics > Optimization and ControlReportar como inadecuado




On the Chvatal-Gomory Closure of a Compact Convex Set - Mathematics > Optimization and Control - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: In this paper, we show that the Chvatal-Gomory closure of a compact convexset is a rational polytope. This resolves an open question discussed inSchrijver Schrijver 80- and generalizes the same result for the case ofrational polytopes Schrijver 80-, rational ellipsoids Dey-Vielma 10- andstrictly convex sets Dadush-Dey-Vielma 10-. In particular, it shows that theCG closure of an irrational polytope is a rational polytope, which was the openquestion in Schrijver 80-.



Autor: Daniel Dadush, Santanu S. Dey, Juan Pablo Vielma

Fuente: https://arxiv.org/







Documentos relacionados