(Translated by https://www.hiragana.jp/)
can be the solver used for acvrp instances ? · Issue #4 · acco93/filo · GitHub
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

can be the solver used for acvrp instances ? #4

Open
gregy4 opened this issue Feb 21, 2023 · 1 comment
Open

can be the solver used for acvrp instances ? #4

gregy4 opened this issue Feb 21, 2023 · 1 comment

Comments

@gregy4
Copy link

gregy4 commented Feb 21, 2023

I tried very simple acvrp problem that works on lkh-3 solver that isn't parsable by filo solver.

NAME : SIMPLE_TEST
TYPE : ACVRP
EDGE_WEIGHT_TYPE : EXPLICIT
EDGE_WEIGHT_FORMAT : FULL_MATRIX
DIMENSION : 3
VEHICLES : 2
CAPACITY : 2
EDGE_WEIGHT_SECTION
0 2 0 100 0 1000 0 0 0
DEMAND_SECTION
1 1
2 1
3 0
DEPOT_SECTION
3
EOF

@acco93
Copy link
Owner

acco93 commented Feb 21, 2023

Nope, the solver as is does only support CVRP.

You need to dig into the code details if you want to support other variants.

As a workaround for the ACVRP you can encode the instance as a CVRP one by doubling the number of vertices.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants