Identically self-blocking clutters

Abdi, Ahmad

; Cornuejols, Gerard; and Lee, Dabeen (2019) Identically self-blocking clutters In: Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Proceedings. Lecture Notes in Computer Science, 11480 . Springer Berlin / Heidelberg, pp. 1-12. ISBN 9783030179526

Copy

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	Chapter
Copyright holders	© 2019 Springer Nature Switzerland AG
Departments	Mathematics
DOI	10.1007/978-3-030-17953-3_1
Date Deposited	09 Oct 2019 14:48
Acceptance Date	2019-01-16
URI	https://researchonline.lse.ac.uk/id/eprint/101846

Explore Further

QA Mathematics

http://www.scopus.com/inward/record.url?scp=85065895615&partnerID=8YFLogxK (Scopus publication)
http://www.lse.ac.uk/Mathematics/people/Ahmad-Abdi?from_serp=1 (Author)
https://link.springer.com/book/10.1007/978-3-030-1... (Official URL)

picture_as_pdf

picture_as_pdf
subject: Accepted Version

Download

Atom

BibTeX

OpenURL ContextObject in Span

OpenURL ContextObject

Dublin Core

MPEG-21 DIDL

Data Cite XML

EndNote

HTML Citation

METS

MODS

RIOXX2 XML

Reference Manager

Refer

ASCII Citation

Export

Downloads