New answers tagged

2 votes

Can I formulate a green vehicle routing problem with pyomo model then solve it with metaheuristics algorithms e.g. GA,HS rather than pyomo solver?

I think what you want is a meta-heuristic you can use without relying on all the work necessary to code one from the ground. If this is the case, I would recommend you to use the Biased Random Key ...
user avatar
2 votes

Can I formulate a green vehicle routing problem with pyomo model then solve it with metaheuristics algorithms e.g. GA,HS rather than pyomo solver?

If you are interested to write the problem as a standard formulation, like mixed-integer linear programming, you can use Pyomo as a framework and solve the problem in an exact manner with your ...
user avatar
  • 6,114
9 votes

Book to learn metaheuristics

The most famous book on metaheuristics is probably the Handbook of Metaheuristics: Michel Gendreau and Jean-Yves Potvin. 2010. Handbook of Metaheuristics (2nd. ed.). Springer Publishing Company, ...
user avatar
  • 882
1 vote

How can we choose the right weight to solve multi-objective problem using weighted sum method?

As far as I know, solving the multi-objective optimization by the weighted sum method should give one of the solutions that already exists on the Pareto non-dominance solution frontier. Let us make a ...
user avatar
  • 6,114
1 vote

How can we choose the right weight to solve multi-objective problem using weighted sum method?

I'm going to assume here that bigger is better for all criteria. Let $x_{a,c}$ be the score for alternative $a$ on criterion $c,$ where $a\in \lbrace 1,\dots,A\rbrace$ and $c\in\lbrace 1,\dots,C\...
user avatar
  • 31k
10 votes
Accepted

Verifying optimality of heuristic solutions

Generally, the only way to prove that a given solution is optimal is to obtain a valid lower bound (assuming minimization) that matches the incumbent solution (with $\epsilon$ tolerance, to be ...
user avatar
  • 3,359

Top 50 recent answers are included