Specy/microlp

Feature request: Support SOS1 constraints

Aperta

#6 aperta il 4 dic 2024

Vedi su GitHub
 (13 commenti) (0 reazioni) (0 assegnatari)Rust (11 fork)auto 404
enhancementhelp wanted

Metriche repository

Star
 (49 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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 😅

Guida contributor

Direzione di ricerca
Studia il tipo di vincolo SOS1 e la sua tipica implementazione nei risolutori MILP. Leggi il codice esistente del risolutore per capire come i vincoli sono rappresentati e aggiunti. Esamina la logica dei nodi e dei branch per vedere dove le regole di branching SOS1 potrebbero essere integrate. Controlla se la libreria utilizza un framework branch and cut; i vincoli SOS1 sono spesso gestiti tramite regole di branching speciali o aggiunti come tagli. Consulta il crate 'good lp' per un riferimento su come gestisce SOS1, se disponibile.
Tech stack
rust
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
3-5 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
RustMILP basics
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
40