Cookies?
Library Header Image
LSE Research Online LSE Library Services

Identically self-blocking clutters

Abdi, Ahmad, 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 Verlag, USA, pp. 1-12. ISBN 9783030179526

[img] Text (Identically self-blocking clutters) - Accepted Version
Repository staff only until 13 April 2020.

Download (227kB) | Request a copy

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: 08 Dec 2019 00:57
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