scalanlp/breeze

Mixed-integer solver

Open

#600 建立於 2016年10月14日

在 GitHub 查看
 (2 留言) (1 反應) (0 負責人)Scala (3,453 star) (690 fork)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
議題類型
feature
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
5
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
over 1 week
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
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.