Reference : Certificates of linear mixed integer infeasibility
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/3744
Certificates of linear mixed integer infeasibility
English
Andersen, Kent mailto [ > > ]
Louveaux, Quentin mailto [Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Optimisation discrète >]
Weismantel, Robert mailto [ > > ]
Nov-2008
Operations Research Letters
Elsevier
36
6
734-738
Yes
International
0167-6377
[en] Mixed Integer Programming ; Farkas Lemma ; Disjunctions
[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.
Researchers ; Professionals
http://hdl.handle.net/2268/3744
10.1016/j.orl.2008.08.003
http://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#description

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
ifl-orl_revision.pdfAuthor postprint179.67 kBView/Open

Additional material(s):

File Commentary Size Access
Open access
core23.pdfSlides of a CORE mathematical programming seminar1.03 MBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.