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

DOI10.1007/978-3-540-74446-7_19zbMath1134.90472OpenAlexW1507383618MaRDI QIDQ5429302

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

packing problemiterated local searchmulti-sphere schemeunconstrained nonlinear program

Mathematics Subject Classification ID

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

Related Items (2)

Removing Node Overlaps Using Multi-sphere Scheme ⋮ Irregular packing problems: a review of mathematical models

Uses Software

• L-BFGS

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