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, Volume 30 (1996) no. 2, pp. 111-125.
@article{RO_1996__30_2_111_0,
     author = {Hifi, Mhand and Zissimopoulos, Vassilis},
     title = {Une am\'elioration de l'algorithme r\'ecursif de {Herz} pour le probl\`eme de d\'ecoupe \`a deux dimensions},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {111--125},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {2},
     year = {1996},
     zbl = {0859.90107},
     language = {fr},
     url = {http://archive.numdam.org/item/RO_1996__30_2_111_0/}
}
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
SP  - 111
EP  - 125
VL  - 30
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1996__30_2_111_0/
LA  - fr
ID  - RO_1996__30_2_111_0
ER  - 
%0 Journal Article
%A Hifi, Mhand
%A Zissimopoulos, Vassilis
%T Une amélioration de l'algorithme récursif de Herz pour le problème de découpe à deux dimensions
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1996
%P 111-125
%V 30
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1996__30_2_111_0/
%G fr
%F RO_1996__30_2_111_0
Hifi, Mhand; 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, Volume 30 (1996) no. 2, pp. 111-125. http://archive.numdam.org/item/RO_1996__30_2_111_0/

1. D. Fayard et G. Plateau, An Algorithm for the Solution of the 0-1 Knapsack Problem, Computing, 1982, 28, p. 269-287. | Zbl

2. P. Gilmore et R. Gomory, The Theory and Computation of Knapsack Functions, Opns. Res., 1966, 14, p. 1045-1074. | MR | Zbl

3. J. Herz, A Recursive Computing Procedure for Two-Dimensional Stock Cutting, IBM J. Res. Develop., 1972, 16, p. 462-469. | MR | Zbl

4. P. Toth, Dynamic Programming Algorithms for the Zero-One Knapsack Problem, Computing, 1980, 25, p. 29-45. | MR | Zbl

5. V. Zissimopoulos, Problèmes de Découpe : Algorithmes ΅ - Approchants, Thesis, L.R.I., Orsay, 1984.

6. V. Zissimopoulos, Heuristic Methods For Solving (Un)Constrained Two Dimensional Cutting Stock Problems, Methods of Operations Research, 1984, 49, p. 345-357. | MR | Zbl