# Tag Info

Accepted

### How to compare two different formulations of a problem?

Even if the decision variables differ, you may still be able to prove that one of the formulations is stronger than the other by introducing an appropriate mapping. Take for example a flow ...
• 5,873
Accepted

### Is This Constraint Convex?

Arguments 3 and 4 are incorrect. The Right-Hand Side (RHS) is not convex. Even if it were, setting a nonlinear equality with either side non-affine is non-convex. As the final coup de grace, even if ...
• 10.6k

### How to compare two different formulations of a problem?

I'm not sure there is a single, definitive best way to compare models, and if there is I likely have never seen it applied. I lean toward computational comparisons if properly done, but "properly done"...
• 28.9k

### Efficiency of solving LP relaxation

If solving the LP relaxation is taking as much time as solving the corresponding MILP formulation to optimality, I would assume one of two things: 1) Most of the work done by the MILP solver consists ...
• 661