Un algorithme de coupes en programmation en nombres entiers

Michel Gondran

Mémoires de la Société Mathématique de France (1977)

  • Volume: 49-50, page 93-100
  • ISSN: 0249-633X

How to cite

top

Gondran, Michel. "Un algorithme de coupes en programmation en nombres entiers." Mémoires de la Société Mathématique de France 49-50 (1977): 93-100. <http://eudml.org/doc/94769>.

@article{Gondran1977,
author = {Gondran, Michel},
journal = {Mémoires de la Société Mathématique de France},
language = {fre},
pages = {93-100},
publisher = {Société mathématique de France},
title = {Un algorithme de coupes en programmation en nombres entiers},
url = {http://eudml.org/doc/94769},
volume = {49-50},
year = {1977},
}

TY - JOUR
AU - Gondran, Michel
TI - Un algorithme de coupes en programmation en nombres entiers
JO - Mémoires de la Société Mathématique de France
PY - 1977
PB - Société mathématique de France
VL - 49-50
SP - 93
EP - 100
LA - fre
UR - http://eudml.org/doc/94769
ER -

References

top
  1. (1) GOMORY R.E. — "An algorithm for integer solutions to linear programs". — Princeton IBM Math. Report, Nov. 1958, also in Recent Advances in Mathematical Programming. (R.L. GRAVEC and P. WOLFE, eds). Mc Graw-Hill, New-York 1963). Zbl0085.35807
  2. (2) MARTIN G.T. — "An accelerated Euclidean Algorithm for Integer Linear Programming". — in Recent Advances in Mathematical Programming (R.L. GRAVES and P. WOLFE, eds) Mc Graw-Hill, New-York, 1963). Zbl0129.34201
  3. (3) GONDRAN M. — "Un outil pour la programmation en nombres entiers : la méthode des congruences décroissantes". — R.A.I.R.O 7ème année, Septembre 1973, V-3, p. 35 à 54. Zbl0274.90032MR51 #9798
  4. (4) DELORME J. — "Contribution à la résolution du problème de recouvrement : méthode de troncatures". — Thèse de Docteur-Ingénieur Université de Paris VI Juin 1974. 
  5. (5) TRAUTH C.A. and WOOSLEY R.E. — "Integer Linear Programming : A study in Computational Efficiency". — Man. Sci. 15, p. 481-493 (1969). Zbl0172.22302
  6. (6) GARFINKEL R.S. and NEMHAUSER G.L. — "Integer Programming". — John Wiley and Sons (1972). Zbl0259.90022MR52 #2579
  7. (7) LEVITAN R.E. — IPM 3, SHARE Distribution Number 1190, September 1961. 
  8. (8) HALDI J. and ISSACSON L.M. — "A computer Code for Integer Solutions to linear programs". — Operations Research, vol. 13, n° 6, November-December 1965 p. 946-959. 
  9. (9) GOMORY R.E. — "All-Integer Programming". — IBM Research Report RL-189, January 1960. Zbl0096.14505
  10. (10) WOOSLEY R.E. — "On Integer Linear Programming in Combinational Analysis". — Sandia Laboratories Reprint SC-R-65-963, August 1965. 
  11. (11) GONDRAN M. — "Expériences numériques en programmation en nombres entiers par des méthodes de coupes". — note EDF HI 1398/02 de Janvier 1974. 
  12. (12) GONDRAN M. — "Un algorithme de coupes efficace par la méthode des congruences décroissantes". — note EDF HI 1234/02 du 11 Décembre 1973, à paraître en anglais dans les "Proceeding" de : International Meeting on Optimization Problems in Engineering and Economics. — Naples, Italie, Décembre 1974. 
  13. (13) DELORME J. et HEURGON E. — "Problèmes de partitionnement : exploration arborescente ou méthodes de troncatures ?" R.A.I.R.O., 9ème année, Juin 1975, V-2, p. 53 à 65. Zbl0307.90055

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.