IMPROVEMENT IN THE HERZ RECURSIVE ALGORIT HM FOR THE 2-DIMENSIONAL CUTTING STOCK PROBLEM

Authors
HIFI M ZISSIMOPOULOS V
Citation
M. Hifi et V. Zissimopoulos, IMPROVEMENT IN THE HERZ RECURSIVE ALGORIT HM FOR THE 2-DIMENSIONAL CUTTING STOCK PROBLEM, RAIRO. Recherche operationnelle, 30(2), 1996, pp. 111-125
Citations number
6
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science
Journal title
RAIRO. Recherche operationnelle → ACNP
ISSN journal
03990559
Volume
30
Issue
2
Year of publication
1996
Pages
111 - 125
Database
ISI
SICI code
0399-0559(1996)30:2<111:IITHRA>2.0.ZU;2-7
Abstract
The recursive algorithm of Herz is the better actually known algorithm for solving two-dimensional cutting stock problems. We propose some m odifications relied on one-dimensional knapsack and dynamic programmin g principles which improve significantly the computational power of th e algorithm.