50 search results - page 4 / 10 » Approximation schemes for multidimensional packing |
WAOA
2005
Springer
14 years 2 months ago
2005
Springer
EOR
2008
13 years 8 months ago
2008
WEA
2007
Springer
14 years 2 months ago
2007
Springer
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with equally sized boxes [8, 9, 11, 12]. In this paper ...
WAOA
2010
Springer
13 years 6 months ago
2010
Springer
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 ...
WADS
2001
Springer
14 years 29 days ago
2001
Springer
Abstract. We describe fully polynomial time approximation schemes for generalized multicommodity flow problems arising in VLSI applications such as Global Routing via Buffer Block...