Specy/microlp

Feature request: Support SOS1 constraints

Offen

#6 geöffnet am 04.12.2024

Auf GitHub ansehen
 (13 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Rust (11 Forks)auto 404
enhancementhelp wanted

Repository-Metriken

Stars
 (49 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

Thanks for continuing the work on minip, I really think it is useful in some cases.

I was wondering if you might consider adding support for SOS1 or cardinality constraints? And adding that to good_lp? That would make this library even more useful!

I would do it myself if I knew more about how to implement LP stuff, but unfortunately this is not my area of expertise. So I'm throwing this one out there 😅

Contributor Guide

Research-Richtung
Studieren Sie den SOS1 Einschränkungstyp und seine typische Implementierung in MILP Lösern. Lesen Sie den vorhandenen Löser Code, um zu verstehen, wie Einschränkungen dargestellt und hinzugefügt werden. Überprüfen Sie die Knoten und Verzweigungslogik, um zu sehen, wo SOS1 Verzweigungsregeln integriert werden könnten. Prüfen Sie, ob die Bibliothek ein Branch and Cut Framework verwendet; SOS1 Einschränkungen werden oft über spezielle Verzweigungsregeln oder als Schnittebenen hinzugefügt. Konsultieren Sie die 'good lp' Crate als Referenz, wie sie SOS1 behandelt, falls verfügbar.
Tech Stack
rust
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
3-5 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
RustMILP basics
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
40