Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Beta #2

Merged
merged 2 commits into from
Jan 10, 2025
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
18 changes: 0 additions & 18 deletions .vscode/c_cpp_properties.json

This file was deleted.

24 changes: 0 additions & 24 deletions .vscode/launch.json

This file was deleted.

112 changes: 0 additions & 112 deletions .vscode/settings.json

This file was deleted.

Binary file added Adapt-CMSA-STD/.vs/Adapt-CMSA-STD/v16/.suo
Binary file not shown.
Binary file not shown.
Empty file.
3 changes: 3 additions & 0 deletions Adapt-CMSA-STD/.vs/ProjectSettings.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
{
"CurrentProjectSetting": "x64-Debug"
}
8 changes: 8 additions & 0 deletions Adapt-CMSA-STD/.vs/VSWorkspaceState.json
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
{
"ExpandedNodes": [
"",
"\\build"
],
"SelectedNode": "\\build\\Adapt-CMSA-STD.sln",
"PreviewInSolutionExplorer": false
}
Binary file added Adapt-CMSA-STD/.vs/cmake.db
Binary file not shown.
Binary file added Adapt-CMSA-STD/.vs/slnx.sqlite
Binary file not shown.
15 changes: 15 additions & 0 deletions Adapt-CMSA-STD/CMakeLists.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
cmake_minimum_required(VERSION 3.15)

project(Adapt-CMSA-STD LANGUAGES CXX)

set(CMAKE_CXX_STANDARD 11)
set(CMAKE_CXX_STANDARD_REQUIRED ON)

add_executable(evrp-tw-spd
src/evrp_tw_spd_solver.cpp
src/operator.cpp
src/search_framework.cpp
src/solution.cpp
src/util.cpp
src/data.cpp
)
98 changes: 60 additions & 38 deletions Adapt-CMSA-STD/README.md
Original file line number Diff line number Diff line change
@@ -1,38 +1,60 @@
# Adapt-CMSA

Reference unofficial `C++` reimplementation of multiple variants of the Adapt-CMSA:

- Adapt-CMSA-STD
- Adapt-CMSA-SETCOV

**compile:**

```shell
g++ -std=c++11 -o ../bin/evrp-tw-spd -O3 evrp_tw_spd_solver.cpp operator.cpp search_framework.cpp solution.cpp util.cpp data.cpp
```

```c++
# parameters:
double t_prop;
double t_ILP;
double alpha_LB;
double alpha_UB;
double alpha_red;
double d_rate;
double h_rate;
int n_a;
int l_size;
double gamma;
int delta_n;
int delta_l_size;
double delta_gamma;
double infeasible_rate;
int dummy_stations;
```

**execute:**

```shell
./bin/evrp-tw-spd --problem ./data/akb_instances/c103c5.txt --pruning --time 105 --runs 10 --g_1 20 --O_1_eval --two_opt --two_opt_star --or_opt 2 --two_exchange 2 --dummy_stations 3
```

# Adapt-CMSA

Reference unofficial `C++` reimplementation of multiple variants of the Adapt-CMSA:

- Adapt-CMSA-STD
- Adapt-CMSA-SETCOV

**compile:**

```shell
g++ -std=c++11 -o ../bin/evrp-tw-spd -O3 evrp_tw_spd_solver.cpp operator.cpp search_framework.cpp solution.cpp util.cpp data.cpp
```

```c++
# parameters:
double t_prop;
double t_ILP;
double alpha_LB;
double alpha_UB;
double alpha_red;
double d_rate;
double h_rate;
int n_a;
int l_size;
double gamma;
int delta_n;
int delta_l_size;
double delta_gamma;
double infeasible_rate;
int dummy_stations;
```

**execute:**

```shell
./bin/evrp-tw-spd --problem ./data/akb_instances/c101c5.txt --pruning --time 105 --runs 10 --g_1 20 --O_1_eval --two_opt --two_opt_star --or_opt 2 --two_exchange 2 --dummy_stations 3
```



```shell
cmake -G "Visual Studio 16 2019" -B build
```



CPLEX installation path, etc.

```shell
D:\IBM\ILOG\CPLEX_Studio201

D:\IBM\ILOG\CPLEX_Studio201\cplex\include\
D:\IBM\ILOG\CPLEX_Studio201\concert\include\

D:\IBM\ILOG\CPLEX_Studio201\cplex\lib\x64_windows_msvc14\stat_mda\
D:\IBM\ILOG\CPLEX_Studio201\concert\lib\x64_windows_msvc14\stat_mda\


```

Binary file added Adapt-CMSA-STD/bin/evrp-tw-spd
Binary file not shown.
Binary file modified Adapt-CMSA-STD/bin/evrp-tw-spd.exe
Binary file not shown.
Loading