scalanlp/breeze

Mixed-integer solver

Open

#600 建立於 2016年10月14日

在 GitHub 查看
 (2 留言) (1 反應) (0 負責人)Scala (690 fork)batch import
help wantedproject

倉庫指標

Star
 (3,453 star)
PR 合併指標
 (30 天內沒有已合併 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
議題類型
功能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
半天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
較久未更新
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
Scalanumerical optimization
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
65