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