Elsevier

Discrete Applied Mathematics

Volume 55, Issue 2, 15 November 1994, Pages 163-182
Discrete Applied Mathematics

Geometric comparison of combinatorial polytopes

https://doi.org/10.1016/0166-218X(94)90006-XGet rights and content
Under an Elsevier user license
open archive

Abstract

We survey some analytic methods of volume calculation and introduce a distance function for pairs of polytopes based on their volumes. We study the distance function in the context of three familiar settings of combinatorial optimization: (i) Chvátal–Gomory rounding, (ii) fixed-charged problems, and (iii) vertex packing.

Cited by (0)