A refinement of Todd's bound for the diameter of a polyhedron.

Noriyoshi Sukegawa Tomonari Kitahara

Published in: Oper. Res. Lett. (2015)

Keyphrases

lower bound
convex hull
upper bound
semidefinite programming
worst case
query refinement
euclidean space
information retrieval
case study
feature extraction
vc dimension
primal dual
refinement process
step wise