A Hard Dial-a-Ride Problem that is Easy on Average

Amin Coja-Oghlan, Sven Oliver Krumke, Till Nierhoff. A Hard Dial-a-Ride Problem that is Easy on Average. J. Scheduling, 8(3):197-210, 2005. [doi]

Abstract

Abstract is missing.