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$
  • $\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$ – Open Door Logistics Sep 24 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 at 10:56
  • 3
    $\begingroup$ Consider looking into open source implementations like vroom or this one. $\endgroup$ – ktnr Sep 24 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).

| improve this answer | |
$\endgroup$
5
$\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.

| improve this answer | |
$\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.