Additive Rounding for LP-Tight Three-Item Bin Packing

Contributed by Ruixue Yuan, Da Teng, Zhenyu Sun

Source files

Download source .zip

root filepaper.tex · root file72 KiB · SHA-256 0a5ade1ed32b4afa… · view textancillaryanc/README.txt1 KiB · SHA-256 8f277f3e23ca7318… · view textancillaryanc/code/check_all.py2 KiB · SHA-256 bb6c0008d86d8ff3… · view textancillaryanc/code/check_certificates.py4 KiB · SHA-256 658c59035bda8dc0… · view textancillaryanc/code/check_coverage.py4 KiB · SHA-256 aa8054fe7eec3a29… · view textancillaryanc/code/check_low_dimensions.py7 KiB · SHA-256 70738ab9d3cd7fd0… · view textancillaryanc/code/enumerate.cpp.txt16 KiB · SHA-256 852d14842b4ead9b… · view textancillaryanc/code/exact.py5 KiB · SHA-256 b1f6213cc51c87be… · view textancillaryanc/code/examples.py6 KiB · SHA-256 4f1cb8cf50d229e9… · view textancillaryanc/code/generate_cases.py3 KiB · SHA-256 c9d0e612ef870c2f… · view textancillaryanc/code/reproduce.py3 KiB · SHA-256 0e2462d3eec55e5b… · view textancillaryanc/data/enumeration/k10_h5.jsonl39 KiB · SHA-256 94322614b337dd08… · view textancillaryanc/data/enumeration/k10_h5.txt151 KiB · SHA-256 31e028d3302b9936… · view textancillaryanc/data/enumeration/k10_h5_cases.txt86 KiB · SHA-256 8a5946f27174364d… · view textancillaryanc/data/enumeration/k10_h6.txt52 KiB · SHA-256 e1857ca2615f0398… · view textancillaryanc/data/enumeration/k10_h6_cases.txt29 KiB · SHA-256 66b5dead0716cd54… · view textancillaryanc/data/enumeration/k11_h5.txt244 KiB · SHA-256 22dbebe046aec34c… · view textancillaryanc/data/enumeration/k11_h5_cases.txt148 KiB · SHA-256 943085f445380977… · view textancillaryanc/data/enumeration/k11_h6_0.txt62 KiB · SHA-256 c850e99b44a38c6e… · view textancillaryanc/data/enumeration/k11_h6_1.txt62 KiB · SHA-256 6992c249f25cac8d… · view textancillaryanc/data/enumeration/k11_h6_2.txt62 KiB · SHA-256 445a672142042096… · view textancillaryanc/data/enumeration/k11_h6_3.txt62 KiB · SHA-256 0cf18d32826a455d… · view textancillaryanc/data/enumeration/k11_h6_cases.txt148 KiB · SHA-256 48adc10cd1cdd527… · view textancillaryanc/data/enumeration/k11_h7.jsonl667 KiB · SHA-256 a32c6c749c73a2c1… · view textancillaryanc/data/enumeration/k11_h7.txt26 KiB · SHA-256 6b5a0ac88586e656… · view textancillaryanc/data/enumeration/k11_h7_cases.txt16 KiB · SHA-256 a102fa662ccd61d9… · view textancillaryanc/data/enumeration/k8_h5.txt7 KiB · SHA-256 1fe5e915fe116bbb… · view textancillaryanc/data/enumeration/k8_h5_cases.txt3 KiB · SHA-256 1ad618898ac0c118… · view textancillaryanc/data/enumeration/k9_h5.txt55 KiB · SHA-256 98944638394c64ec… · view textancillaryanc/data/enumeration/k9_h5_cases.txt29 KiB · SHA-256 6ec36862d7c214fb… · view textancillaryanc/data/examples/eighteen_items.json1 KiB · SHA-256 6053e6c2f1033424… · view textancillaryanc/data/examples/twelve_pattern_remainder.json4 KiB · SHA-256 5e1d8f93cc6f9734… · view textancillaryanc/data/verification.json13 KiB · SHA-256 f51ac1704a4a4330… · view textancillaryanc/original-README.txt374 B · SHA-256 ac935b29f4119433… · view textancillaryanc/restoration-manifest.json21 KiB · SHA-256 27cb9587496465b0… · view textancillaryanc/restore_files.py4 KiB · SHA-256 af19c7adf816bc94… · view textancillaryanc/transport-parts/k11_h5.part001.jsonl3.0 MiB · SHA-256 5e65d61adbc3c9f9… · view textancillaryanc/transport-parts/k11_h5.part002.jsonl3.0 MiB · SHA-256 d8448058d107f866… · view textancillaryanc/transport-parts/k11_h5.part003.jsonl2.6 MiB · SHA-256 94baa754e240efbc… · view textancillaryanc/transport-parts/k11_h6_0.part001.jsonl3.0 MiB · SHA-256 af11bdff3b5f66d5… · view textancillaryanc/transport-parts/k11_h6_0.part002.jsonl3.0 MiB · SHA-256 ea950fc260f940c2… · view textancillaryanc/transport-parts/k11_h6_0.part003.jsonl3.0 MiB · SHA-256 f6f32de9b81be546… · view textancillaryanc/transport-parts/k11_h6_0.part004.jsonl3.0 MiB · SHA-256 b57339a36793581f… · view textancillaryanc/transport-parts/k11_h6_0.part005.jsonl3.0 MiB · SHA-256 623f2fb7e4c1a4c1… · view textancillaryanc/transport-parts/k11_h6_0.part006.jsonl1.6 MiB · SHA-256 da8d6247edee28aa… · view textancillaryanc/transport-parts/k11_h6_1.part001.jsonl3.0 MiB · SHA-256 30d30ab6d0afc912… · view textancillaryanc/transport-parts/k11_h6_1.part002.jsonl3.0 MiB · SHA-256 e146912ada3d6fdf… · view textancillaryanc/transport-parts/k11_h6_1.part003.jsonl2.1 MiB · SHA-256 f837d98a48b4798b… · view textancillaryanc/transport-parts/k11_h6_2.part001.jsonl3.0 MiB · SHA-256 33db4b1f2aa4dcfb… · view textancillaryanc/transport-parts/k11_h6_2.part002.jsonl3.0 MiB · SHA-256 b07b96ae4a56cfe8… · view textancillaryanc/transport-parts/k11_h6_2.part003.jsonl737 KiB · SHA-256 9d67724f3b41b058… · view textancillaryanc/transport-parts/k11_h6_3.part001.jsonl3.0 MiB · SHA-256 72d6d2b6bf6d658e… · view textancillaryanc/transport-parts/k11_h6_3.part002.jsonl3.0 MiB · SHA-256 0c5da48ff3de6e9c… · view textancillaryanc/transport-parts/k11_h6_3.part003.jsonl3.0 MiB · SHA-256 eef5ff28666e7b4a… · view textancillaryanc/transport-parts/k11_h6_3.part004.jsonl2.9 MiB · SHA-256 0c55b2e21cf62fbf… · view textauxiliary filereferences.bib3 KiB · SHA-256 8921fdde20dab6a9… · view text

Back to the main record