coin-or / coin-or/python-mip

Segmentation fault when adding lazy constaints to CBC

Offen
#175 2 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
bug cbc reproducible
Vorherrschende Sprache
Linear Programming
Sterne
600
Forks
108
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

**Describe the bug**
I create a small MIP model, using CBC. I also create a `ConstrsGenerator` and add it via `model.lazy_constrs_generator`.
When I call `model.optimize()`, Python crashes with a segmentation faul.

**To Reproduce**
See [script and output in gist](https://gist.github.com/rschwarz/7ed3135a19d7ecd24307d6f56e475732).

**Desktop (please complete the following information):**
- Operating System, version: Linux t440p 4.19.0-14-amd64 #1 SMP Debian 4.19.171-2 (2021-01-30) x86_64 GNU/Linux
- Python version: CPython 3.7.3
- Python-MIP version (we recommend you to test with the latest version): 1.13.0

**Additional context**
I believe that the `generate_constrs` method of the `ConstrsGenerator` is not even called. Also, when adding it via `model.cuts_generator`, there is no crash (but it's also never called?).

Maybe this has to do with the *limited preprocessing* in CBC that the documentation hints at?

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Beginne damit, das Skript und die Ausgabe im verlinkten gist mit Python-MIP 1.13.0 und CBC auszuführen, und verfolge dann model.optimize() durch die Pfade lazy_constrs_generator und cuts_generator. Prüfe, ob ConstrsGenerator.generate_constrs erreicht wird; fertig ist die Aufgabe, wenn die Optimierung nicht mehr mit segfaults abstürzt und der konfigurierte Generator wie erwartet aufgerufen wird.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
python
Bereich
tooling
Issue-Typ
Bug
Schwierigkeit
4/5
Geschätzter Aufwand
3-5 Tage
Aktivitätsstatus
Veraltet
Klarheit
Größtenteils klar
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.