scalanlp/breeze

Mixed-integer solver

Open

#600 opened on 2016年10月14日

GitHub で見る
 (2 comments) (1 reaction) (0 assignees)Scala (690 forks)batch import
help wantedproject

Repository metrics

Stars
 (3,453 stars)
PR merge metrics
 (30d に merged PR はありません)

説明

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?

コントリビューターガイド

調査方針
breeze.optimize.linear にある既存の BreachAndBound スタブを調査し、LinearProgram 用に分枝限定法または同様の整数ソルバーの実装を検討してください。
技術スタック
scala
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
古い
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Scalanumerical optimization
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
65