Greedy Randomized Adaptive Path Relinking

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 optimized satisfying a finite set of (linear or nonlinear) constraints where some, or all, variables are required to be integer.