A recursive exact algorithm for weighted two-dimensional cutting
Article Abstract:
A new exact algorithm is suggested which is better than Gilmore and Gomory's algorithm for solving unconstrained guillotine two-dimensional stock cutting problems and Herz's algorithm which is applicable only for unweighted conditions. The new algorithm works well both for weighted and unweighted situations. The algorithm employs dynamic programming processes and one-dimensional knapsack problem to derive efficient lower and upper bounds and significant optimality criteria which allow an important branching cut in a recursive tree-search process.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
A multi-product continuous review inventory system with stochastic demand, backorders, and a budget constraint
Article Abstract:
Budgetary or storage space constraints are characteristics of inventory systems. A multi-item stochastic inventory system is examined to reduce the expected value of approximate total annual cost.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2004
User Contributions:
Comment about this article or add new information about this topic:
Computational issues in a stochastic finite horizon one product recovery inventory model
Article Abstract:
Empirical results of stochastic methodology, which examine optimal inventory control problems, are presented.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2003
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A heuristic algorithm for a chance constrained stochastic program. An enumerative heuristic and reduction methods for the assembly line balancing problem
- Abstracts: Resale price maintenance in an oligopoly with uncertain demand. Debt financing and entry
- Abstracts: An exploratory study to identify rogue seasonality in a steel companyEs supply network using spectral principal component analysis
- Abstracts: Searching for Mutually Orthogonal Latin Squares via integer and constraint programming. Flight test data cycle map optimization