Content deleted Content added
No edit summary Tags: Reverted Mobile edit Mobile web edit |
ClueBot NG (talk | contribs) m Reverting possible vandalism by 24.141.97.4 to version by Gobonobo. Report False Positive? Thanks, ClueBot NG. (4194599) (Bot) |
||
Line 11:
* A set of ''objects'', some or all of which must be packed into one or more containers. The set may contain different objects with their sizes specified, or a single object of a fixed dimension that can be used repeatedly.
Usually the packing must be without overlaps between goods and other goods or the container walls. In some variants, the aim is to find the configuration that packs a single container with the maximal [[packing density]]. More commonly, the aim is to pack all the objects into as few containers as possible.<ref>{{cite journal|authors= Lodi, A., Martello, S., Monaci, M.|title = Two-dimensional packing problems: A survey| journal = European Journal of Operational Research|year = 2002|publisher = Elsevier|doi=10.1016/s0377-2217(02)00123-6|volume=141|issue = 2|pages=241–252}}</ref> In some variants the overlapping (of objects with each other and/or with the boundary of the container) is allowed but should be minimized
==Packing in infinite space==
| |||