Specy/microlp

Feature request: Support SOS1 constraints

开放

#6 创建于 2024年12月4日

在 GitHub 查看
 (13 条评论) (0 个反应) (0 位负责人)Rust (11 个派生)auto 404
enhancementhelp wanted

仓库指标

星标
 (49 个星标)
PR 合并指标
 (PR 指标待抓取)

描述

Thanks for continuing the work on minip, I really think it is useful in some cases.

I was wondering if you might consider adding support for SOS1 or cardinality constraints? And adding that to good_lp? That would make this library even more useful!

I would do it myself if I knew more about how to implement LP stuff, but unfortunately this is not my area of expertise. So I'm throwing this one out there 😅

贡献者指南

研究方向
研究SOS1约束类型及其在MILP求解器中的典型实现。阅读现有的求解器代码，了解约束如何表示和添加。查看节点和分支逻辑，了解SOS1分支规则可以集成的位置。检查库是否使用分支切割框架；SOS1约束通常通过特殊分支规则或作为切割添加。参考'good lp' crate了解其如何处理SOS1（如果可用）。
技术栈
rust
领域
backend
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
3-5 天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
RustMILP basics
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
40