Untitled
unknown
c_cpp
2 years ago
731 B
8
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...