Skip to main content

New answers tagged

0 votes

Unable to find good solution for CVRP with Time Window

Timefold Solver is an open source solver (Apache License) with a CVRPTW implementation (including a web UI) in our quickstarts. It supports Java, Kotlin and soon Python.
Geoffrey De Smet's user avatar
3 votes
Accepted

How is this function piece-wise linear?

For a linear function $g(a)$, the function $g(a)^+=\max(g(a),0)$ is piecewise linear (with two pieces). Also, finite combinations (weighted sums) of piecewise linear functions are piecewise linear. ...
RobPratt's user avatar
  • 32.7k
1 vote

Minimizing sum(abs(Ax-c)) for binary decision variables - terminology and methods?

I do not know of a name for this problem, and I do not think switching to constraint programming will help. If you are content with a heuristic approach (not requiring a provably optimal solution), ...
prubin's user avatar
  • 39.5k
0 votes

Unable to find good solution for CVRP with Time Window

Hexaly can solve your CVRPTW problem optimally in minutes or even seconds. Hexaly relies on state-of-the-art Branch-Cut-Price techniques, such as those in VRPSolver, to deliver lower bounds and prove ...
Hexaly's user avatar
  • 2,986
0 votes

Unable to find good solution for CVRP with Time Window

It's hard to give a meaningful response without knowing more about the model. Two possibilities immediately come to mind. First, if you are using a "big M" type formulation, finding tighter (...
prubin's user avatar
  • 39.5k
1 vote

Unable to find good solution for CVRP with Time Window

I think it is important to note that even thought the gap is large (15%) the solution may still be very good, actually. My experience is that the linear programming bound obtained for most models of ...
Sune's user avatar
  • 6,562
4 votes
Accepted

Unable to find good solution for CVRP with Time Window

If you are fine with using an heuristic solver, that does not provide you gaps or bounds, you can use PyVRP. It employs the current state-of-the-art heuristic for the VRPTW (Hybrid Genetic Search). ...
PeterD's user avatar
  • 1,706

Top 50 recent answers are included