Keyword: packing

Found 112 papers in total
A new upper bound for the cylinder packing problem
A new upper bound for the cylinder packing problem
2001,
This paper introduces a new upper bound to the problem of fitting identical circles...
Maximum packing for biconnected outerplanar graphs
Maximum packing for biconnected outerplanar graphs
2000,
The problem of determining the maximum number of vertex-disjoint subgraphs of a...
The packing property
The packing property
2000,
A clutter ( V, E ) packs if the smallest number of vertices needed to intersect all...
A genetic algorithm for a 2D industrial packing problem
A genetic algorithm for a 2D industrial packing problem
1999,
Cutting and packing problems are encountered in many industries, with different...
Packing small boxes into a big box
Packing small boxes into a big box
2000,
The three-dimensional orthogonal packing problem consists of filling a big rectangular...
Container stowage planning: A methodology for generating computerised solutions
Container stowage planning: A methodology for generating computerised solutions
2000,
The container stowage problem concerns the suitable placement of containers in a...
Resolution of strip-packing problems with genetic algorithms
Resolution of strip-packing problems with genetic algorithms
2000,
This paper studies strip-packing problems. It is our aim to optimise the position of a...
Translational polygon containment and minimal enclosure using mathematical programming
Translational polygon containment and minimal enclosure using mathematical programming
1999,
A new algorithm is given for the two-dimensional translational containment problem:...
Quadratic set packing problems, Steiner trees, and their integration
Quadratic set packing problems, Steiner trees, and their integration
2000,
The complex problem of designing the layout and location of activities and the flow...
Determination of densest ball packings under cubic crystallographic groups by computer
Determination of densest ball packings under cubic crystallographic groups by computer
1999,
The famous unsolved KEPLER conjecture about the densest ball packing of the whole...
On the pallet loading problem
On the pallet loading problem
2000,
In this paper we found an upper bound on the number of items of the rectangular form a...
Approximation algorithms for the orthogonal z-oriented three-dimensional packing problem
Approximation algorithms for the orthogonal z-oriented three-dimensional packing problem
2000,
We present approximation algorithms for the orthogonal z -oriented three-dimensional...
Improved bounds for on-line load balancing
Improved bounds for on-line load balancing
1999,
We consider the following load balancing problem. Jobs arrive on-line and must be...
LP-based bounds for the container and multi-container loading problem
LP-based bounds for the container and multi-container loading problem
1999,
New relaxations are developed in this paper for problems of optimal packing of small...
An interval method to validate optimal solutions of the ‘packing circles in a unit square’ problems
An interval method to validate optimal solutions of the ‘packing circles in a unit square’ problems
2000,
A numerical algorithm using new kinds of approaches is presented for the packing...
Some new structures for the ‘equal circles packing in a square’ problem
Some new structures for the ‘equal circles packing in a square’ problem
2000,
To find the densest packing for n equal and non-overlapping circles in a square is a...
An integer-programming-based heuristic for the balanced loading problem
An integer-programming-based heuristic for the balanced loading problem
1998,
This paper presents an efficient heuristic algorithm for the one-dimensional loading...
An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
1999,
This paper proposes an improved BL-algorithm for genetic algorithm of the orthogonal...
Weight distribution considerations in container loading
Weight distribution considerations in container loading
1999,
A major drawback of the current literature on container loading is the lack of...
An algorithm of global optimization for solving layout problams
An algorithm of global optimization for solving layout problams
1999,
The two-dimensional layout problem is known to be NP-complete, and the current...
A best-first branch-and-bound algorithm for orthogonal rectangular packing problems
A best-first branch-and-bound algorithm for orthogonal rectangular packing problems
1998,
In this paper we discuss the problem of packing a set of small rectangles (pieces) in...
On-line packing with boxes of different sizes
On-line packing with boxes of different sizes
1998,
The packing of boxes distributed to different customers from a central depot is under...
An algorithm on three-dimensional loading problem
An algorithm on three-dimensional loading problem
1998,
The purpose of this paper is to formulate the three-dimensional loading problem and to...
A genetic algorithm for solving the container loading problem
A genetic algorithm for solving the container loading problem
1997,
The paper presents a genetic algorithm (GA) for the container loading problem. The...
Papers per page: