Skip to content

New reduced costs fixer #691

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Draft
mkhraijah wants to merge 2 commits into
base: main
Choose a base branch
from
Draft

New reduced costs fixer #691

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
2ed810e
misc cleanup: skip flaky test_values, fix dup-doc warning, ignore art…
DLWoodruff May 13, 2026
b5bd508
Add new variable fixer extension
mkhraijah May 14, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
20 changes: 20 additions & 0 deletions examples/scmnd/README
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
This directory contains test instances for a stochastic multicommodity network
design problem.

Instances stored in Data folder has name convention as scmnd_N_E_K_S,
where
N:nodes,
E:arcs,
K:commodities,
S:scenarios.

The problem formulation

min_{y,x} \sum_{e\in E} f_e y_e + \sum_{s\in S} \sum_{e\in E} \sum_{k\in K} Pr(s) c_e^{ks}_e y^{ks}_e
s.t. \sum_{e\in E^{in}_i} x^{ks}_e - \sum_{e\in E^{out}_i} x^{ks}_e = d^{ks}_i
\sum_{k\in K} x^{ks}_e <= u_e y_e
x^{ks}_i >= 0
y_e \in {0, 1} **

** ReferenceModel.py implements linear relaxation.
** Change the DesignArcVar from UnitInterval to Binary to solve the MILP
Loading
Loading