PRICING ON PATHS: A PTAS FOR THE HIGHWAY PROBLEM∗ FABRIZIO GRANDONI† AND THOMAS ROTHVOß‡ Abstract. In the highway problem, we are given an n-edge path graph (the highway), and a set of paths (the drivers), each on

First Page		Document Content
Date: 2015-12-01 09:32:14		PRICING ON PATHS: A PTAS FOR THE HIGHWAY PROBLEM∗ FABRIZIO GRANDONI† AND THOMAS ROTHVOß‡ Abstract. In the highway problem, we are given an n-edge path graph (the highway), and a set of paths (the drivers), each on Add to Reading List Source URL: people.idsia.ch Download Document from Source Website File Size: 205,66 KB Share Document on Facebook