Back
  1. Home
  3. Detailled Reference
Download
Article (Scientific journals)
Certificates of linear mixed integer infeasibility
Andersen, Kent; Louveaux, Quentin; Weismantel, Robert
2008 • In Operations Research Letters, 36 (6), p. 734-738
Peer Reviewed verified by ORBi
Permalink
https://hdl.handle.net/2268/3744
DOI
10.1016/j.orl.2008.08.003
 

Files (2)Send toDetailsStatisticsBibliographySimilar publications

Files

Full Text
ifl-orl_revision.pdf
Author postprint (183.98 kB)
Download
Annexes
core23.pdf
Publisher postprint (1.06 MB)
Slides of a CORE mathematical programming seminar
Download

All documents in ORBi are protected by a user license.

Send to


Details


Keywords :
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.
Disciplines :
Mathematics
Author, co-author :
Andersen, Kent
Louveaux, Quentin  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Optimisation discrète
Weismantel, Robert
Language :
English
Title :
Certificates of linear mixed integer infeasibility
Publication date :
November 2008
Journal title :
Operations Research Letters
ISSN :
0167-6377
eISSN :
1872-7468
Publisher :
Elsevier
Volume :
36
Issue :
6
Pages :
734-738
Peer reviewed :
Peer Reviewed verified by ORBi
Additional URL :
http://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#description
Available on ORBi :
since 06 January 2009

Statistics

Number of views
142 (19 by ULiège)
Number of downloads
283 (11 by ULiège)
More statistics
Scopus citations®
 
7
Scopus citations®
without self-citations
3
OpenCitations
 
6
OpenAlex citations
 
8

Bibliography

Similar publications


Contact ORBi