Alternative Equation Formats

The equation on this page is available in multiple formats. Depending on your browser, some formats might not render correctly.

MathML

minimize ∑ ( i , j ) ∈ A c i j x i j subject to ∑ ( i , j ) ∈ δ ( i ) x i , j = 2 i ∈ N ( t w o _ m a t c h ) ∑ ( i , j ) ∈ δ ( S ) x i j ≥ 2 S ⊂ N , 2 ≤ | S | ≤ | N | − 1 ( s u b t o u r _ e l i m ) x i j ∈ { 0 , 1 } ( i , j ) ∈ A

MathML rendered with MathJax

minimize ∑ ( i , j ) ∈ A c i j x i j subject to ∑ ( i , j ) ∈ δ ( i ) x i , j = 2 i ∈ N ( t w o _ m a t c h ) ∑ ( i , j ) ∈ δ ( S ) x i j ≥ 2 S ⊂ N , 2 ≤ | S | ≤ | N | − 1 ( s u b t o u r _ e l i m ) x i j ∈ { 0 , 1 } ( i , j ) ∈ A

Math as LaTeX Source

\[ \begin{array}{llllll} \text {minimize} & \displaystyle \sum _{(i,j) \in A} c_{ij} x_{ij} \\ \text {subject to} & \displaystyle \sum _{(i,j) \in \delta ({i})} x_{i,j} & = & 2 & i \in N & (\mr{two\_ match}) \\ & \displaystyle \sum _{(i,j) \in \delta (S)}x_{ij} & \geq & 2 & S \subset N, \; 2 \leq |S| \leq |N| - 1 & (\mr{subtour\_ elim})\\ & x_{ij} \in \{ 0,1\} & & & (i,j) \in A \end{array} \]