Solving the Two-Dimensional Packing Problem With m-M Calculus
Aleksandar Savić, Tijana Šukilović, Vladimir Filipović (2011)
The Yugoslav Journal of Operations Research
Similarity:
Displaying similar documents to “A literature review on circle and sphere packing problems: models and methodologies.”
Solving the Two-Dimensional Packing Problem With m-M Calculus
Algorithms for the two dimensional bin packing problem with partial conflicts
Khaoula Hamdi-Dhaoui, Nacima Labadie, Alice Yalaoui (2012)
RAIRO - Operations Research
Similarity:
The two-dimensional bin packing problem is a well-known problem for which several exact and approximation methods were proposed. In real life applications, such as in Hazardous Material transportation, transported items may be partially incompatible, and have to be separated by a safety distance. This complication has not yet been considered in the literature. This paper introduces this extension called the two-dimensional bin packing problem with partial conflicts (2BPPC) which is a...
Algorithms for the two dimensional bin packing problem with partial conflicts
Khaoula Hamdi-Dhaoui, Nacima Labadie, Alice Yalaoui (2012)
RAIRO - Operations Research
Similarity:
The two-dimensional bin packing problem is a well-known problem for which several exact and approximation methods were proposed. In real life applications, such as in Hazardous Material transportation, transported items may be partially incompatible, and have to be separated by a safety distance. This complication has not yet been considered in the literature. This paper introduces this extension called the two-dimensional bin packing problem with partial conflicts (2BPPC) which is a...
Improving dense packings of equal disks in a square.
Boll, W.David, Donovan, Jerry, Graham, Ronald L., Lubachevsky, Boris D. (2000)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Dense packings of equal spheres in a cube.
Gensane, Th. (2004)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Dense packings of equal disks in an equilateral triangle: From 22 to 34 and beyond.
Graham, R.L., Lubachevsky, B.D. (1995)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Repeated patterns of dense packings of equal disks in a square.
Graham, R.L., Lubachevski, B.D. (1996)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
L. V. Kantorovich and cutting-packing problems: new approaches for solving combinatorial problems of linear cutting and rectangular packing.
Mukhacheva, È.A., Mukhacheva, A.S. (2004)
Journal of Mathematical Sciences (New York)
Similarity:
An exact method for the 2D guillotine strip packing problem.
Bekrar, Abdelghani, Kacem, Imed (2009)
Advances in Operations Research
Similarity:
Lattice packings with gap defects are not completely saturated.
Kuperberg, Greg, Kuperberg, Krystyna, Kuperberg, Włodzimierz (2004)
Beiträge zur Algebra und Geometrie
Similarity:
On the Pallet Loading Problem
Djordje Dugošija (2000)
The Yugoslav Journal of Operations Research
Similarity:
The densest packing of 12 congruent circles in a circle.
Fodor, Ferenc (2000)
Beiträge zur Algebra und Geometrie
Similarity:
A note on dual approximation algorithms for class constrained bin packing problems
Eduardo C. Xavier, Flàvio Keidi Miyazawa (2009)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
In this paper we present a dual approximation scheme for the class constrained shelf bin packing problem. In this problem, we are given bins of capacity , and items of different classes, each item with class and size . The problem is to pack the items into bins, such that two items of different classes packed in a same bin must be in different shelves. Items in a same shelf are packed consecutively. Moreover, items in consecutive shelves must be separated by shelf divisors...