Skip to content

Commit 7c57207

Browse files
committed
Explain reformulation for SOS1ToMILP
1 parent 0b9a60a commit 7c57207

1 file changed

Lines changed: 8 additions & 1 deletion

File tree

src/Bridges/Constraint/bridges/SOS1ToMILPBridge.jl

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,14 @@
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+
z_i \\in \{0, 1\}
17+
\\sum z_i = 1
18+
l_i z_i \\le x_i \\le u_i z_i
19+
```
1320
1421
## Source node
1522

0 commit comments

Comments
 (0)