Tight Lower Bounds for Block-Structured Integer Programs
We study fundamental block-structured integer programs called tree-fold and multi-stage IPs. Tree-fold IPs admit a constraint matrix with independent blocks linked together by few constraints in a recursive pattern; and transposing their constraint matrix yields multi-stage IPs. The state-of-the-art...
Đã lưu trong:
| Những tác giả chính: | , , , , |
|---|---|
| Định dạng: | Bài viết |
| Được phát hành: |
2024
|
| Những chủ đề: | |
| Truy cập trực tuyến: | https://arxiv.org/abs/2402.17290 http://arxiv.org/abs/2402.17290 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|