Oriented aligned rectangle packing problem
Article Abstract:
An alternative formulation for the rectangle packing problem is proposed along with two efficient algorithms which are applied to special cases. The O(n) and O(n squared) time algorithms can be adapted to derive other cost functions. The study has not established the complexity of the oriented aligned rectangle packing problem and recommends further study on the subject.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1992
User Contributions:
Comment about this article or add new information about this topic:
The canonical order and greedy algorithms
Article Abstract:
A class of objective functions and a class of polyhedral feasible sets that provide the optimal greedy solution for a certain problem are described using the isotone property with respect to the canonical order. Some applications for the Knapsack problem are considered.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1995
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A practical heuristic for a large scale vehicle routing problem. Postoptimizing equilibrium flows on large scale networks
- Abstracts: Efficient solutions for the linear bilevel programming problem. Continuous optimization: suboptimality for multiobjective programming on Banach space
- Abstracts: The total perspective vortex. Dead again. Paying for big science
- Abstracts: The cash don't work. Twilight zone: the rouble
- Abstracts: Partisan politics: fissures widen in ruling coalition. Monarchs and men