Français
4. Exact resolution of integer linear programs
In this section, we present the ideas behind the main known methods for solving exact integer linear programs. The order of our presentation practically follows the chronology in which the various methods were successively developed. At the end of the 1950s, R. Gomory pioneered the first line of research to generalize the simplex algorithm to take account of integrity conditions on variables. This approach is described and illustrated in 4.1 . The second approach, which historically follows closely on the heels of the first, is known as "Branch & Bound" tree search and is described in paragraph
The Ultimate Scientific and Technical Reference
This article is included in
Mathematics
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Exact resolution of integer linear programs
Bibliography
References
Tools
Software for solving continuous and integer linear programs
COIN (free access) http://www.coin-or.org
Events
Congress
ROADEF (operational research and decision support) annual congress, France.
INFORMS (Institute For Operations Research and The Management Sciences) annual conference, USA.
Annual European Operations Research Congress EURO.
SMAI Congress (every 4 years).
Training
Master's degree in Artificial Intelligence...
Directory
Learned societies
ROADEF (French Society for Operational Research and Decision Support) http://www.roadef.org
SMAI (Société de Mathématiques Appliquées et Industrielles), publishes a periodical newsletter http://smai.emath.fr
INFORMS (Institute...
The Ultimate Scientific and Technical Reference
