scalanlp/breeze

Mixed-integer solver

Aperta

#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 stelle)
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
Esamina lo stub BreachAndBound esistente in breeze.optimize.linear e considera l'implementazione di un risolutore intero di tipo branch and bound o simile per LinearProgram.
Tech stack
scala
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.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Datata
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Scalanumerical optimization
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
65