Questions tagged [warm-start]
For questions about solving a problem faster by using an initial solution obtained from a related problem.
25 questions
6
votes
1
answer
999
views
How does warm start work in simplex algorithm?
Can you please help me understand how warm start works in simplex algorithm?
Let's imagine that the simplex algorithm has found an optimal solution (left figure, point A). Then we added one new ...
1
vote
1
answer
128
views
Pyomo warmstart does not work with GLPK and CBC
I am trying to warmstart a MIP using Pyomo and a free solver like GLPK or CBC.
Following the documentation it is enough to specify warmstart=True in the following code:
...
- 23
2
votes
1
answer
58
views
Temporal changing model parameters/constraints/variables in MILPs
In general, I can compute an MILP using a solver of my choice (Gurobi, ...) and stop it at any time, change parameters/constraints add variables. Take the so far best solution computed based on the ...
- 319
3
votes
1
answer
144
views
What does a solver do with a MIP warmstart solution?
From what I understand, most solvers use a user provided solution by first detecting if it feasible.
If it is feasible, its objective value is used as a first bound for the branch and cut tree, this ...
- 841
2
votes
1
answer
53
views
updating cliques for an updated graph
A graph $G$ has nodes $V$ and edges $E$. Let's say I have found the maximum clique or all the cliques in $G$ with any algorithm, such as the Bron-Kerbosch algorithm. After a while, $E$ has been ...
- 603
3
votes
1
answer
450
views
Warm starting a LP problem with PuLP and Gurobi
I have a set of many similar linear programs (LP). All these LPs have the same objective function, and almost all constraints are the same. The only difference is for one linear constraint $f(x)=a_{i}$...
2
votes
3
answers
515
views
"Re-optimize" feature in Commercial Optimization
How does the "re-optimize" feature work in commercial optimization solvers such as IBM CPLEX and Gurobi? I recently experienced a considerable performance boost by re-solving a model with ...
- 390
2
votes
1
answer
725
views
Re-optimizing pyomo model based on previous computation
I am currently new to pyomo and modelling techniques but I came across information mentioning that the CPLEX and Gurobi APIs offer a functionality where you can re-use already computed values and feed ...
- 390
2
votes
0
answers
225
views
Simplex Method Manual pivoting in GLPK for a Warm Start
My question is kind of related to this 2015 post at Stackoverflow.
About Simplex method tableau pivoting in Linear Programming -- this is proving to be difficult in GLPK.. I am using Linux, GLPK 5.0 ...
- 155
5
votes
2
answers
1k
views
Julia JuMP successive optimization
I am using Julia's JuMP package to solve a cutting-plane method. Namely, I solve a sub-problem, find the most-violated constraint in the master problem, add that to ...
- 4,030
2
votes
3
answers
228
views
Warm starting ideas for iteratively solving a model with a few additional constraints
I'm trying to solve a MILP model iteratively, and at each iteration a few constraints are added to the problem that cut off the previous optimal solution. I'm trying to figure out ways to implement a ...
- 29
2
votes
3
answers
887
views
How to say to Gurobi solver with Python API to start from a given solution?
I have a binary linear program, where all my variables are binary. So, I have implemented the problem on python with Gurobi solver. I have implemented also a heuristic to find a near-optimal solution.
...
- 335
3
votes
1
answer
747
views
B&B hot and warm starting
In a branch and bound algorithm, what is the difference between hot and warm starting and what kind of information does each of them require to store in memory? Otherwise, for the hot starting, what ...
- 65
1
vote
1
answer
179
views
How to call Cplex.AddMIPStart method
Could you please tell where I can find a method Cplex.AddMIPStart? By that I mean in which library and how to link this library to my C# project.
- 83
4
votes
2
answers
685
views
OR-Tools: Partial Solution ignored due to "unknown rate is too large"
With SetHint() from the OR-tools linear solver I am trying to pass a feasible solution to my problem. But I receive the following warning:
...
- 93
4
votes
3
answers
202
views
warmstarting simplex algorithm- how much can problems differ from each other?
I'm working on an implementation of the simplex algorithm.
I want to solve problems in real time every 30 minutes. They could be interpreted as a classic transportation problem.
I couldn't really say ...
- 41
0
votes
1
answer
177
views
How can I use warm start in C#
I have been working on an MIP in C#. I want to reduce the gap, so I'm trying warm start. I use this code just before solve().
...
- 29
7
votes
1
answer
614
views
CPLEX MIP warm start seems slow down the program?
I have been working on a combinatorial optimization problem which can be modeled as an integer linear programming. I implemented it as a c++ project in visual studio 2017 and CPLEX1271. With the hope ...
- 173
4
votes
1
answer
2k
views
How to read a solution file (.sol) in cplex python API?
I've been to trying to read a .sol file in cplex python API before solving the problem but couldn't find any command to do so. There are analogous commands for this ...
- 41
13
votes
1
answer
165
views
Re-calculating shortest path in slightly altered graph
I was wondering if someone has come across this before and/or has a smart idea for the following:
I have a directed graph $G$ with costs $c$ associated with the arcs, and I know the shortest path $P^...
10
votes
2
answers
1k
views
How to use warm start to solve MIPs efficiently?
I'm working on the scheduling model which takes a long time to solve to optimality (even for a small instance), therefore I would like to use a warm start (MIP start) to solve the problem. I'm using ...
- 9,446
6
votes
2
answers
7k
views
What Exactly Is A Warm Start? [duplicate]
I am fairly new to optimization modelling but I am encountering a situation in which I supply initial values to my problem and then after I run my optimization those initial values change. This seems ...
- 2,319
22
votes
2
answers
7k
views
How does a warm start work in LP/MIP?
Can someone explain how warm starts/ MIP starts work?
How do solvers like CPLEX/GUROBI use warm start with the Simplex algorithm?
I am interested in understanding how the entire warm start pipeline ...
9
votes
2
answers
2k
views
Warm-start SCIP with a solution
I am trying to solve a MIP using SCIP. I let my solver run for some initial time-bound - let's say 10min. After 10min, I check if the problem is solved to optimality or 1% gap. If not, then I would ...
- 161
16
votes
1
answer
2k
views
Warm start CPLEX using google or-tools
I have been trying to use the SetHint python API in google or-tools to warm start MIPs and solve it using CPLEX. It looks like my hints are accepted by the SetHint function but I am not sure whether ...