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.

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

Use cost bound in heuristic #1222

Open
wants to merge 8 commits into
base: master
Choose a base branch
from
Open

Use cost bound in heuristic #1222

wants to merge 8 commits into from

Conversation

jcoupey
Copy link
Collaborator

@jcoupey jcoupey commented Feb 11, 2025 •
edited
Loading

Issue

Fixes #1219

Tasks

  • Store and update relevant data to compute the bound
  • Avoid going through whole route for rank-based insertion tests based on bound
  • Same but for pickup and delivery
  • Try ordering unassigned jobs to increase bound efficiency
  • Update CHANGELOG.md
  • review

@jcoupey jcoupey added this to the v1.15.0 milestone Feb 11, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
enhancement Heuristics
Projects
None yet
Milestone
v1.15.0
Development

Successfully merging this pull request may close these issues.

Heuristics speed-up
1 participant
@jcoupey