Instances for 2D Strip Packing Problem
收藏资源简介:
This dataset coprises instances for 2-dimensional strip packing (2SP) problem. Test Instances Collections of the instances:• dataset1 - 1st set of random instances (training).• dataset2 - 2nd set of random instances (validation). The instances are collected in the following files # instances comments 1. dataset1.zip size ~6.8MB 2. dataset2.zip size ~6.8MB File Name Convention• 0.in - 99.in -- dataset1 instances with n=10 items,• 100.in - 199.in -- dataset1 instances with n=20 items,• 200.in - 299.in -- dataset1 instances with n=50 items,• 300.in - 399.in -- dataset1 instances with n=100 items,• 400.in - 499.in -- dataset1 instances with n=200 items,• 500.in - 599.in -- dataset1 instances with n=500 items,• 600.in - 699.in -- dataset1 instances with n=1000 items,• 700.in - 799.in -- dataset1 instances with n=2000 items,• 800.in - 899.in -- dataset1 instances with n=5000 items,• 900.in - 999.in -- dataset1 instances with n=10000 items,• 1000.in - 1099.in -- dataset2 instances with n=10 items,• 1100.in - 1199.in -- dataset2 instances with n=20 items,• 1200.in - 1299.in -- dataset2 instances with n=50 items,• 1300.in - 1399.in -- dataset2 instances with n=100 items,• 1400.in - 1499.in -- dataset2 instances with n=200 items,• 1500.in - 1599.in -- dataset2 instances with n=500 items,• 1600.in - 1699.in -- dataset2 instances with n=1000 items,• 1700.in - 1799.in -- dataset2 instances with n=2000 items,• 1800.in - 1899.in -- dataset2 instances with n=5000 items,• 1900.in - 1999.in -- dataset2 instances with n=10000 items.File FormatInstance files are text files with data in the following order:- 1st line: W LB- 2nd line: n- lines 3 to n+2 - item data (in the order): width heightwhere:n - number of items,LB - height Lower Bound,W - width of the strip.
本数据集涵盖二维条带包装问题(2-dimensional strip packing, 2SP)的测试实例。 ### 测试实例 实例集分为以下两组: • 数据集1(dataset1):第一组随机生成的训练实例集。 • 数据集2(dataset2):第二组随机生成的验证实例集。 所有实例均存储于以下文件中: 1. dataset1.zip,大小约6.8 MB 2. dataset2.zip,大小约6.8 MB ### 文件命名规则 • 0.in 至 99.in:dataset1 中包含10个待装箱物件的实例(n=10) • 100.in 至 199.in:dataset1 中包含20个待装箱物件的实例(n=20) • 200.in 至 299.in:dataset1 中包含50个待装箱物件的实例(n=50) • 300.in 至 399.in:dataset1 中包含100个待装箱物件的实例(n=100) • 400.in 至 499.in:dataset1 中包含200个待装箱物件的实例(n=200) • 500.in 至 599.in:dataset1 中包含500个待装箱物件的实例(n=500) • 600.in 至 699.in:dataset1 中包含1000个待装箱物件的实例(n=1000) • 700.in 至 799.in:dataset1 中包含2000个待装箱物件的实例(n=2000) • 800.in 至 899.in:dataset1 中包含5000个待装箱物件的实例(n=5000) • 900.in 至 999.in:dataset1 中包含10000个待装箱物件的实例(n=10000) • 1000.in 至 1099.in:dataset2 中包含10个待装箱物件的实例(n=10) • 1100.in 至 1199.in:dataset2 中包含20个待装箱物件的实例(n=20) • 1200.in 至 1299.in:dataset2 中包含50个待装箱物件的实例(n=50) • 1300.in 至 1399.in:dataset2 中包含100个待装箱物件的实例(n=100) • 1400.in 至 1499.in:dataset2 中包含200个待装箱物件的实例(n=200) • 1500.in 至 1599.in:dataset2 中包含500个待装箱物件的实例(n=500) • 1600.in 至 1699.in:dataset2 中包含1000个待装箱物件的实例(n=1000) • 1700.in 至 1799.in:dataset2 中包含2000个待装箱物件的实例(n=2000) • 1800.in 至 1899.in:dataset2 中包含5000个待装箱物件的实例(n=5000) • 1900.in 至 1999.in:dataset2 中包含10000个待装箱物件的实例(n=10000) ### 文件格式 实例文件均为文本文件,数据排布顺序如下: - 第1行:条带宽度W与高度下界LB - 第2行:待装箱物件总数n - 第3行至第n+2行:按顺序排布的物件数据,格式为「宽度 高度」 其中:n为待装箱物件总数,LB为条带高度下界,W为条带宽度。



