Branch and Bound Methods for Combinatorial Problems #270959

Certain types of combinatorial problems is discussed. The approach is illustrated on the traveling salesman problem. A 6 city problem is worked out in detail. Then a flow diagram is given for a general discrete variable minimization problem. Finally, applications in job sequencing, flow-shop scheduling, and traffic.