A wide spectrum of “real world” problems, such as vehicle routing, machine and crew scheduling, facility location, portfolio analysis, electricity generation planning, and communication and transportation network design, demands the use of combinatorial optimization methods. By a combinatorial optimization problem, we mean a program where a linear or nonlinear objective function must be optimiz...