Skip to content

Commit ec5c0e3

Browse files
authored
[docs] Explain reformulation for SOS1ToMILP (#2906)
1 parent 0b9a60a commit ec5c0e3

1 file changed

Lines changed: 10 additions & 1 deletion

File tree

src/Bridges/Constraint/bridges/SOS1ToMILPBridge.jl

Lines changed: 10 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,16 @@
99
1010
`SOS1ToMILPBridge` implements the following reformulation:
1111
12-
* ``x \\in \\textsf{SOS1}(d)`` into a mixed-integer linear program.
12+
* ``x \\in \\textsf{SOS1}(d)`` into the following mixed-integer linear program.
13+
14+
Assuming ``l_i \\le x_i \\le u_i`` with finite bounds ``l_i``, ``u_i``:
15+
```math
16+
\\begin{aligned}
17+
z_i \\in \\{0, 1\\} & \\;\\; \\forall i \\in 1\\ldots d \\\\
18+
l_i z_i \\le x_i \\le u_i z_i & \\;\\; \\forall i \\in 1\\ldots d \\\\
19+
\\sum z_i = 1
20+
\\end{aligned}
21+
```
1322
1423
## Source node
1524

0 commit comments

Comments
 (0)