- Notifications
You must be signed in to change notification settings - Fork21
Solving a TSP with the CPLEX C++ API.
License
NotificationsYou must be signed in to change notification settings
alberto-santini/cplex-example
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
- CPLEX must be installed, of course. Academics can obtain it via theIBM Academic Initiative.
- You also need a modern version of GCC, that supports at leastC++14.
- Get the code:
git clone https://github.com/alberto-santini/cplex-example.git. - Move to the new directory:
cd cplex-example. - Create a build directory:
mkdir build. - Move to the build directory:
cd build. - Run cmake:
cmake -DCPLEX_ROOT_DIR=</path/to/ilog> -DCMAKE_BUILD_TYPE=Debug ...- The path to your CPLEX installation must be such that
</path/to/ilog>/cplex/include/ilcplex/cplex.hexists. - If your compiler is in a non-standard location, you can use
-DCMAKE_CXX_COMPILER=</path/to/compiler>. - Change
DebugintoReleaseif you want to compile in release mode.
- The path to your CPLEX installation must be such that
- Run make:
make. - Run the executable:
./cplex_example.
TheGraph class (src/graph.h) is a minimal description of a graph; it only stores the number of nodes and the distance matrix. The graph is created randomly, with nodes lying on a plane and euclidean distances. TheSolver class (src/solver.h) does all the CPLEX magic: it builds the model, it solves it, and it prints the solution.
The present work is distributed under the terms of ghe GNU General Public License v3 (see theLICENSE file).