We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Data Structures and Algorithms

Title: Heuristics for Packing Semifluids

Abstract: Physical properties of materials are seldom studied in the context of packing problems. In this work we study the behavior of semifluids: materials with particular characteristics, that share properties both with solids and with fluids. We describe the importance of some specific semifluids in an industrial context, and propose methods for tackling the problem of packing them, taking into account several practical requirements and physical constraints. Although the focus of this paper is on the computation of practical solutions, it also uncovers interesting mathematical properties of this problem, which differentiate it from other packing problems.
Subjects: Data Structures and Algorithms (cs.DS)
MSC classes: 68T20, 90C27
ACM classes: I.2.8; G.1.6
Report number: DCC-2016-01
Cite as: arXiv:1607.04403 [cs.DS]
  (or arXiv:1607.04403v1 [cs.DS] for this version)

Submission history

From: João Pedro Pedroso [view email]
[v1] Fri, 15 Jul 2016 07:31:49 GMT (318kb,D)

Link back to: arXiv, form interface, contact.