scalanlp/breeze

Mixed-integer solver

Open

#600 opened on 2016年10月14日

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

説明

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?

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

技術スタック
scala
領域
data
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
5
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
over 1 week
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
ScalaBreeze LinearProgramoptimization basicsmixed integer programming
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
15
調査方針
The issue requests integer variable support in Breeze's LinearProgram. The existing BreachAndBound class is a stub. Investigate the LinearProgram class and the simplex solver to understand the current structure. Research branch and bound algorithms and how to integrate them with the existing solver. The maintainers have not provided detailed guidance, so start by reading the source code and any relevant tests.