凸包定价的共正性特征

摘要

本文研究了机组组合问题中非凸二元约束导致的线性定价难题，提出了集中式凸包定价概念，并证明在非退化条件下其与边际共正对偶定价等价。通过Scarf算例验证了等价性，并量化了半定限制引入的定价差距。