The Black and White Traveling Salesman Problem