A progressive heuristic search algorithm for the cutting stock problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1416, Issue , 1998, Pages 25-35

  Onaindia, Eva ^a   Barber, Federico ^a   Botti, Vicente ^a   Carrascosa, Carlos ^a   Hernandez, Miguel A ^a   Rebollo, Miguel ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; EXPERT SYSTEMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; ONE DIMENSIONAL; OPTIMAL SYSTEMS; OPTIMIZATION; TREES (MATHEMATICS); TRIMMING;

ALGORITHM FOR SOLVING; COMPUTATIONAL PERFORMANCE; CUTTING STOCK PROBLEM; HEURISTIC SEARCH ALGORITHMS; MONEY SAVINGS; ONE-DIMENSIONAL CUTTING STOCK PROBLEM; OPTIMAL SOLUTIONS; TREE SEARCH;

ALGORITHMS;

EID: 0242338232     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-64574-8_388     Document Type: Conference Paper

References (7)

1. Beasley J.E. “Algorithms for unconstrained two-dimensional guillotine cutting". Journal of the Operational Research Society, 36, pp. 297-306 (1985).
2. Christofides N., Hadjiconstantinou E. “An exact algorithm for orthogonal 2-D cutting stock problems using guillotine cuts”. European Journal of Operational Research, Vol. 83, pp. 21-38 (1995).
3. Daniels J.J., Ghandforoush P. “An improved algorithm for the non-guillotine constrained cutting-stock problem". Journal of the Operational Research Society, 41, pp. 141-149 (1990)
4. Gilmore P.C., Gomory R.E. “Multistage Cutting Stock Problem of Two and More Dimensions". Operations Research, Vol. 3, pp. 94-120, (1965).
5. Hadjiconstantinou E., Christofides N. “An exact algorithm for general orthogonal, two dimensional knapsack problems". European Journals of Operational Research, Vol. 83, pp. 39-56 (1995).
6. Korf R.E. “Real-Time Heuristic Search". Artificial Intelligence Vol. 42, pp. 189-211 (1990).
7. Ishida T. “Real-Time Search for learning autonomous agents".Ed. Kluwer Academic Publishers. (1997).