Strip generation algorithms for constrained two-dimensional two-staged cutting problems : part II.

We study the two-staged fixed orientation constrained two-dimensional two-staged cutting stock problem. We solve the problem using several approximate algorithms, that are mainly based upon a strip generation procedure (HESGA) already developed in ([13)]. We evaluate the performance of these algorithms on instances extracted from the literature. The obtained results are compared to the results reached by the Cplex solver.

MoreLess

Year of publication:	2004-11
Authors:	Hifi, Mhand ; M'Hallah, Rym
Institutions:	Maison des Sciences Économiques, Université Paris 1 (Panthéon-Sorbonne)
Subject:	Approximate algorithms \| cutting problems \| dynamic programming \| single constrained knapsack problems \| optimization

More details

Series:	Cahiers de la Maison des Sciences Economiques. - ISSN 1624-0340.
Type of publication:	Book / Working Paper
Notes:	18 pages
Classification:	C44 - Statistical Decision Theory; Operations Research ; C61 - Optimization Techniques; Programming Models; Dynamic Analysis ; C63 - Computational Techniques
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005797777