deploy: 08c6561

mobook · Oct 25, 2023 · 8766603 · 8766603
1 parent 1c27fe7
commit 8766603
Show file tree

Hide file tree

Showing 90 changed files with 2,283 additions and 802 deletions.
diff --git a/_images/012c0ac7fc1ef68266b235563008020d2d0d8956166b1c2a0f4249e483bb05b6.png b/_images/012c0ac7fc1ef68266b235563008020d2d0d8956166b1c2a0f4249e483bb05b6.png
diff --git a/_images/8b81c2a184c076c22ffa803d1d8ea294a5a37b812824dd1cffab7845b1aed61c.png b/_images/8b81c2a184c076c22ffa803d1d8ea294a5a37b812824dd1cffab7845b1aed61c.png
diff --git a/_images/d122e190c38f57c64f87900ee69e5f9ddc764fe94eb3cfc6f5154678d1b51bfa.png b/_images/d122e190c38f57c64f87900ee69e5f9ddc764fe94eb3cfc6f5154678d1b51bfa.png
diff --git a/_images/eea2e649c26e8415e05af2dc7aea168b29d2ba3be8955fc81e9bd4beba2661f2.png b/_images/eea2e649c26e8415e05af2dc7aea168b29d2ba3be8955fc81e9bd4beba2661f2.png
diff --git a/_sources/notebooks/04/04.00.md b/_sources/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)

diff --git a/_sources/notebooks/04/graph-coloring.ipynb b/_sources/notebooks/04/graph-coloring.ipynb
diff --git a/_static/documentation_options.js b/_static/documentation_options.js
@@ -8,7 +8,7 @@ var DOCUMENTATION_OPTIONS = {
     LINK_SUFFIX: '.html',
     HAS_SOURCE: true,
     SOURCELINK_SUFFIX: '',
-    NAVIGATION_WITH_KEYS: true,
+    NAVIGATION_WITH_KEYS: false,
     SHOW_SEARCH_SUMMARY: true,
     ENABLE_SEARCH_SHORTCUTS: false,
 };
diff --git a/_static/scripts/bootstrap.js b/_static/scripts/bootstrap.js
diff --git a/_static/scripts/bootstrap.js.LICENSE.txt b/_static/scripts/bootstrap.js.LICENSE.txt
@@ -1,5 +1,5 @@
 /*!
-  * Bootstrap v5.2.3 (https://getbootstrap.com/)
-  * Copyright 2011-2022 The Bootstrap Authors (https://github.com/twbs/bootstrap/graphs/contributors)
+  * Bootstrap v5.3.2 (https://getbootstrap.com/)
+  * Copyright 2011-2023 The Bootstrap Authors (https://github.com/twbs/bootstrap/graphs/contributors)
   * Licensed under MIT (https://github.com/twbs/bootstrap/blob/main/LICENSE)
   */
