Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

[img] Text (Identically self-blocking clutters) - Accepted Version
Download (227kB)

Identification Number: 10.1007/978-3-030-17953-3_1

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 View Item

Downloads

Downloads per month over past year

View more statistics