Keyword: packing

Found 112 papers in total
New perspectives in VLSI design automation: deterministic packing by Sequence Pair
New perspectives in VLSI design automation: deterministic packing by Sequence Pair
2010,
In the paper we consider a problem of packing rectangular blocks on a plane, which is...
A novel non-linear approach to minimal area rectangular packing
A novel non-linear approach to minimal area rectangular packing
2010,
This paper discusses the minimal area rectangular packing problem which is to pack a...
Optimal rectangle packing
Optimal rectangle packing
2010,
We consider the NP-complete problem of finding an enclosing rectangle of minimum area...
Nature inspired genetic algorithms for hard packing problems
Nature inspired genetic algorithms for hard packing problems
2010,
This paper presents two novel genetic algorithms (GAs) for hard industrially relevant...
Generalized hyper-heuristics for solving 2D Regular and Irregular Packing Problems
Generalized hyper-heuristics for solving 2D Regular and Irregular Packing Problems
2010,
The idea behind hyper-heuristics is to discover some combination of straightforward...
Hardness of lazy packing and covering
Hardness of lazy packing and covering
2009,
We prove APX-hardness for the two problems maximum resource bin packing and lazy bin...
A study on the quadratic multiple container packing problem
A study on the quadratic multiple container packing problem
2009,
The container packing problem is one of the traditional optimization problems, which...
Complexity of core allocation for the bin packing game
Complexity of core allocation for the bin packing game
2009,
This paper provides complexity results and develops optimal algorithms for core...
Algorithms for storage allocation based on client preferences
Algorithms for storage allocation based on client preferences
2010,
We consider a packing problem arising in storage management of Video on Demand (VoD)...
A beam search implementation for the irregular shape packing problem
A beam search implementation for the irregular shape packing problem
2010,
This paper investigates the irregular shape packing problem. We represent the problem...
Packing identical spheres into a cylinder
Packing identical spheres into a cylinder
2010,
The paper deals with the optimization problem of packing identical spheres into a...
An effective recursive partitioning approach for the packing of identical rectangles in a rectangle
An effective recursive partitioning approach for the packing of identical rectangles in a rectangle
2010,
In this work, we deal with the problem of packing (orthogonally and without...
A Maximal-Space Algorithm for the Container Loading Problem
A Maximal-Space Algorithm for the Container Loading Problem
2008,
In this paper, a greedy randomized adaptive search procedure (GRASP) for the container...
Denser packings obtained in o(n log log n) time
Denser packings obtained in o(n log log n) time
2007,
The placement problem is that of packing a set of rectangles into a minimum–area...
A branch-and-price algorithm for the two-dimensional level strip packing problem
A branch-and-price algorithm for the two-dimensional level strip packing problem
2008,
The two–dimensional level strip packing problem (2LSPP) consists in packing...
Efficiently packing unequal disks in a circle
Efficiently packing unequal disks in a circle
2008,
Placing non-overlapping circles in a smallest container is a hard task. In this paper...
A multi-start random constructive heuristic for the container loading problem
A multi-start random constructive heuristic for the container loading problem
2007,
This paper deals with the container loading problem which involves the selection of a...
A heuristic of simple tabu search for the problem of loading pallets of the producer
A heuristic of simple tabu search for the problem of loading pallets of the producer
2003,
The manufacturer's pallet loading problem consists in arranging, orthogonally and...
Routing and wavelength assignment in optical networks using bin packing based algorithms
Routing and wavelength assignment in optical networks using bin packing based algorithms
2007,
This paper addresses the problem of routing and wavelength assignment (RWA) of static...
On packing rectangles with resource augmentation: maximizing the profit
On packing rectangles with resource augmentation: maximizing the profit
2008,
We consider the problem of packing rectangles with profits into a bounded square...
A 4/3-approximation algorithm for cassette packing in steel industry
A 4/3-approximation algorithm for cassette packing in steel industry
2007,
In packing steel products of coils into cassettes, we need to consider both the width...
Bin-packing problem with concave costs of bin utilization
Bin-packing problem with concave costs of bin utilization
2006,
We consider a generalized one-dimensional bin-packing model where the cost of a bin is...
An improved method for calculating the no-fit polygon
An improved method for calculating the no-fit polygon
2006,
The no-fit polygon (NFP) is the set of feasible locations that one polygon may take...
Note on: An improved algorithm for the packing of unequal circles within a larger containing circle
Note on: An improved algorithm for the packing of unequal circles within a larger containing circle
2006,
This note proposes an improved version of the algorithm proposed by Wang et al. for...
Papers per page: