File tree Expand file tree Collapse file tree 1 file changed +11
-1
lines changed
Expand file tree Collapse file tree 1 file changed +11
-1
lines changed Original file line number Diff line number Diff line change @@ -69,7 +69,17 @@ This is a good extension to look at as a first example. It takes a
6969dictionary with iteration numbers and mipgaps as input and changes the
7070mipgap at the corresponding iterations. The dictionary is provided in
7171the options dictionary in ``["gapperoptions"]["mipgapdict"] ``. There
72- is an example of its use in ``examples.sizes.sizes_demo.py ``
72+ is an example of its use in ``examples.sizes.sizes_demo.py ``.
73+
74+ Instead of an options dictionary, when run with cylinders the options
75+ ``["gapperoptions"]["starting_mipgap"] `` and ``["gapperoptions"]["mipgap_ratio"] ``
76+ can be set. The ``starting_mipgap `` will be the initial value used,
77+ and as the cylinders close the relative optimality gap the extension will set the subproblem
78+ mipgaps as the ``min(starting_mipgap, mipgap_ratio * problem_ratio) ``, where
79+ the ``problem_ratio `` is the relative optimality gap on the overall problem
80+ as computed by the cylinders.
81+
82+ This extension can also be used with the Lagrangian and subgradient spokes.
7383
7484fixer.py
7585^^^^^^^^
You can’t perform that action at this time.
0 commit comments