Learning Lagrangian Multipliers for the Travelling Salesman Problem

Abstract

Augustin Parjadis, from the Polytechnic of Montreal tells that Lagrangian relaxation is a versatile mathematical technique employed to relax constraints in an optimization problem, enabling the generation of dual bounds to prove the optimality of feasible solutions and the design of efficient propagators in constraint programming (such as the weighted circuit constraint)

Augustin Parjadis, de la Politècnica de Montreal, explica que la relaxació lagrangiana és una tècnica matemàtica versàtil emprada per relaxar les restriccions en un problema d'optimització, que permet la generació de límits duals per demostrar l'optimitat de les solucions factibles i el disseny de propagadors eficients en la programació de restriccions (com ara la restricció ponderada del circuit)