Integer Programming and Combinatorial Optimization
Author(s) -
Ross Anderson,
Joey Huchette,
Christian Tjandraatmadja,
Juan Pablo Vielma
Publication year - 2019
Language(s) - English
DOI - 10.1007/978-3-030-17953-3
A clutter is identically self-blocking if it is equal to its blocker. We prove that every identically self-blocking clutter different from {{a}} 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom