arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0509176math.OC
收藏

PackLib^2:多维布局问题的集成库

PackLib^2: An integrated library of multi-dimensional packing problems

Sandor P. Fekete, Jan van der Veen

摘要:

我们提出PackLib^2,这是第一个完全集成的多维打包实例基准库。PackLib^2将以前文献中所有基准测试实例的系统集合与一组组织良好的新的具有挑战性的大型实例相结合。XML格式允许将基本基准数据与其他重要属性(如书目信息、来源、最知名的解决方案、运行时等)链接起来。将实例转换为各种现有的输入格式也非常容易,因为XML格式易于转换;为此,提供了许多解析器。因此,PackLib^2的目标是成为包装和切割社区的一站式场所:除了公平和容易地比较算法工作和正在进行的科学进步测量外,它还为未来的研究提出了许多挑战。

英文摘要:

We present PackLib^2, the first fully integrated benchmark library for multi-dimensional packing instances. PackLib^2 combines a systematic collection of all benchmark instances from previous literature with a well-organized set of new and challenging large instances. The XML format allows linking basic benchmark data with other important properties, like bibliographic information, origin, best known solutions, runtimes, etc. Transforming instances into a variety of existing input formats is also quite easy, as the XML format lends itself to easy conversion; for this purpose, a number of parsers are provided. Thus, PackLib^2 aims at becoming a one-stop location for the packing and cutting community: In addition to fair and easy comparison of algorithmic work and ongoing measurement of scientific progress, it poses numerous challenges for future research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