Specy/microlp

Feature request: Support SOS1 constraints

オープン

#6 opened on 2024/12/04

GitHub で見る
 (13 件のコメント) (0 件のリアクション) (0 人の担当者)Rust (11 件のフォーク)auto 404
enhancementhelp wanted

Repository metrics

Stars
 (49 個のスター)
PR merge metrics
 (PR metrics pending)

説明

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
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
RustMILP basics
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40