9 search results - page 1 / 2 » Simulated Annealing Based Algorithm for the 2D Bin Packing P... |
OR
2005
Springer
13 years 10 months ago
2005
Springer
EOR
2007
13 years 5 months ago
2007
act 12 This paper describes a new placement method based on pattern matching for 2D tiling problems. Tiling problem can be 13 considered as a special case of bin packing. In the pr...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints. Feige et al. [9] showed a 2/5-approximation for th...
AI
1998
Springer
13 years 5 months ago
1998
Springer
This paper introduces a niching technique called GAS (S stands for species) which dynamically creates a subpopulation structure (taxonomic chart) using a radius function instead of...
ASPDAC
2006
ACM
13 years 11 months ago
2006
ACM
— Fixed-die floorplanning is an important problem in the modern physical design process. An effective floorplanning algorithm is crucial to improving both the quality and the t...