Dobrý deň, zaujímalo by ma, či ten solver dokáže využiť niečo z toho, čo počítal v predchádzajúcej iterácii (s menším počtom obmedzujúcich podmienok) alebo či po každom pridaní podmienky musí všetko počítať odznova. Prípadne ak niečo recykluje, či musíme gurobi naznačiť "teraz pridávam lazy podmienku" a ak áno, tak ako. Ďakujem za odpoveď :)
Ano, zrecykluje - na úrovni modelu částečně expandovaný bnb strom, na úrovni uzlu Simplexová metoda dokáže rychle zotavit řešení po přidání nové podmínky. Takže se nezačíná úplně odznovu. Pokud lazy constraints přidáváte přes rozhraní zaregistrovaného callbacku metodou .cbLazy(...) či addLazy(...) tak mu nic speciálního říkat už nemusíte.
Dobrý deň, zaujímalo by ma, či ten solver dokáže využiť niečo z toho, čo počítal v predchádzajúcej iterácii (s menším počtom obmedzujúcich podmienok) alebo
či po každom pridaní podmienky musí všetko počítať odznova.
Prípadne ak niečo recykluje, či musíme gurobi naznačiť "teraz pridávam lazy podmienku" a ak áno, tak ako.
Ďakujem za odpoveď :)
Ano, zrecykluje - na úrovni modelu částečně expandovaný bnb strom, na úrovni uzlu Simplexová metoda dokáže rychle zotavit řešení po přidání nové podmínky. Takže se nezačíná úplně odznovu. Pokud lazy constraints přidáváte přes rozhraní zaregistrovaného callbacku metodou .cbLazy(...) či addLazy(...) tak mu nic speciálního říkat už nemusíte.