Published August 29, 2021
| Version v1
Dataset
Open
New upper bounds for some instances from benchmark for vector packing problem
Authors/Creators
- 1. University of Belgrade, Faculty of Economics
- 2. University of Belgrade, Faculty of Mathematics
- 3. Academy of Technical and Art Applied Studies Belgrade, School of Applied Studies for Information and Communication Technologies
Description
This dataset is a result of the research: Đorđe Stakić, Miodrag Živković, Ana Anokić, "A Reduced Variable Neighborhood Search Approach to the Heterogeneous Vector Bin Packing Problem", Information Technology and Control, 2021, 50(4), 808-826, https://doi.org/10.5755/j01.itc.50.4.29009 Files are given by algorithm described in it.
This dataset consists of 14 solutions with better bounds for instances described in paper: Heßler, K., Gschwind, T., Irnich, S. Stabilized branch-and-price algorithms for vector packing problems. European Journal of Operational Research, 2018, 271(2), 401-419. https://doi.org/10.1016/j.ejor.2018.04.047
File structure:
Instance name: UB: solution (bins with indices of items)
- CL_04_100_06: 627
- CL_04_100_08: 642
- CL_04_200_01: 1293
- CL_05_100_06: 314
- CL_05_100_08: 321
- CL_05_100_10: 327
- CL_05_200_02: 627
- CL_05_200_03: 633
- CL_05_200_04: 630
- CL_05_200_05: 632
- CL_05_200_06: 627
- CL_05_200_07: 634
- CL_05_200_08: 635
- CL_05_200_10: 632
Files
CL_04_100_06.txt
Files
(414.5 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:42d8df26612112e77e12ff097fc4fc03
|
16.6 kB | Preview Download |
|
md5:77541fe3b421e2d0e43a23ac85309d24
|
16.7 kB | Preview Download |
|
md5:c68115b34d460f8259dcb6c6a54de5d0
|
39.2 kB | Preview Download |
|
md5:ba00f7a30d406e8d159be1c42cb1f0e2
|
15.7 kB | Preview Download |
|
md5:94e5739b365206433309c54939f402ff
|
15.7 kB | Preview Download |
|
md5:50590a49506f15db8eb33357f9570e64
|
15.7 kB | Preview Download |
|
md5:fb1406298a3c90440f118b5602d1e3d8
|
36.8 kB | Preview Download |
|
md5:83cd78f1d34f5c63ad62ab6f4e9553a1
|
36.9 kB | Preview Download |
|
md5:a138488983fcd900f6509eed31edf198
|
36.8 kB | Preview Download |
|
md5:3d9e010255d97d2a0a6813e224a6efd7
|
36.8 kB | Preview Download |
|
md5:d67d8dc8a297b890c781882c27c17265
|
36.8 kB | Preview Download |
|
md5:d59693c0e43233d0d53568337aa1b6b4
|
36.9 kB | Preview Download |
|
md5:cd3e6cc09f5cec565ad8a74853d73153
|
36.9 kB | Preview Download |
|
md5:be9b2740fdac0cdd1664ce73f3194838
|
36.8 kB | Preview Download |
Additional details
Related works
- Cites
- Journal article: 10.1016/j.ejor.2018.04.047 (DOI)
- Is supplement to
- Journal article: 10.5755/j01.itc.50.4.29009 (DOI)