tail-island/large-neighborhood-search

Large Neighborhood Searchのサンプル実装です。

UnixライクなOSの場合。

$ mkdir build
$ cd build
$ cmake -DCMAKE_BUILD_TYPE=Release ..
$ make
$ cd ..
$ ./t

Windows OSの場合（PowerShell）。

> New-Item build -itemType Directory
> Set-Location .\build\
> cmake ..
> msbuild .\large-neighborhood-search.vcxproj /p:Configuration=Release
> Set-Location ..
> .\t.ps1

メモリ管理を効率化するためにBoostを使用しています（small_vectorサイコー！）。開発の際に使用したBoostのバージョンは1.78ですけど、たぶんもっと前のバージョンでも動作します。環境に合わせてCMakeLists.txtのBoostのバージョンを修正してください。