Yuri Faenza, Manuel Francesco Aprile
Deterministic protocols are well-known tools to obtain extended formulations, with many applications to polytopes arising in combinatorial optimization. Although constructive, those tools are not output-efficient, since the time needed to produce the exten ...
SPRINGER INTERNATIONAL PUBLISHING AG2019