scip-opt
Build, solve, and extract/validate MIP models in PySCIPOpt for routing/rebalancing problems, including penalties for unmet targets.
- License 许可
- Apache-2.0
- 最近更新
- 2026-11-14
- Stars
- ★ 0
- Forks
- 1
01 前言 Front Matter
- name
- scip-opt
- description
- Build, solve, and extract/validate MIP models in PySCIPOpt for routing/rebalancing problems, including penalties for unmet targets.
03 SKILL.md 正文
Steps
- Confirm PySCIPOpt is importable before modeling:
from pyscipopt import Model, quicksum - Create the model, define variables (binary arcs, integer loads/services, nonnegative unmet slacks), and add constraints (routing + subtour elimination + load/inventory feasibility + unmet linearization).
- Set objective as “travel distance + penalty_weight * total_unmet”.
- Set practical solve limits (time and/or mip gap), optimize, and require at least one incumbent (
model.getNSols() > 0) before extracting. - Extract solution values using
model.getVal(var)with a clear selection threshold for binaries (e.g.,> 0.5). - Write output to
/root/report.jsonmatching the required schema:- include all
vehicle_countvehicles and all stations fromdata.json - routes use
["depot_start", <station_id...>, "depot_end"]
- include all
- Independently validate the produced JSON outside SCIP:
- recompute travel distance from coordinates (radius 3960.0)
- recompute station totals, unmet amounts, penalty, and objective
- check all stated hard rules (single-visit-per-vehicle, load propagation/capacity, inventory bounds, no pickup+drop at same stop, vehicles must visit ≥1 station)
Expected Result
A valid /root/report.json whose summary/objective fields exactly match independent recomputation and whose routes/operations satisfy all hard constraints, with any unavoidable shortfalls captured via the unmet-penalty mechanism.
04 同仓库更多 Skills
video-frame-extraction
Extract frames from video files and save them as images using OpenCV
openai-vision
Analyze images and multi-frame sequences using OpenAI GPT vision models
image-ocr
Extract text content from images using Tesseract OCR via Python, including structured field extraction from receipts and forms
video-frame-extraction
Extract frames from video files and save them as images using OpenCV
openai-vision
Analyze images and multi-frame sequences using OpenAI GPT vision models
image-ocr
Extract text content from images using Tesseract OCR via Python, including structured field extraction from receipts and forms