Abdi, Ahmad ORCID: 0000-0002-3008-4167, Cornuejols, Gerard and Lee, Dabeen (2019) Identically self-blocking clutters. In: Lodi, Andrea and Nagarajan, Viswanath, (eds.) Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lecture Notes in Computer Science,11480. Springer Berlin / Heidelberg, USA, pp. 1-12. ISBN 9783030179526
Text (Identically self-blocking clutters)
- Accepted Version
Download (227kB) |
Abstract
A clutter is identically self-blocking if it is equal to its blocker. We prove that every identically self-blocking clutter different from is nonideal. Our proofs borrow tools from Gauge Duality and Quadratic Programming. Along the way we provide a new lower bound for the packing number of an arbitrary clutter.
Item Type: | Book Section |
---|---|
Official URL: | https://link.springer.com/book/10.1007/978-3-030-1... |
Additional Information: | © 2019 Springer Nature Switzerland AG |
Divisions: | Mathematics |
Subjects: | Q Science > QA Mathematics |
Date Deposited: | 09 Oct 2019 14:48 |
Last Modified: | 29 Nov 2024 18:03 |
URI: | http://eprints.lse.ac.uk/id/eprint/101846 |
Actions (login required)
View Item |