Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions

Mhand Hifi; Vassilis Zissimopoulos

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

  • Volume: 30, Issue: 2, page 111-125
  • ISSN: 0399-0559

How to cite

top

Hifi, Mhand, and Zissimopoulos, Vassilis. "Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions." RAIRO - Operations Research - Recherche Opérationnelle 30.2 (1996): 111-125. <http://eudml.org/doc/105123>.

@article{Hifi1996,
author = {Hifi, Mhand, Zissimopoulos, Vassilis},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {recursive algorithm; two-dimensional cutting stock; knapsack},
language = {fre},
number = {2},
pages = {111-125},
publisher = {EDP-Sciences},
title = {Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions},
url = {http://eudml.org/doc/105123},
volume = {30},
year = {1996},
}

TY - JOUR
AU - Hifi, Mhand
AU - Zissimopoulos, Vassilis
TI - Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1996
PB - EDP-Sciences
VL - 30
IS - 2
SP - 111
EP - 125
LA - fre
KW - recursive algorithm; two-dimensional cutting stock; knapsack
UR - http://eudml.org/doc/105123
ER -

References

top
  1. 1. D. FAYARD et G. PLATEAU, An Algorithm for the Solution of the 0-1 Knapsack Problem, Computing, 1982, 28, p. 269-287. Zbl0468.90045
  2. 2. P. GILMORE et R. GOMORY, The Theory and Computation of Knapsack Functions, Opns. Res., 1966, 14, p. 1045-1074. Zbl0173.21502MR204149
  3. 3. J. HERZ, A Recursive Computing Procedure for Two-Dimensional Stock Cutting, IBM J. Res. Develop., 1972, 16, p. 462-469. Zbl0265.90057MR406433
  4. 4. P. TOTH, Dynamic Programming Algorithms for the Zero-One Knapsack Problem, Computing, 1980, 25, p. 29-45. Zbl0431.90076MR619779
  5. 5. V. ZISSIMOPOULOS, Problèmes de Découpe : Algorithmes ΅ - Approchants, Thesis, L.R.I., Orsay, 1984. 
  6. 6. V. ZISSIMOPOULOS, Heuristic Methods For Solving (Un)Constrained Two Dimensional Cutting Stock Problems, Methods of Operations Research, 1984, 49, p. 345-357. Zbl0593.90039MR816972

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.