scalanlp/breeze

Mixed-integer solver

Open

#600 ouverte le 14 oct. 2016

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

Métriques du dépôt

Stars
 (3 453 stars)
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
Le problème demande la prise en charge des variables entières dans LinearProgram de Breeze. La classe BreachAndBound existante est un stub. Étudiez la classe LinearProgram et le solveur simplex pour comprendre la structure actuelle. Recherchez les algorithmes de branch and bound et comment les intégrer au solveur existant. Les mainteneurs n'ont pas fourni de directives détaillées, commencez donc par lire le code source et les tests pertinents.
Stack technique
scala
Domaine
data
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.
5
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Plus d'une semaine
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.
Plutôt claire
Prérequis
ScalaBreeze LinearProgramoptimization basicsmixed integer programming
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
15