New answers tagged

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.
Lucas Araujo's user avatar
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 ...
CangWangu's user avatar
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$ ...
Sutanu Majumdar's user avatar
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.
ytsao's user avatar
  • 328
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 ...
gmn's user avatar
  • 622
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, ...
fontanf's user avatar
  • 2,495

Top 50 recent answers are included