Untitled
unknown
c_cpp
2 years ago
731 B
9
Indexable
if (where == GRB_CB_MIPSOL) {
find subtour;
if (len subtour < n) {
Add subtour elimination constraint tramite addLazy;
}
else{ int len_sub = 3;
bool stop_cond = true;
do { costruisci un subpath di lunghezza len_sub del tour trovato;
calcola LB del subpath;
if (sol(subpath) < LB) {
aggiungi tagllio tramite addLazy;
stop_cond = false;
}
else {
len_sub++;
}
} while (len_sub < p->n && stop_cond);
}
}
}Editor is loading...