Browsing by Subject "Dual feasible functions"
Now showing items 1-2 of 2
-
A theoretical and experimental study of fast lower bounds for the two-dimensional bin packing problem
( EDP Sciences , 2018 , Article)We address the two-dimensional bin packing problem with fixed orientation. This problem requires packing a set of small rectangular items into a minimum number of standard two-dimensional bins. It is a notoriously intractable ... -
Improved bounds for hybrid flow shop scheduling with multiprocessor tasks
(2013 , Article)In this paper, we investigate the problem of minimizing makespan in a multistage hybrid flow-shop scheduling with multiprocessor tasks. To generate high-quality approximate solutions to this challenging NP-hard problem, ...