Sciweavers

120 search results - page 11 / 24
» On Bin Packing with Conflicts
Sort
View
AISS
2010
161views more  AISS 2010»
13 years 5 months ago
Two GRASP Metaheuristic for the Capacitated Vehicle Routing Problem Considering Split Delivery and Solving the Three Dimensional
The vehicle routing problem consists in determining a group of optimal delivery routes that allow satisfaction of the demand from customers spread along a network, which can be re...
Joseph Gallart Suarez, Manuel Tupia Anticona
WAOA
2010
Springer
256views Algorithms» more  WAOA 2010»
13 years 5 months ago
The Train Delivery Problem - Vehicle Routing Meets Bin Packing
Abstract. We consider the train delivery problem which is a generalization of the bin packing problem and is equivalent to a one dimensional version of the vehicle routing problem ...
Aparna Das, Claire Mathieu, Shay Mozes
ICPP
1999
IEEE
13 years 11 months ago
Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints
In past massively parallel processing systems, such as the TMC CM-5 and the CRI T3E, the scheduling problem consisted of allocating a single type of resource among the waiting job...
William Leinberger, George Karypis, Vipin Kumar
ESCAPE
2007
Springer
256views Algorithms» more  ESCAPE 2007»
14 years 1 months ago
A Fast Asymptotic Approximation Scheme for Bin Packing with Rejection
Wolfgang W. Bein, José R. Correa, Xin Han