4.7 Article

Exact and approximate methods for the score-constrained packing problem

Journal

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 302, Issue 3, Pages 847-859

Publisher

ELSEVIER
DOI: 10.1016/j.ejor.2022.01.028

Keywords

Evolutionary computations; Packing; Combinatorial optimization

Ask authors/readers for more resources

This paper investigates a packing problem related to the one-dimensional bin packing problem. It presents an exact polynomial-time algorithm for the Constrained Ordering Problem and introduces an evolutionary algorithm for the multi-bin version of the problem.
This paper investigates a packing problem related to the one-dimensional bin packing problem in which the order and orientation of items influences the feasibility of a solution. We give an exact polynomial-time algorithm for the Constrained Ordering Problem, explaining how it can be used to find a feasible packing of items in a single bin. We then introduce an evolutionary algorithm for the multi-bin version of the problem, which incorporates the exact algorithm along with a local search procedure and three recombination operators. The mechanisms and results produced by each of the recombination operators are compared, and we discuss the circumstances in which each approach proves most advantageous. (C) 2022 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available