Skip to content

Commit ce72b66

Browse files
authored
Fix broken link (#231)
1 parent 5a3c270 commit ce72b66

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

docs/custom.rst

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ Cutting Planes
1616
In many applications there are `strong formulations <https://www.researchgate.net/publication/227062257_Strong_formulations_for_mixed_integer_programming_A_survey>`_
1717
that may include an exponential number of constraints. These formulations cannot be direct handled by the MIP Solver: entering all these constraints at once is usually not practical, except for very small instances. In the `Cutting Planes <https://en.wikipedia.org/wiki/Cutting-plane_method>`_ [Dantz54]_ method the LP relaxation is solved and only constraints which are *violated* are inserted. The model is re-optimized and at each iteration a stronger formulation is obtained until no more violated inequalities are found. The problem of discovering which are the missing violated constraints is also an optimization problem (finding *the most* violated inequality) and it is called the *Separation Problem*.
1818

19-
As an example, consider the Traveling Salesman Problem. The compact formulation (:numref:`tsp-label`) is a *weak* formulation: dual bounds produced
19+
As an example, consider the Traveling Salesman Problem. The :ref:`compact formulation <tsp-label>` is a *weak* formulation: dual bounds produced
2020
at the root node of the search tree are distant from the optimal solution cost
2121
and improving these bounds requires a potentially intractable number of
2222
branchings. In this case, the culprit are the sub-tour elimination constraints

0 commit comments

Comments
 (0)