Some properties of convex hulls of integer points contained in general convex sets

Mathematical Programming

Volumn 141, Issue 1-2, 2013, Pages 507-526

  Dey, Santanu S ^a   Morán R , Diego A ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Closedness; Convex hull; Convex integer program

Indexed keywords

CLOSED CONVEX SETSS; CLOSEDNESS; CONVEX HULL; INTEGER POINT; INTEGER PROGRAM; MATH PROGRAMS; SPECIAL CLASS; STRICTLY CONVEXES;

COMPUTATIONAL GEOMETRY; CONES; CONVEX PROGRAMMING; INTEGER PROGRAMMING;

SET THEORY;

EID: 84875931891     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-012-0538-7     Document Type: Article

References (11)

1. Basu A.; Conforti M.; Cornuéjols G.; Zambelli G.: Maximal lattice-free convex sets in linear subspaces. Math. Oper. Res. 35, 704-720 (2010)
2. Conforti M.; Cornuéjols G.; Zambelli G.: Polyhedral approaches to mixed integer linear programming. In: Jünger, M.; Liebling, T.; Naddef, D.; Nemhauser, G.L.; Pulleyblank, W.; Reinelt, G.; Rinaldi, G.; Wolsey, L.A. (eds.) 50 Years of Integer Programming 1958-2008, pp. 343-385. Springer, Berlin (2010)
3. Hemmecke, R.: Representations of lattice point sets: theory, algorithms, applications. Ph.D. thesis, University Magdeburg, October 2006, Habilitation thesis (2006)
4. Hemmecke R.; Weismantel R.: Representation of sets of lattice points. SIAM J. Optim. 18, 133-137 (2007) (Pubitemid 351271324)
5. Hüsseinov F.: A note on the closedness of the convex hull and its applications. J. Convex Anal. 6, 387-393 (1999)
6. Klee V.L.: Extremal structure of convex sets. Archiv der Mathematik 8, 234-240 (1957)
7. Lovász, L.: Geometry of numbers and integer programming. In: Iri, M.; Tanabe, K. (eds.) Mathematical Programming: Recent Developments and Applications, pp. 177-210. Kluwer, Dordrecht (1989)
8. Meyer R.R.: On the existance of optimal solutions of integer and mixed-integer programming problems. Math. Program. 7, 223-225 (1974)
9. Moussafir J.-O.: Convex hulls of integral points. J. Math. Sci. 113, 647-665 (2003)
10. Rockafeller G.T.: Convex Analysis. Princeton University Press, New Jersey (1970)
11. Schrijver A.: Theory of Linear and Integer Programming. Wiley, New York (1986)