Integer Programming and Combinatorial Optimization

Ross Anderson,Joey Huchette,Christian Tjandraatmadja,Juan Pablo Vielma

Lecture Notes in Computer Science（2019）

引用 1|浏览0

暂无评分

摘要

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.

查看译文

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要