katiamedjani / MSTC-branch-and-Cut

Minimum spannig tree with conflicting edge paires : branch and cut approach ; Francesco.C -Raffaele.C; Rosa.P-Andrea.R
1 stars 0 forks source link

Lagrangean relaxation schemes #2

Open katiamedjani opened 5 years ago

katiamedjani commented 5 years ago

La relaxation lagrangienne est une technique de relaxation qui consiste à supprimer des contraintes difficiles en les intégrant dans la fonction objectif en la pénalisant si ces contraintes ne sont pas respectées.