Reference : Certificates of linear mixed integer infeasibility

	Document type :	Scientific journals : Article
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/2268/3744

Title :	Certificates of linear mixed integer infeasibility
Language :	English
Author, co-author :	Andersen, Kent [ > > ]
	Louveaux, Quentin [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Optimisation discrète >]
	Weismantel, Robert [ > > ]
Publication date :	Nov-2008
Journal title :	Operations Research Letters
Publisher :	Elsevier
Volume :	36
Issue/season :	6
Pages :	734-738
Audience :	International
ISSN :	0167-6377
Keywords :	[en] Mixed Integer Programming ; Farkas Lemma ; Disjunctions
Abstract :	[en] We derive a certificate of integral infeasibility for linear systems with equations and inequalities by generating algebraically an outer description of a lattice point free polyhedron that contains the given integer infeasible system. The extension to the mixed integer setting is also derived.
Target :	Researchers ; Professionals
Permalink :	http://hdl.handle.net/2268/3744
DOI :	10.1016/j.orl.2008.08.003
Other URL :	http://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#description

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access ifl-orl_revision.pdf Author postprint 179.67 kB View/Open Additional material(s): File Commentary Version Size Access Open access core23.pdf Slides of a CORE mathematical programming seminar - 1.03 MB View/Open

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5