scalanlp/breeze

Mixed-integer solver

Open

#600 geöffnet am 14. Okt. 2016

Auf GitHub ansehen
 (2 Kommentare) (1 Reaktion) (0 zugewiesene Personen)Scala (690 Forks)batch import
help wantedproject

Repository-Metriken

Stars
 (3.453 Stars)
PR-Merge-Metriken
 (Keine gemergten PRs in 30 T)

Beschreibung

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?

Contributor Guide

Research-Richtung
Das Problem fordert die Unterstützung von ganzzahligen Variablen in Breezes LinearProgram. Die vorhandene BreachAndBound Klasse ist ein Stub. Untersuchen Sie die LinearProgram Klasse und den Simplex Solver, um die aktuelle Struktur zu verstehen. Recherchieren Sie Branch and Bound Algorithmen und wie sie mit dem vorhandenen Solver integriert werden können. Die Maintainer haben keine detaillierten Anleitungen bereitgestellt, beginnen Sie also mit dem Lesen des Quellcodes und relevanter Tests.
Tech Stack
scala
Domain
data
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
5
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Über 1 Woche
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Veraltet
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
ScalaBreeze LinearProgramoptimization basicsmixed integer programming
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
15