diff --git a/_static/scripts/bootstrap.js.map b/_static/scripts/bootstrap.js.map
diff --git a/_static/scripts/pydata-sphinx-theme.js b/_static/scripts/pydata-sphinx-theme.js
diff --git a/_static/scripts/pydata-sphinx-theme.js.map b/_static/scripts/pydata-sphinx-theme.js.map
diff --git a/_static/styles/bootstrap.css b/_static/styles/bootstrap.css
diff --git a/_static/styles/bootstrap.css.map b/_static/styles/bootstrap.css.map
diff --git a/_static/styles/pydata-sphinx-theme.css b/_static/styles/pydata-sphinx-theme.css
diff --git a/_static/styles/pydata-sphinx-theme.css.map b/_static/styles/pydata-sphinx-theme.css.map
diff --git a/_static/webpack-macros.html b/_static/webpack-macros.html
@@ -4,28 +4,28 @@
 -->
 {# Load FontAwesome icons #}
 {% macro head_pre_icons() %}
-  <link href="{{ pathto('_static/vendor/fontawesome/6.1.2/css/all.min.css', 1) }}?digest=ac02cc09edc035673794" rel="stylesheet" />
+  <link href="{{ pathto('_static/vendor/fontawesome/6.1.2/css/all.min.css', 1) }}?digest=c5ced968eda925caa686" rel="stylesheet" />
   <link rel="preload" as="font" type="font/woff2" crossorigin href="{{ pathto('_static/vendor/fontawesome/6.1.2/webfonts/fa-solid-900.woff2', 1) }}" />
 <link rel="preload" as="font" type="font/woff2" crossorigin href="{{ pathto('_static/vendor/fontawesome/6.1.2/webfonts/fa-brands-400.woff2', 1) }}" />
 <link rel="preload" as="font" type="font/woff2" crossorigin href="{{ pathto('_static/vendor/fontawesome/6.1.2/webfonts/fa-regular-400.woff2', 1) }}" />
 {% endmacro %}
 
 {% macro head_pre_assets() %}
   <!-- Loaded before other Sphinx assets -->
-  <link href="{{ pathto('_static/styles/theme.css', 1) }}?digest=ac02cc09edc035673794" rel="stylesheet" />
-<link href="{{ pathto('_static/styles/bootstrap.css', 1) }}?digest=ac02cc09edc035673794" rel="stylesheet" />
-<link href="{{ pathto('_static/styles/pydata-sphinx-theme.css', 1) }}?digest=ac02cc09edc035673794" rel="stylesheet" />
+  <link href="{{ pathto('_static/styles/theme.css', 1) }}?digest=c5ced968eda925caa686" rel="stylesheet" />
+<link href="{{ pathto('_static/styles/bootstrap.css', 1) }}?digest=c5ced968eda925caa686" rel="stylesheet" />
+<link href="{{ pathto('_static/styles/pydata-sphinx-theme.css', 1) }}?digest=c5ced968eda925caa686" rel="stylesheet" />
 {% endmacro %}
 
 {% macro head_js_preload() %}
   <!-- Pre-loaded scripts that we'll load fully later -->
-  <link rel="preload" as="script" href="{{ pathto('_static/scripts/bootstrap.js', 1) }}?digest=ac02cc09edc035673794" />
-<link rel="preload" as="script" href="{{ pathto('_static/scripts/pydata-sphinx-theme.js', 1) }}?digest=ac02cc09edc035673794" />
-  <script src="{{ pathto('_static/vendor/fontawesome/6.1.2/js/all.min.js', 1) }}?digest=ac02cc09edc035673794"></script>
+  <link rel="preload" as="script" href="{{ pathto('_static/scripts/bootstrap.js', 1) }}?digest=c5ced968eda925caa686" />
+<link rel="preload" as="script" href="{{ pathto('_static/scripts/pydata-sphinx-theme.js', 1) }}?digest=c5ced968eda925caa686" />
+  <script src="{{ pathto('_static/vendor/fontawesome/6.1.2/js/all.min.js', 1) }}?digest=c5ced968eda925caa686"></script>
 {% endmacro %}
 
 {% macro body_post() %}
   <!-- Scripts loaded after <body> so the DOM is not blocked -->
-  <script src="{{ pathto('_static/scripts/bootstrap.js', 1) }}?digest=ac02cc09edc035673794"></script>
-<script src="{{ pathto('_static/scripts/pydata-sphinx-theme.js', 1) }}?digest=ac02cc09edc035673794"></script>
+  <script src="{{ pathto('_static/scripts/bootstrap.js', 1) }}?digest=c5ced968eda925caa686"></script>
+<script src="{{ pathto('_static/scripts/pydata-sphinx-theme.js', 1) }}?digest=c5ced968eda925caa686"></script>
 {% endmacro %}
diff --git a/genindex.html b/genindex.html
@@ -18,12 +18,12 @@
   </script>
 
   <!-- Loaded before other Sphinx assets -->
-  <link href="_static/styles/theme.css?digest=ac02cc09edc035673794" rel="stylesheet" />
-<link href="_static/styles/bootstrap.css?digest=ac02cc09edc035673794" rel="stylesheet" />
-<link href="_static/styles/pydata-sphinx-theme.css?digest=ac02cc09edc035673794" rel="stylesheet" />
+  <link href="_static/styles/theme.css?digest=c5ced968eda925caa686" rel="stylesheet" />
+<link href="_static/styles/bootstrap.css?digest=c5ced968eda925caa686" rel="stylesheet" />
+<link href="_static/styles/pydata-sphinx-theme.css?digest=c5ced968eda925caa686" rel="stylesheet" />
 
 
-  <link href="_static/vendor/fontawesome/6.1.2/css/all.min.css?digest=ac02cc09edc035673794" rel="stylesheet" />
+  <link href="_static/vendor/fontawesome/6.1.2/css/all.min.css?digest=c5ced968eda925caa686" rel="stylesheet" />
   <link rel="preload" as="font" type="font/woff2" crossorigin href="_static/vendor/fontawesome/6.1.2/webfonts/fa-solid-900.woff2" />
 <link rel="preload" as="font" type="font/woff2" crossorigin href="_static/vendor/fontawesome/6.1.2/webfonts/fa-brands-400.woff2" />
 <link rel="preload" as="font" type="font/woff2" crossorigin href="_static/vendor/fontawesome/6.1.2/webfonts/fa-regular-400.woff2" />
@@ -37,9 +37,9 @@
     <link rel="stylesheet" type="text/css" href="_static/design-style.4045f2051d55cab465a707391d5b2007.min.css" />
 
   <!-- Pre-loaded scripts that we'll load fully later -->
-  <link rel="preload" as="script" href="_static/scripts/bootstrap.js?digest=ac02cc09edc035673794" />
-<link rel="preload" as="script" href="_static/scripts/pydata-sphinx-theme.js?digest=ac02cc09edc035673794" />
-  <script src="_static/vendor/fontawesome/6.1.2/js/all.min.js?digest=ac02cc09edc035673794"></script>
+  <link rel="preload" as="script" href="_static/scripts/bootstrap.js?digest=c5ced968eda925caa686" />
+<link rel="preload" as="script" href="_static/scripts/pydata-sphinx-theme.js?digest=c5ced968eda925caa686" />
+  <script src="_static/vendor/fontawesome/6.1.2/js/all.min.js?digest=c5ced968eda925caa686"></script>
 
     <script data-url_root="./" id="documentation_options" src="_static/documentation_options.js"></script>
     <script src="_static/jquery.js"></script>
@@ -150,13 +150,14 @@
 
 
 
+
 
 
 
 
 
-    <img src="_static/logo-02.png" class="logo__image only-light" alt="Logo image"/>
-    <script>document.write(`<img src="_static/logo-02.png" class="logo__image only-dark" alt="Logo image"/>`);</script>
+    <img src="_static/logo-02.png" class="logo__image only-light" alt="Companion code for the book "Hands-On Optimization with Python" - Home"/>
+    <script>document.write(`<img src="_static/logo-02.png" class="logo__image only-dark" alt="Companion code for the book "Hands-On Optimization with Python" - Home"/>`);</script>
 
 
 </a></div>
@@ -210,6 +211,7 @@
 
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/mincost-flow.html">Minimum-Cost Flow Problem</a></li>
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/gasoline-distribution.html">Gasoline distribution</a></li>
+<li class="toctree-l2"><a class="reference internal" href="notebooks/04/graph-coloring.html">Scheduling as a graph coloring problem</a></li>
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/cryptocurrency-arbitrage.html">Cryptocurrency arbitrage search</a></li>
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/power-network.html">Extra material: Energy dispatch problem</a></li>
 
@@ -550,6 +552,10 @@ <h2 id="G">G</h2>
 <table style="width: 100%" class="indextable genindextable"><tr>
   <td style="width: 33%; vertical-align: top;"><ul>
       <li><a href="notebooks/03/job-shop-scheduling.html#index-0">Gantt charts</a>, <a href="notebooks/03/machine-scheduling.html#index-3">[1]</a>, <a href="notebooks/03/shift-scheduling.html#index-4">[2]</a>, <a href="notebooks/07/fleet-assignment.html#index-9">[3]</a>
+</li>
+  </ul></td>
+  <td style="width: 33%; vertical-align: top;"><ul>
+      <li><a href="notebooks/04/graph-coloring.html#index-3">graph coloring</a>
 </li>
   </ul></td>
 </tr></table>
@@ -561,7 +567,7 @@ <h2 id="L">L</h2>
 </li>
   </ul></td>
   <td style="width: 33%; vertical-align: top;"><ul>
-      <li><a href="notebooks/04/mincost-flow.html#index-0">logistics</a>
+      <li><a href="notebooks/04/graph-coloring.html#index-0">logistics</a>, <a href="notebooks/04/mincost-flow.html#index-0">[1]</a>
 </li>
   </ul></td>
 </tr></table>
@@ -585,11 +591,11 @@ <h2 id="M">M</h2>
 <h2 id="N">N</h2>
 <table style="width: 100%" class="indextable genindextable"><tr>
   <td style="width: 33%; vertical-align: top;"><ul>
-      <li><a href="notebooks/04/cryptocurrency-arbitrage.html#index-5">network optimization</a>, <a href="notebooks/04/dinner-seat-allocation.html#index-4">[1]</a>, <a href="notebooks/04/gasoline-distribution.html#index-3">[2]</a>, <a href="notebooks/04/mincost-flow.html#index-2">[3]</a>, <a href="notebooks/04/power-network.html#index-3">[4]</a>, <a href="notebooks/10/opf-ldr.html#index-3">[5]</a>, <a href="notebooks/10/opf-wind-curtailment.html#index-3">[6]</a>
+      <li><a href="notebooks/04/cryptocurrency-arbitrage.html#index-5">network optimization</a>, <a href="notebooks/04/dinner-seat-allocation.html#index-4">[1]</a>, <a href="notebooks/04/gasoline-distribution.html#index-3">[2]</a>, <a href="notebooks/04/graph-coloring.html#index-2">[3]</a>, <a href="notebooks/04/mincost-flow.html#index-2">[4]</a>, <a href="notebooks/04/power-network.html#index-3">[5]</a>, <a href="notebooks/10/opf-ldr.html#index-3">[6]</a>, <a href="notebooks/10/opf-wind-curtailment.html#index-3">[7]</a>
 </li>
   </ul></td>
   <td style="width: 33%; vertical-align: top;"><ul>
-      <li><a href="notebooks/04/cryptocurrency-arbitrage.html#index-4">networkx</a>, <a href="notebooks/04/dinner-seat-allocation.html#index-6">[1]</a>, <a href="notebooks/04/mincost-flow.html#index-4">[2]</a>, <a href="notebooks/04/power-network.html#index-4">[3]</a>, <a href="notebooks/07/fleet-assignment.html#index-8">[4]</a>
+      <li><a href="notebooks/04/cryptocurrency-arbitrage.html#index-4">networkx</a>, <a href="notebooks/04/dinner-seat-allocation.html#index-6">[1]</a>, <a href="notebooks/04/graph-coloring.html#index-4">[2]</a>, <a href="notebooks/04/mincost-flow.html#index-4">[3]</a>, <a href="notebooks/04/power-network.html#index-4">[4]</a>, <a href="notebooks/07/fleet-assignment.html#index-8">[5]</a>
 </li>
   </ul></td>
 </tr></table>
@@ -674,7 +680,7 @@ <h2 id="S">S</h2>
 </li>
         <li><a href="notebooks/05/refinery-production.html#index-1">cvxpy</a>
 </li>
-        <li><a href="notebooks/02/bim-fractional.html#index-1">highs</a>, <a href="notebooks/02/bim-maxmin.html#index-1">[1]</a>, <a href="notebooks/02/bim-rawmaterialplanning.html#index-3">[2]</a>, <a href="notebooks/02/bim.html#index-2">[3]</a>, <a href="notebooks/02/mad-portfolio-optimization.html#index-3">[4]</a>, <a href="notebooks/02/multiproductionfaciliity_worstcase.html#index-4">[5]</a>, <a href="notebooks/04/gasoline-distribution.html#index-1">[6]</a>, <a href="notebooks/04/mincost-flow.html#index-1">[7]</a>, <a href="notebooks/05/refinery-production.html#index-2">[8]</a>, <a href="notebooks/07/bim-robustness-analysis.html#index-2">[9]</a>, <a href="notebooks/07/fleet-assignment.html#index-2">[10]</a>
+        <li><a href="notebooks/02/bim-fractional.html#index-1">highs</a>, <a href="notebooks/02/bim-maxmin.html#index-1">[1]</a>, <a href="notebooks/02/bim-rawmaterialplanning.html#index-3">[2]</a>, <a href="notebooks/02/bim.html#index-2">[3]</a>, <a href="notebooks/02/mad-portfolio-optimization.html#index-3">[4]</a>, <a href="notebooks/02/multiproductionfaciliity_worstcase.html#index-4">[5]</a>, <a href="notebooks/04/gasoline-distribution.html#index-1">[6]</a>, <a href="notebooks/04/graph-coloring.html#index-1">[7]</a>, <a href="notebooks/04/mincost-flow.html#index-1">[8]</a>, <a href="notebooks/05/refinery-production.html#index-2">[9]</a>, <a href="notebooks/07/bim-robustness-analysis.html#index-2">[10]</a>, <a href="notebooks/07/fleet-assignment.html#index-2">[11]</a>
 </li>
         <li><a href="notebooks/06/building-insulation.html#index-3">Mosek</a>, <a href="notebooks/06/investment-wheel.html#index-3">[1]</a>, <a href="notebooks/06/kelly-criterion.html#index-3">[2]</a>
 </li>
@@ -772,8 +778,8 @@ <h2 id="W">W</h2>
   </div>
 
   <!-- Scripts loaded after <body> so the DOM is not blocked -->
-  <script src="_static/scripts/bootstrap.js?digest=ac02cc09edc035673794"></script>
-<script src="_static/scripts/pydata-sphinx-theme.js?digest=ac02cc09edc035673794"></script>
+  <script src="_static/scripts/bootstrap.js?digest=c5ced968eda925caa686"></script>
+<script src="_static/scripts/pydata-sphinx-theme.js?digest=c5ced968eda925caa686"></script>
 
   <footer class="bd-footer">
   </footer>

diff --git a/intro.html b/intro.html
@@ -19,12 +19,12 @@
   </script>
 
   <!-- Loaded before other Sphinx assets -->
-  <link href="_static/styles/theme.css?digest=ac02cc09edc035673794" rel="stylesheet" />
-<link href="_static/styles/bootstrap.css?digest=ac02cc09edc035673794" rel="stylesheet" />
-<link href="_static/styles/pydata-sphinx-theme.css?digest=ac02cc09edc035673794" rel="stylesheet" />
+  <link href="_static/styles/theme.css?digest=c5ced968eda925caa686" rel="stylesheet" />
+<link href="_static/styles/bootstrap.css?digest=c5ced968eda925caa686" rel="stylesheet" />
+<link href="_static/styles/pydata-sphinx-theme.css?digest=c5ced968eda925caa686" rel="stylesheet" />
 
 
-  <link href="_static/vendor/fontawesome/6.1.2/css/all.min.css?digest=ac02cc09edc035673794" rel="stylesheet" />
+  <link href="_static/vendor/fontawesome/6.1.2/css/all.min.css?digest=c5ced968eda925caa686" rel="stylesheet" />
   <link rel="preload" as="font" type="font/woff2" crossorigin href="_static/vendor/fontawesome/6.1.2/webfonts/fa-solid-900.woff2" />
 <link rel="preload" as="font" type="font/woff2" crossorigin href="_static/vendor/fontawesome/6.1.2/webfonts/fa-brands-400.woff2" />
 <link rel="preload" as="font" type="font/woff2" crossorigin href="_static/vendor/fontawesome/6.1.2/webfonts/fa-regular-400.woff2" />
@@ -38,9 +38,9 @@
     <link rel="stylesheet" type="text/css" href="_static/design-style.4045f2051d55cab465a707391d5b2007.min.css" />
 
   <!-- Pre-loaded scripts that we'll load fully later -->
-  <link rel="preload" as="script" href="_static/scripts/bootstrap.js?digest=ac02cc09edc035673794" />
-<link rel="preload" as="script" href="_static/scripts/pydata-sphinx-theme.js?digest=ac02cc09edc035673794" />
-  <script src="_static/vendor/fontawesome/6.1.2/js/all.min.js?digest=ac02cc09edc035673794"></script>
+  <link rel="preload" as="script" href="_static/scripts/bootstrap.js?digest=c5ced968eda925caa686" />
+<link rel="preload" as="script" href="_static/scripts/pydata-sphinx-theme.js?digest=c5ced968eda925caa686" />
+  <script src="_static/vendor/fontawesome/6.1.2/js/all.min.js?digest=c5ced968eda925caa686"></script>
 
     <script data-url_root="./" id="documentation_options" src="_static/documentation_options.js"></script>
     <script src="_static/jquery.js"></script>
@@ -152,13 +152,14 @@
 
 
 
+
 
 
 
 
 
-    <img src="_static/logo-02.png" class="logo__image only-light" alt="Logo image"/>
-    <script>document.write(`<img src="_static/logo-02.png" class="logo__image only-dark" alt="Logo image"/>`);</script>
+    <img src="_static/logo-02.png" class="logo__image only-light" alt="Companion code for the book "Hands-On Optimization with Python" - Home"/>
+    <script>document.write(`<img src="_static/logo-02.png" class="logo__image only-dark" alt="Companion code for the book "Hands-On Optimization with Python" - Home"/>`);</script>
 
 
 </a></div>
@@ -212,6 +213,7 @@
 
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/mincost-flow.html">Minimum-Cost Flow Problem</a></li>
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/gasoline-distribution.html">Gasoline distribution</a></li>
+<li class="toctree-l2"><a class="reference internal" href="notebooks/04/graph-coloring.html">Scheduling as a graph coloring problem</a></li>
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/cryptocurrency-arbitrage.html">Cryptocurrency arbitrage search</a></li>
 <li class="toctree-l2"><a class="reference internal" href="notebooks/04/power-network.html">Extra material: Energy dispatch problem</a></li>
 
@@ -631,8 +633,8 @@ <h2>Citation<a class="headerlink" href="#citation" title="Permalink to this head
   </div>
 
   <!-- Scripts loaded after <body> so the DOM is not blocked -->
-  <script src="_static/scripts/bootstrap.js?digest=ac02cc09edc035673794"></script>
-<script src="_static/scripts/pydata-sphinx-theme.js?digest=ac02cc09edc035673794"></script>
+  <script src="_static/scripts/bootstrap.js?digest=c5ced968eda925caa686"></script>
+<script src="_static/scripts/pydata-sphinx-theme.js?digest=c5ced968eda925caa686"></script>
 
   <footer class="bd-footer">
   </footer>