Does gurobi use Genetic algorithm or ant colony algorithm?
AnsweredHi,
As I know gourbi use branch and bound algorithm to solve problems. I was wondering does gourbi use genetic algorithm or ant colony algorithm to find solution to the problems?

One of the key ways to differentiate optimization solvers is whether they are derivativefree (DFO) or derivativebased solvers.
Derivativefree solvers (also known as blackbox solvers) are used when derivative information is unavailable, unreliable, or prohibitively expensive. This is often the case with numerical simulators, CFD models, realworld experiments, etc. Derivativefree methods include genetic algorithms, NelderMead, simulated annealing, particle swarm, ant colony, etc.
Gurobi, on the other hand, is a derivatebased solver. As such, Gurobi is able to exploit the underlying mathematical model to identify and prove optimality using the branch and bound algorithm you noted.
If you are trying to decide between a derivativefree and a derivativebased solver, it is good to ask yourself
a) Can you write out the objectives and constraints algebraically? Note: Most IFTHEN conditionals can be converted to an algebraic model using binary variables.
 If so, a derivativebased optimization framework is likely your best bet. These offer provable, repeatable, and scalable solutions that are typically much faster than DFO alternatives.
 If not, then check out b) and c).
b) Are the blackbox functions (objectives and/or constraints) smooth (i.e. not noisy)? In other words, will the function evaluations lead to noisy derivatives? This may be the case if you need actual physical experiments, noisy simulators, etc.
 If yes, then using a derivativebased optimization framework is a good option.
 If not, then estimated derivatives will be too poor. Then options include repeated sampling, surrogatebased models, and DFO/BBO.
c) Are the function evaluations costly? Are they very timeconsuming (minutes to hours to days)? Or do they involve physical experiments?
 If yes, then BBO/DFO may be the way to go because estimated derivatives would be WAY too costly.
 If not, then you could use derivativebased methods that include estimated gradients or create surrogate models of your functions.
0
Please sign in to leave a comment.
Comments
1 comment