partially fixed routing problems