Optimum turn-restricted paths, nested compatibility, and optimum convex polygons

Queyranne, M; Wolsey, LA

Queyranne, M (reprint author), Univ British Columbia, UBC Sauder Sch Business, Vancouver, BC, Canada.

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018; 36 (1): 90

Abstract

We consider two apparently unrelated classes of combinatorial and geometric optimization problems. First, we give compact extended formulations, i.e.,......

Full Text Link