1 |
Bin packing problem with order constraints.Lundanes, Petter Olsen January 2014 (has links)
This paper presents an algorithm to solve a variant of the bin packing problem with additional constraints on the order of items. The performance of this algorithm is tested, both for optimal solutions and approximations given by early termination, and is found to be limited for optimal solutions, but fairly efficient for decent approximations.
|
Page generated in 0.0096 seconds