2
$\begingroup$

can anyone suggest some good books with the implementation of heuristics and matheuristics using C++ to solve operations research problems especially routing problems such as TSP and VRP. also, I need to know how I can link c++ and cplex?

$\endgroup$
3
  • $\begingroup$ Just to ask the obvious, if you're primarily looking at routing problems have you considered just using existing open source solvers like Google's OR tools or jsprit instead? No point reinventing the wheel etc... $\endgroup$ Sep 24 '20 at 8:17
  • $\begingroup$ Thanks for your comment. I design an algorithm for my problem, so l need to implement it myself. $\endgroup$
    – Bhr
    Sep 24 '20 at 10:56
  • 3
    $\begingroup$ Consider looking into open source implementations like vroom or this one. $\endgroup$
    – ktnr
    Sep 24 '20 at 15:52
4
$\begingroup$

Regarding the last question (how to link C++ and CPLEX), CPLEX has a C++ API that is thoroughly documented in the user manual. They also provide quite a few C++ examples (source code).

$\endgroup$
0
6
$\begingroup$

The best paper we ever read about the implementation of heuristics for the TSP is "An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic" by Keld Helsgaun. This 70-page report is really a masterpiece in the field. You can find more details here about Helgaun's research on TSP, and here for extensions to VRP.

You can also have a look at our paper on the Inventory Routing Problem, which describes a "mixed-variable" local search approach to deal with extensions of VRP involving additional quantitative decisions, constraints, and objectives.

Disclosure: LocalSolver is our commercial software product.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.