Combinatorial Optimization - Lab 05: Lazy Constraints Generation in ILP

Поделиться
HTML-код
  • Опубликовано: 24 дек 2024

Комментарии • 2

  • @hanamertanova3049
    @hanamertanova3049 4 года назад +1

    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ď :)

    • @industrialinformatics9615
      @industrialinformatics9615  4 года назад +1

      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.