Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1228.05117
Chernov, N.; Stoyan, Yu.; Romanova, T.
Mathematical model and efficient algorithms for object packing problem. (English)
[J] Comput. Geom. 43, No. 5, 535-553 (2010). ISSN 0925-7721

Summary: The article is devoted to mathematical models and practical algorithms for solving the cutting and packing (C\&P) problem. We review and further enhance the main tool of our studies - phi-functions. Those are constructed here for 2D and 3D objects (unlike other standard tools, such as No-Fit Polygons, which are restricted to the 2D geometry). We also demonstrate that in many realistic cases the phi-functions can be described by quite simple formulas without radicals and other complications. Lastly, a general solution strategy using the phi-functions is outlined and illustrated by several 2D and 3D examples.

MSC 2000:: *05B40 Packing and covering (combinatorics)
68U05 Computational geometry, etc.

Keywords: mathematical modeling; cutting and packing; optimization; phi-function; no-fit polygon

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]