Add mincost flow notebook

mobook · Oct 23, 2023 · cfb0fe0 · cfb0fe0
1 parent 83a5a8d
commit cfb0fe0
Show file tree

Hide file tree

Showing 5 changed files with 342 additions and 0 deletions.
diff --git a/_toc.yml b/_toc.yml
@@ -38,6 +38,7 @@ chapters:
 - file: notebooks/04/04.00.md
   sections:
   - file: notebooks/04/dinner-seat-allocation.ipynb
+  - file: notebooks/04/mincost-flow.ipynb
   - file: notebooks/04/gasoline-distribution.ipynb
   - file: notebooks/04/cryptocurrency-arbitrage.ipynb
   - file: notebooks/04/power-network.ipynb

diff --git a/notebooks/04/04.00.md b/notebooks/04/04.00.md
@@ -5,6 +5,7 @@ In the previous chapters, we dealt with general problems by first formulating al
 This chapter includes several examples with companion Pyomo implementation that explore various modeling and implementation aspects of network optimization:
 
 * [A dinner seating arrangement problem](dinner-seat-allocation.ipynb)
+* [A transportation problem](mincost-flow.ipynb), using the minimum-cost flow formulation.
 * [A franchise gasoline distribution problem](gasoline-distribution.ipynb)
 * [A cryptocurrency arbitrage problem](cryptocurrency-arbitrage.ipynb)
 * [Extra material: Energy dispatch problem](power-network.ipynb)

diff --git a/notebooks/04/flow.pdf b/notebooks/04/flow.pdf
diff --git a/notebooks/04/mincost-flow.ipynb b/notebooks/04/mincost-flow.ipynb
diff --git a/notebooks/04/net_flow.pdf b/notebooks/04/net_flow.pdf