New answers tagged gurobi
1
vote
Ways to improve lower bounds while solving MIPs
There are serveral strategies.
I recomend Lagrangian and Surrogate relaxation.
Look for James Davis video "2.6 lagrangian relaxation". I guess it would help.
0
votes
How to design a constraint to control flow in a non-network optimization model
I actually solved this problem recently on my own, though my approach was not based entirely on operations research, but relied a bit on the logic of running the whole program. So if you are looking ...
1
vote
Accepted
How to design a constraint to control flow in a non-network optimization model
Ok, suppose production process $i1$ goes to consumption process $ i2$. You can create a map of $ i1 -> i2$ & define parameters $z_{i1,i2}$such that if $ i1 -> i2$, then $ z_{i1,i2} = 1$, $0$ ...
0
votes
What is NoRel heuristic in GUROBI?
https://support.gurobi.com/hc/en-us/community/posts/9282521673745-What-is-phase-1-solution-
You can also read this one, might help you.
1
vote
Accepted
Partially modify LHS of a constraint set?
The most computationally expensive aspect of this algorithm is the reconstruction of the master problem when a column is added (or sometimes removed)
By "reconstruction", do you mean that ...
1
vote
How to identify constraints that are good candidates for being lazy constraints?
Good candidates for lazy constraints are constraints which are not active in the optimal solutions of the relaxations. Thus, removing them speeds up the relaxation.
For lazy constraints to be useful, ...
Top 50 recent answers are included
Related Tags
gurobi × 237python × 72
mixed-integer-programming × 66
optimization × 54
linear-programming × 43
modeling × 27
cplex × 26
pyomo × 24
solver × 21
integer-programming × 19
c++ × 13
constraint × 12
gurobipy × 11
nonlinear-programming × 10
vehicle-routing × 9
binary-variable × 9
combinatorial-optimization × 8
scheduling × 7
quadratic-programming × 7
logical-constraints × 7
heuristics × 6
java × 6
irreducible-infeasible-subset × 6
linearization × 5
convex-optimization × 5