Add graph coloring notebook

mobook · Oct 25, 2023 · 08c6561 · 08c6561
1 parent b39db29
commit 08c6561
Show file tree

Hide file tree

Showing 3 changed files with 434 additions and 0 deletions.
diff --git a/_toc.yml b/_toc.yml
@@ -40,6 +40,7 @@ chapters:
   - file: notebooks/04/dinner-seat-allocation.ipynb
   - file: notebooks/04/mincost-flow.ipynb
   - file: notebooks/04/gasoline-distribution.ipynb
+  - file: notebooks/04/graph-coloring.ipynb 
   - file: notebooks/04/cryptocurrency-arbitrage.ipynb
   - file: notebooks/04/power-network.ipynb
   - file: notebooks/04/forex-arbitrage.ipynb

diff --git a/notebooks/04/04.00.md b/notebooks/04/04.00.md
@@ -7,6 +7,7 @@ This chapter includes several examples with companion Pyomo implementation that
 * [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 scheduling problem](graph-coloring.ipynb) formulated and solved as a graph coloring problem.
 * [A cryptocurrency arbitrage problem](cryptocurrency-arbitrage.ipynb)
 * [Extra material: Energy dispatch problem](power-network.ipynb)
 * [Extra material: Forex arbitrage](forex-arbitrage.ipynb)