Mixed Integer Linear Programs

Mixed Integer Linear Programs

-

Documents
24 pages
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

Valid Inequalities for Mixed Integer Linear Programs Gerard Cornuejols Laboratoire d'Informatique Fondamentale Universite de la Mediterranee Marseille

  • relaxation min

  • cx

  • x2 objective

  • polynomial algorithms

  • linear programs

  • laboratoire d'informatique fondamentale

  • planes factor


Sujets

Informations

Publié par
Ajouté le 19 juin 2012
Nombre de lectures 8
Langue English
Signaler un abus
Valid Inequalities for Mixed Integer Linear Programs
Ge´rardCornu´ejols
Laboratoire d’Informatique Fondamentale Universit´edelaMe´diterranee ´ Marseille
Brief history
First Algorithms
Solving systems of linearequations Babylonians 1700BC Gauss 1801
Solving systems of linearinequalities Fourier 1822 Dantzig 1951
Polynomial Algorithms
Edmonds 1967
Khachyan 1979 Karmarkar 1984
Solving systems of linearinequalitiesinintegers
Gomory 1958
Lenstra 1983