scalanlp/breeze

Mixed-integer solver

Ouverte

#600 ouverte le 14 oct. 2016

Voir sur GitHub
 (2 commentaires) (1 réaction) (0 personne assignée)Scala (690 forks)batch import
help wantedproject

Métriques du dépôt

Stars
 (3 453 étoiles)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

Description

Is there a way to define a LinearProgram to have some/all variables to be Integer? I can't find any solvers other than the Apache Simplex (there is a BreachAndBound class, but it seems to be a stub). If not, is there any workaround to run an integer based optimization?

Guide contributeur

Direction de recherche
Examine le stub BreachAndBound existant dans breeze.optimize.linear et envisagez d'implémenter un solveur entier de type branch and bound ou similaire pour LinearProgram.
Stack technique
scala
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.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Ancienne
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
Scalanumerical optimization
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
65