Chapter 4 The traveling salesman problem