Specy/microlp

Feature request: Support SOS1 constraints

Ouverte

#6 ouverte le 4 déc. 2024

Voir sur GitHub
 (13 commentaires) (0 réaction) (0 personne assignée)Rust (11 forks)auto 404
enhancementhelp wanted

Métriques du dépôt

Stars
 (49 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

Description

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 😅

Guide contributeur

Direction de recherche
Étudiez le type de contrainte SOS1 et son implémentation typique dans les solveurs MILP. Lisez le code existant du solveur pour comprendre comment les contraintes sont représentées et ajoutées. Examinez la logique des nœuds et des branchements pour voir où les règles de branching SOS1 pourraient être intégrées. Vérifiez si la bibliothèque utilise un cadre branch and cut ; les contraintes SOS1 sont souvent traitées via des règles de branchement spéciales ou ajoutées comme coupes. Consultez la crate 'good lp' pour référence sur la façon dont elle gère SOS1, si disponible.
Stack technique
rust
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
3-5 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
RustMILP basics
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
40