A Multi-sphere Scheme for 2D and 3D Packing Problems

DOI10.1007/978-3-540-74446-7_19MaRDI QIDQ5429302zbMATH OpenOpenAlexFDO

Authors Takashi Imamichi, Hiroshi Nagamochi

Publication date 29 November 2007

Published in Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74446-7_19

zbMATH Keywords

iterated local searchmulti-sphere schemepacking problemunconstrained nonlinear program

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Nonlinear programming (90C30) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Packing congruent spheres into a multi‐connected polyhedral domain
• Multistage approach to solving the optimization problem of packing nonconvex polyhedra
• Algorithms for congruent sphere packing and applications
• Approximating Smallest Containers for Packing Three-Dimensional Convex Objects
• Packing different cuboids with rotations and spheres into a cuboid

Cited in

(9)

• Global optimization approach to unequal global optimization approach to unequal sphere packing problems in 3D
• Monte Carlo study of the sphere packing problem
• Multistage approach to solving the optimization problem of packing nonconvex polyhedra
• Irregular packing problems: a review of mathematical models
• Removing Node Overlaps Using Multi-sphere Scheme
• Augmented lagrangians and sphere packing problems
• Sphere packing using morphological analysis
• A literature review on circle and sphere packing problems: models and methodologies
• Damped Arrow-Hurwicz algorithm for sphere packing

Describes a project that uses

Uses Software

• L-BFGS

This page was built for publication: A Multi-sphere Scheme for 2D and 3D Packing Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5429302)