Sciweavers

360 search results - page 10 / 72
» The TV-Break Packing Problem
Sort
View
COMBINATORICS
2006
147views more  COMBINATORICS 2006»
13 years 7 months ago
A Survey on Packing and Covering Problems in the Hamming Permutation Space
Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH ) are surveyed, including a combination of b...
Jörn Quistorff
SIU
2002
67views more  SIU 2002»
13 years 7 months ago
A Tight Lagrangean Relaxation Bound for the Manufacturer's Pallet Loading Problem
In this study we analyze the performance of a Lagrangean relaxation upper bound for the problem of packing the maximum number of rectangles of sizes
Reinaldo Morabito, Randal Farago
FOCS
1998
IEEE
13 years 11 months ago
Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
This paper considers the problem of designing fast, approximate, combinatorial algorithms for multicommodity flows and other fractional packing problems. We provide a different ap...
Naveen Garg, Jochen Könemann
COR
2006
75views more  COR 2006»
13 years 7 months ago
A new heuristic recursive algorithm for the strip rectangular packing problem
A fast and new heuristic recursive algorithm to find a minimum height for two-dimensional strip rectangular packing problem is presented. This algorithm is mainly based on heurist...
Defu Zhang, Yan Kang, Ansheng Deng
4OR
2008
79views more  4OR 2008»
13 years 7 months ago
MIP-based heuristic for non-standard 3D-packing problems
This paper is the continuation of a previous work (Fasano 2004), dedicated to a MIP formulation for non-standard three-dimensional packing issues, with additional conditions. The ...
Giorgio Fasano