New answers tagged

0 votes

Paper suggestions on local search algorithms

In the area of scheduling, the most popular technique for solving Job shop scheduling (JSP) and it's variants rely on Local search and Tabu Search meta-heuristic. In contrast to TSP heuristics, the ...
batwing's user avatar
  • 1,468
3 votes

In which circumstances is it sufficient to branch on the flow on edges to ensure integrality in VRPs?

It really depends on the problem and on the formulation that is used. For example, in the following paper the authors compare different formulations for the CVRP, some of which are defined on arcs and ...
Kevin Dalmeijer's user avatar

Top 50 recent answers are included