scalanlp/breeze

Mixed-integer solver

Open

#600 aperta il 14 ott 2016

Vedi su GitHub
 (2 commenti) (1 reazione) (0 assegnatari)Scala (690 fork)batch import
help wantedproject

Metriche repository

Star
 (3453 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

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?

Guida contributor

Direzione di ricerca
Il problema richiede il supporto per variabili intere in LinearProgram di Breeze. La classe BreachAndBound esistente è uno stub. Indaga la classe LinearProgram e il risolutore del simplesso per comprendere la struttura attuale. Ricerca gli algoritmi branch and bound e come integrarli con il risolutore esistente. I manutentori non hanno fornito indicazioni dettagliate, quindi inizia leggendo il codice sorgente e i test rilevanti.
Tech stack
scala
Dominio
data
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
5
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Oltre 1 settimana
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Datata
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
ScalaBreeze LinearProgramoptimization basicsmixed integer programming
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
15