Christine Tawfik
-
Gurobi Staff
- Total activity 7
- Last activity
- Member since
- Following 0 users
- Followed by 0 users
- Votes 2
- Subscriptions 2
Activity overview
Latest activity by Christine Tawfik-
Christine Tawfik created an article,
Understanding cutting planes and how to make use of them
The main idea behind cutting planes or valid inequalities is to cut a region in the feasible space of the LP relaxation, without eliminating any feasible integer solutions. Ideally, we aim to arriv...
-
Christine Tawfik created an article,
How do I distinguish a weak MIP formulation?
In theoryA strong MIP formulation is one where the Linear Programming (LP) relaxation provides a tight approximation to the convex hull of the integer feasible solutions. The closer the LP relaxati...
-
Christine Tawfik created an article,
General guidelines to strengthen a MIP formulation
Solving a MIP is NP-hard. It can happen that small or seemingly "easy" instances require a long time to solve, or even to find a feasible solution. Occasionally, a lot of the difficulty in the solv...