This repository presents a brief instruction on how to build Concorde in Linux environment, also using the linear programming solver QSopt with a simple TSP example.

1. Clone the repository in your workspace

   git clone https://github.com/daeunSong/how_to_build_concorde.git
   cd how_to_build_concorde 
   export DIR=$(pwd)

   Save your repository path in DIR, which will be used for the next steps.

2. Build Concorde

   cd lib/concorde
   ./configure --with-qsopt=$DIR/lib/qsopt
   make -j4

   This will create the files concorde.h and concorde.a.

3. Build and run the project

   cd $DIR
   mkdir build && cd build
   cmake ..
   make -j4
   ./concordeTest

The source of Concorde contained in /lib/concorde directory differs from the original source. The original source code contains some identifiers named new and class, which are the reserved names in C++. Please keep in mind that you need to fix them if you wish to build from the original source by yourself.

• Concorde solver installation and use (link)
• concorde-easy-build (link)