Article (Scientific journals)
Inequalities from two rows of the simplex tableau
Andersen, Kent; Louveaux, Quentin; Weismantel, Robert et al.
2007In Lecture Notes in Computer Science, p. 1-15
Peer reviewed
 

Files


Full Text
TwoRowsIPCO_postprint.pdf
Author postprint (348.66 kB)
Download
Annexes
core31.pdf
Publisher postprint (811.56 kB)
Slides for a CORE Mathematical Programming Seminar on the topic
Download

The published version is available at springer.com


All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Integer Programming; Valid Inequalities; Lattice-point-free bodies
Abstract :
[en] In this paper we explore the geometry of the integer points in a cone rooted at a rational point. This basic geometric object allows us to establish some links between lattice point free bodies and the derivation of inequalities for mixed integer linear programs by considering two rows of a simplex tableau simultaneously.
Disciplines :
Mathematics
Computer science
Author, co-author :
Andersen, Kent;  University of Copenhagen > Institute for Mathematical Sciences
Louveaux, Quentin ;  Université catholique de Louvain > CORE, INMA
Weismantel, Robert;  Otto-von-Guericke Universität Magdeburg > Fakultät für Mathematik > Institut für Mathematische Optimierung
Wolsey, Laurence A.;  Université catholique de Louvain > CORE, INMA
Language :
English
Title :
Inequalities from two rows of the simplex tableau
Publication date :
June 2007
Journal title :
Lecture Notes in Computer Science
ISSN :
0302-9743
eISSN :
1611-3349
Publisher :
Springer, Berlin, Germany
Special issue title :
Integer Programming and Combinatorial Optimization
Pages :
1-15
Peer reviewed :
Peer reviewed
Available on ORBi :
since 25 November 2008

Statistics


Number of views
214 (19 by ULiège)
Number of downloads
314 (11 by ULiège)

Scopus citations®
 
102
Scopus citations®
without self-citations
83
OpenCitations
 
73

Bibliography


Similar publications



Contact ORBi