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.

Sign up for GitHub

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

Jump to bottom

Other heuristics for initial feasible solution #33

Open

1 of 2 tasks

Kuifje02 opened this issue Jun 16, 2020 · 0 comments

Open

1 of 2 tasks

Other heuristics for initial feasible solution #33

Kuifje02 opened this issue Jun 16, 2020 · 0 comments

Assignees

Labels

Owner

Kuifje02 commented Jun 16, 2020 •

edited

Loading

To have extra columns for the first iteration. After Clarke and Wright, run other (greedy) heuristics such as

best insertion
closest node

Clarke and Wright's algorithm generates routes that may violate the num_vehicles constraint, see issue #31.

The text was updated successfully, but these errors were encountered:

Kuifje02 added the enhancement label

Kuifje02 self-assigned this

Kuifje02 pushed a commit that referenced this issue


          greedy initial solution #31 #33

db16caf

Kuifje02 pushed a commit that referenced this issue


          fix initial greedy heuristic #31 #33

Kuifje02 pushed a commit that referenced this issue


          initial greedy heuristic #33

82af25e

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment