New answers tagged combinatorial-optimization
4
votes
How to model Max-Cut as ILP
To start with maxcut, you can start with the maxcut example in how to with OPL ?
...
4
votes
Accepted
How to model Max-Cut as ILP
Let $V$ and $E$ be the sets of vertices and edges respectively. Define a binary variable $x_v$ for each vertex $v\in V$ to be 1 if the vertex is on the "left" side of the cut and 0 if it is ...
Top 50 recent answers are included
Related Tags
combinatorial-optimization × 175optimization × 62
mixed-integer-programming × 45
integer-programming × 26
modeling × 25
vehicle-routing × 15
linear-programming × 13
graphs × 11
traveling-salesman × 11
heuristics × 11
scheduling × 10
algorithms × 9
metaheuristics × 9
python × 8
linearization × 8
binary-variable × 8
assignment-problem × 8
knapsack × 8
cplex × 7
column-generation × 7
computational-complexity × 6
reference-request × 5
constraint-programming × 5
quadratic-programming × 5
constraint × 4