z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom