On the number of vertices in integer linear programming problems

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We give a survey of work on the number of vertices of the convex hull of integer points defined by the system of linear inequalities. Also, we present our improvement of some of these.
12 pages

Keywords

Combinatorics, 05A16; 90C10; 90C57

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/119243

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0611356
 http://arxiv.org/abs/math/0611356

Collections

arXiv