Formalisation et résolution des problèmes de découpes linéaires

C. Costa

RAIRO - Operations Research - Recherche Opérationnelle (1982)

  • Volume: 16, Issue: 1, page 65-82
  • ISSN: 0399-0559

How to cite

top

Costa, C.. "Formalisation et résolution des problèmes de découpes linéaires." RAIRO - Operations Research - Recherche Opérationnelle 16.1 (1982): 65-82. <http://eudml.org/doc/104804>.

@article{Costa1982,
author = {Costa, C.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {boolean depth first tree search; random method; one-dimensional cutting; linear cutting stock problem; heuristic algorithm},
language = {fre},
number = {1},
pages = {65-82},
publisher = {EDP-Sciences},
title = {Formalisation et résolution des problèmes de découpes linéaires},
url = {http://eudml.org/doc/104804},
volume = {16},
year = {1982},
}

TY - JOUR
AU - Costa, C.
TI - Formalisation et résolution des problèmes de découpes linéaires
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1982
PB - EDP-Sciences
VL - 16
IS - 1
SP - 65
EP - 82
LA - fre
KW - boolean depth first tree search; random method; one-dimensional cutting; linear cutting stock problem; heuristic algorithm
UR - http://eudml.org/doc/104804
ER -

References

top
  1. 1. G. BILLARD, Problème de découpes des tôles, Communications non publiées, 1975, 30 p. 
  2. 2. M. C. COSTA, Problèmes de découpes linéaires-formalisation et solutions économiques, Thèse de 3e cycle, Paris-VI, 1980, 228 p. Zbl0479.90058
  3. 3. P. DUMONT, Le problème du bibliothécaire, Revue belge de statistique, vol. 12, n° 3, 1972, p. 5-33. 
  4. 4. R. FAURE et Y. MALGRANGE, Une méthode pour résoudre les programmes linéaires en nombres entiers, Gestion 3, avril 1963, p. 48-56. 
  5. 5. P. C. GILMORE et R. E. GOMORY, A Linear Programming Approach to the Cutting Stock Problem, Operations Research, vol. 9, 1961, p. 849-859. Zbl0096.35501MR137589
  6. 6. R. L. GRAHAM, The Combinatorial Mathematics of Scheduling, Scientific american vol. 238, n° 3, mars 1978, p. 124-132. 
  7. 7. C. D. LITTON, A Frequency Approach to the One Dimensional Cutting Problem, Opérational Research Quart., vol. 28, n° 4, 1977, p. 927-938. Zbl0379.90058
  8. 8. G. MOREAU, Méthodes pour la résolution des problèmes d'optimisation de découpe, Thèse de docteur ingénieur, Lyon, 1973, 180 p. 
  9. 9. M. SIMMONARD, Programmation linéaire-technique du calcul économique, tomes 1 et 2, Dunod, Paris, 1973. Zbl0346.90063
  10. 10. R. S. STAINTON, The Cutting Stock Problem for the Stockholder of Steel Reinforcement Bars, Operational Research Quart., vol. 28, n° 1, 1977, p. 139-149. 
  11. 11. P. C. GILMORE, Cutting Stock, Linear Programming, Knapsacking, Dynamic Programming, Some Interconnections, Annals of Discrete Mathematics 4, Discrete optimization, tome 1, Ed. Hammer, Johnson et Korte, North Holland, 1979, p. 217-235. Zbl0409.90062MR558561

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.