7733.mp4
7733.mp3
Learning Lagrangian Multipliers for the Travelling Salesman Problem
dc.contributor.author
dc.date.issued
2024-09-03
dc.identifier.uri
dc.description.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)
dc.description.tableofcontents
7733.mp4
7733.mp3
dc.format.mimetype
audio/mpeg
video/mp4
dc.language.iso
Anglès
dc.publisher
Universitat de Girona. Departament d'Informàtica, Matemàtica Aplicada i Estadística
dc.relation.ispartofseries
30th International Conference on Principles and Practice of Constraint Programming
dc.rights
Attribution-NonCommercial-ShareAlike 4.0 International
dc.rights.uri
dc.subject
dc.title
Learning Lagrangian Multipliers for the Travelling Salesman Problem
dc.type
Conferència/Classe
dc.rights.accessrights
Accés obert