Giters

vidalt / HGS-CVRP

Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This code also includes an additional neighborhood called SWAP*.

Home Page:https://arxiv.org/abs/2012.10384

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

The plan for improving the solver interface

chkwon opened this issue · comments

commented

Dev Environment

  • CMake, .gitignore #8 #9
  • Use CMake and ctest in CI actions to check the solution correctness #14

Interface

  • time measure improvement, floating timeLimit47848a5 623d821
  • refactoring Params, file read by CVRPLIB #13
  • Algorithm parameters control #16
  • extern "C" interface for Python/Julia wrappers #18

New features

  • verbose control for solver logs #15
  • turn off SWAP* local search for dist_mtx only instances #20
  • better handling of duration constraints
  • improve CVRPLIB to handle more general .vrp files, e.g. instances without coordinates

Testing

  • test for instances with duration constraints #22
commented

Amazing plan!

commented

With the release of v2.0.0, this is closed.