Raphaël Boudreault

Improved CP-Based Lagrangian Relaxation Approach with an Application to the TSP

CP-based Lagrangian relaxation (CP-LR) is an efficient optimization technique that combines cost-based filtering with Lagrangian relaxation in a constraint programming context. The state-of-the-art filtering algorithms for the WeightedCircuit constraint that encodes the traveling salesman problem (T…