Untitled

mail@pastecode.io avatar
unknown
c_cpp
6 months ago
731 B
5
Indexable
Never
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);
            }
        }
    }