Zhengzhong-You / hgs

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*.

About This Fork

This repository is my personal fork of the project, "featuring a modern implementation of the hybrid genetic search (HGS) algorithm, specifically tailored for the capacitated vehicle routing problem (CVRP). In addition to the standard features, this codebase includes an extra neighborhood, known as SWAP*." For more details on the original project, visit HGS-CVRP by vidalt.

To seamlessly integrate this repository with RouteOpt, I have designed a custom interface.

Installation Instructions

Follow these steps to set up the project and generate the libhgscvrp.so file:

1. Navigate to the HGS Directory

   cd hgs

2. Create a Library Directory

   mkdir lib

3. Generate Build Configuration

   cmake .

4. Build and Install

   make install

After completing these steps, you will find the compiled library file named libhgscvrp.so in the lib directory.