Identically self-blocking clutters

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)

• Scopus publication
• Author

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:	13 Sep 2024 23:35
URI:	http://eprints.lse.ac.uk/id/eprint/101846

Actions (login required)

View Item