ORBi: Andersen Kent - Inequalities from two rows of the simplex tableau

Reference : Inequalities from two rows of the simplex tableau


	Document type :	Scientific congresses and symposiums : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/2268/1126

Title :	Inequalities from two rows of the simplex tableau
Language :	English
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 > > >]
Publication date :	Jun-2007
Main document title :	Integer Programming and Combinatorial Optimization, 12th International IPCO Conference, Ithaca, NY, USA, June 25-27, 2007, Proceedings.
Editor :	Fischetti, Matteo
	David P., Williamson
Publisher :	Springer
Collection and collection volume :	Lecture Notes in Computer Science 4513
Pages :	1-15
On invitation :	No
Audience :	International
ISBN :	978-3-540-72791-0
Event name :	Integer Programming and Combinatorial Optimization
Event date :	du 25 juin 2007 au 27 juin 2007
Event place (city) :	Ithaca
Event country :	United States of America
Keywords :	[en] 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.
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/2268/1126
DOI :	10.1007/978-3-540-72792-7_1
Other URL :	http://www.springerlink.com/content/75h576m0452878p1/?p=ce448aa7c9cf46a785ee23ff0b3b8799π=5
Mentions required by the publisher for OA :	The published version is available at springer.com

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Open access	TwoRowsIPCO_postprint.pdf	No commentary	Author postprint	340.49 kB	View/Open

Additional material(s):

	File	Commentary	Version	Size	Access
Open access	core31.pdf	Slides for a CORE Mathematical Programming Seminar on the topic	-	792.54 kB	View/Open

All documents in ORBi are protected by a user license.

Dspace v1.5