Solving circle packing problems by global optimization: numerical results and industrial applications
type: Item
instance of: scholarly article
title: Solving circle packing problems by global optimization: numerical results and industrial applications
zbMATH Open document ID: 1156.90013
author: Ignacio Castillo
author: Frank J. Kampas
author: János Pinter
published in: European Journal of Operational Research
publication date: 2008-07-10T00:00:00Z
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90B85
zbMATH DE Number: 5299389
zbMATH Keywords: circle packing problems
zbMATH Keywords: global optimization
zbMATH Keywords: industrial applications
zbMATH Keywords: numerical examples
describes a project that uses: Mathematica
describes a project that uses: MathOptimizer
describes a project that uses: Global Optimization Toolbox For Maple
describes a project that uses: LINDO
describes a project that uses: LINGO
MaRDI profile type: Publication
full work available at URL: j.ejor.2007.01.054
OpenAlex ID: W2029049650
cites work: An attractor-repeller approach to floorplanning
cites work: Optimizing the packing of cylinders into a rectangular container: A nonlinear approach
cites work: Improving dense packings of equal disks in a square
cites work: A spring-embedding approach for the facility layout problem
cites work: Cylinder packing by simulated annealing
cites work: A new upper bound for the cylinder packing problem
cites work: Generating optimal T-shape cutting patterns for circular blanks
cites work: Optimising the palletisation of cylinders in cases
cites work: Packing problems
cites work: DISCON: A New Method for the Layout Problem
cites work: Solving the Continuous p-Dispersion Problem Using Non-linear Programming
cites work: A typology of cutting and packing problems
cites work: The discrete p-dispersion problem
cites work: Integrated container loading software for pulp and paper industry
cites work: Multiple Container Packing: A Case Study of Pipe Packing
cites work: Packing different-sized circles into a rectangular container
cites work: Dense packings of congruent circles in a circle
cites work: Cutting stock problems and solution procedures
cites work: Approximate algorithms for constrained circular cutting problems
cites work: A simulated annealing approach for the circular cutting problem
cites work: Greedy algorithms for packing unequal circles into a rectangular container
cites work: Packing Cylinders into Cylindrical Containers
cites work: Packing equal circles in a square: A deterministic global optimization approach
cites work: Curved hexagonal packings of equal disks in a circle
cites work: A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems
cites work: Covering a rectangle with equal circles
cites work: Reformulation descent applied to circle packing problems
cites work: Packing up to 50 equal circles in a square
cites work: Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
cites work: Q5492527
cites work: A Logarithmic Barrier Approach To Solving The Dashboard Planning Problem
cites work: Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints
cites work: A mathematical model and a solution method for the problem of placing various-sized circles into a strip
cites work: Q4530412
cites work: Global Optimization in Geometry — Circle Packing into the Square
cites work: The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules
cites work: An improved algorithm for the packing of unequal circles within a larger containing circle
cites work: An effective hybrid algorithm for the problem of packing circles into a larger containing circle
DOI: 10.1016/J.EJOR.2007.01.054
Recommended article: Quasi-physical global optimization method for solving the equal circle packing problem
Recommended article: Global optimization method for finding dense packings of equal circles in a circle
Recommended article: Packing equal circles in a square: A deterministic global optimization approach
Recommended article: An action-space-based global optimization algorithm for packing circles into a square container
Recommended article: On the global minimum of the objective function in a balanced circular packing problem
Recommended article: On the global minimum in a balanced circular packing problem
Recommended article: Improved interval methods for solving circle packing problems in the unit square
Recommended article: Optimal packing configuration design with finite-circle method
Recommended article: A New Verified Optimization Technique for the "Packing Circles in a Unit Square" Problems
Recommended article: Formulation Space Search for Circle Packing Problems
description: scientific article; zbMATH DE number 5299389