Support for depot capacities and fixed cost#2

Closed

leonlan wants to merge 626 commits into

mainfrom

This pull request is big! We're only showing the most recent 250 commits

Commits on Mar 23, 2024

Update documentation about discussion tab in the repository (#545)
N-Wouda
authored

Commits on Mar 29, 2024

Randomly select optional clients in Solution random constructor (#554)
leonlan
authored

Commits on Mar 30, 2024

Commits on Mar 31, 2024

Add profile-guided optimisation option to build script (#559)
N-Wouda
authored

Commits on Apr 1, 2024

Randomly select vehicle types/routes in Solution::makeRandom (#562)

N-Wouda
and
leonlan
authored

Commits on Apr 6, 2024

Commits on Apr 26, 2024

Routing profiles (#573)
N-Wouda
authored

Commits on May 20, 2024

Update OR-Tools benchmark (#587)
leonlan
authored

Commits on May 25, 2024

Fix integer overflow issue in DurationSegment (#590)

leonlan
and
N-Wouda
authored

Commits on Jun 1, 2024

Commits on Jun 3, 2024

Warn when a penalty parameter reaches its maximum value (#598)
N-Wouda
authored

Commits on Jun 11, 2024

Update and add some missing docstrings (#606)
N-Wouda
authored

Commits on Jun 12, 2024

Computed initial penalty values (#607)
N-Wouda
authored

Commits on Jun 13, 2024

Bump sphinx-immaterial to >=0.11.12 (#608)
N-Wouda
authored

Commits on Jun 16, 2024

Add "don't email us" to the getting help (#610)
N-Wouda
authored

Commits on Jun 17, 2024

Commits on Jun 20, 2024

Commits on Jun 23, 2024

Commits on Jun 24, 2024

Commits on Jun 25, 2024

Commits on Jun 26, 2024

Commits on Jun 27, 2024

Commits on Jun 28, 2024

Support reading GVRP instances with ragged group data (#628)
leonlan
authored

Commits on Jun 30, 2024

Commits on Jul 10, 2024

Fix bug related to release and start times (#635)
N-Wouda
authored

Commits on Jul 20, 2024

Add simple routine for minimising fleet size (#638)
N-Wouda
authored

Commits on Jul 23, 2024

Add a test for the interaction between release time and max duration
N-Wouda
committed

Commits on Aug 14, 2024

Bump pybind11 to 2.12.0 (#643)
N-Wouda
authored

Commits on Aug 23, 2024

Bump pybind11 to v2.13.5 (#644)
N-Wouda
authored

Commits on Aug 27, 2024

Pickle the data instance (#646)
N-Wouda
authored

Commits on Sep 21, 2024

Document how to profile (#652)

N-Wouda
and
leonlan
authored

Commits on Oct 14, 2024

Update CI build matrix (#657)
N-Wouda
authored

Commits on Oct 15, 2024

Update citation details (#658)
N-Wouda
authored

Commits on Oct 21, 2024

Fix typo
N-Wouda
committed

Commits on Oct 23, 2024

Support Python 3.13, drop 3.9 (#663)
N-Wouda
authored

Commits on Oct 27, 2024

Release GIL in heavy operations (#666)
N-Wouda
authored

Commits on Oct 29, 2024

Microbenchmarks in CI (#668)
N-Wouda
authored

Commits on Oct 30, 2024

Commits on Nov 6, 2024

Multiple load dimensions (#645)

N-Wouda
and
wouterkool
authored

Commits on Nov 7, 2024

Commits on Nov 8, 2024

Commits on Nov 10, 2024

Make concatenation schemes default constructable (#685)
N-Wouda
authored

Commits on Nov 11, 2024

Simplify Route updates (#686)
N-Wouda
authored

Commits on Nov 12, 2024

Harden and test Route::swap (#688)
N-Wouda
authored

Commits on Nov 13, 2024

Remove index members from concatenation schemes (#687)
N-Wouda
authored

Commits on Nov 15, 2024

Bump codecov action to v5 (#693)
N-Wouda
authored

Commits on Nov 20, 2024

Commits on Nov 25, 2024

Commits on Nov 26, 2024

Commits on Nov 27, 2024

Simplify `SwapStar` a bit more (#709)
N-Wouda
authored

Commits on Dec 6, 2024

Commits on Dec 11, 2024

Penalty per load dimension (#713)
N-Wouda
authored

Commits on Dec 17, 2024

Route schedule statistics (#716)
N-Wouda
authored

Commits on Dec 28, 2024

Faster Route::insert and Route::clear (#720)
N-Wouda
authored

Commits on Jan 8, 2025

Simplify LS loop a bit (#721)
N-Wouda
authored

Commits on Jan 9, 2025

Reduce iterations in slow tests (#722)
N-Wouda
authored

Commits on Jan 19, 2025

Fix issue #724 (#725)
N-Wouda
authored

Commits on Jan 22, 2025

Do not store intermediate cost matrices when determining average costs (#731)

libklein
and
N-Wouda
authored

Commits on Feb 9, 2025

Keep input data as integers when computing proximity (#737)
N-Wouda
authored

Commits on Feb 11, 2025

Add initial vehicle loads (#738)
N-Wouda
authored

Commits on Feb 18, 2025

Commits on Feb 19, 2025

Commits on Feb 26, 2025

Route is determined from first segment in proposal, andfirst and last segment must depend on same route (#748)
N-Wouda
authored

Commits on Feb 28, 2025

Add time windows and service duration to depot (#750)
N-Wouda
authored

Commits on Mar 13, 2025

Commits on Apr 25, 2025

Remove Python upper version constraint (#775)
alessio-locatelli
authored

Commits on May 3, 2025

Remove depot service duration (#776)
N-Wouda
authored

Commits on May 6, 2025

Fix a few typos (#779)
N-Wouda
authored

Commits on May 8, 2025

Commits on May 9, 2025

Add a note explaining that PyVRP does not support multigraphs
N-Wouda
committed

Commits on May 11, 2025

Commits on May 12, 2025

Commits on May 13, 2025

Commits on May 14, 2025

Commits on May 15, 2025

Commits on May 16, 2025

Explain vehicle-specific service durations in FAQ
N-Wouda
committed

Commits on May 17, 2025

Remove depot time window lookup when finalising at other segment (#806)
N-Wouda
authored

Commits on May 18, 2025

Migrate to uv (#667)

leonlan
and
N-Wouda
authored

Commits on May 19, 2025

Remove problem type compilation flag (#807)
N-Wouda
authored

Commits on May 20, 2025

Fix `CostEvaluator::distPenalty` docstring (#809)
N-Wouda
authored

Commits on May 21, 2025

Remove License classifier
N-Wouda
committed

Commits on May 25, 2025

Commits on May 26, 2025

Allow inserting a reload depot just after start, or just before end (#818)
N-Wouda
authored

Commits on May 27, 2025

Update our contribution policy (#819)
N-Wouda
authored

Commits on May 28, 2025

Commits on May 29, 2025

Reset last tested and modified only when loading a solution (#823)
N-Wouda
authored

Commits on May 30, 2025

Fix route unpacking in quickstart example (#828)
leonlan
authored

Commits on May 31, 2025

Remove meson_options.txt from package includes (#829)
N-Wouda
authored

Commits on Jun 1, 2025

Commits on Jun 2, 2025

Commits on Jun 5, 2025

Commits on Jun 6, 2025

Rename all nb to num (#850)
N-Wouda
authored

Commits on Jun 7, 2025

Fix a bug where we finalise before accounting for depot time windows (#852)
N-Wouda
authored

Commits on Jun 12, 2025

Commits on Jun 22, 2025

Use a `display_interval` parameter to print iterations (#862)
N-Wouda
authored

Commits on Jul 12, 2025

Commits on Jul 14, 2025

Cycle through colors when plotting solution (#872)
leonlan
authored

Commits on Jul 16, 2025

Do not use fully qualified names when that's not needed (#874)
N-Wouda
authored

Commits on Aug 6, 2025

Add missing value argument (#883)
N-Wouda
authored

Commits on Aug 25, 2025

Use `solve()` rather than `Model.solve()` in the docs for data instances (#887)
N-Wouda
authored

Commits on Aug 26, 2025

Implement `RandomNumberGenerator::shuffle` (#889)
leonlan
authored

Commits on Sep 16, 2025

Make route start time respect release time and vehicle start constraint (#895)
N-Wouda
authored

Commits on Sep 23, 2025

Print lines missing coverage after running tests (#898)
N-Wouda
authored

Commits on Oct 1, 2025

Commits on Oct 3, 2025

Floating-point Coordinate type (#908)
N-Wouda
authored

Commits on Oct 8, 2025

Support Python 3.14 (#905)
N-Wouda
authored

Commits on Oct 9, 2025

Enable code copying from docs (#909)
tpmullee
authored

Commits on Oct 17, 2025

Commits on Oct 21, 2025

Commits on Oct 22, 2025

Commits on Oct 23, 2025

Add overtime stubs
leonlan
committed

Commits on Nov 25, 2025

Add basic logging (#935)
N-Wouda
authored

Commits on Nov 27, 2025

Use trusted publishing (#936)
N-Wouda
authored

Commits on Nov 28, 2025

Mention RoutingLab (#929)

leonlan
and
N-Wouda
authored

Commits on Dec 7, 2025

Add replace move for optional clients (#938)
N-Wouda
authored

Commits on Dec 16, 2025

Commits on Dec 17, 2025

Commits on Dec 18, 2025

Remove unnecessary const ref from Solution constructor (#961)
leonlan
authored

Commits on Dec 23, 2025

Reduce `compute_neighbours` memory allocations (#974)
N-Wouda
authored

Commits on Dec 29, 2025

Commits on Jan 5, 2026

Remove `StoppingCriterion.fraction_remaining()` (#983)
N-Wouda
authored

Commits on Jan 7, 2026

Use `pytest.warns` instead of deprecated `np.testing.assert_warns` (#987)
N-Wouda
authored

Commits on Jan 9, 2026

Add `exhaustive: bool` to SearchMethod (#982)

SkyTik
and
N-Wouda
authored

Commits on Jan 11, 2026

Limit gcovr to <8.5 (#991)
N-Wouda
authored

Commits on Jan 12, 2026

Full search on new best (#988)
N-Wouda
authored

Commits on Jan 13, 2026

Use slots in `_Datum` (#993)

leonlan
and
N-Wouda
authored

Commits on Jan 16, 2026

Commits on Feb 16, 2026

Fix #1045
N-Wouda
committed
Bump version
N-Wouda
committed

Commits on Jun 19, 2026

Remove route operators (#1014)

N-Wouda
authored and
leonlan
committed

Commits on Jun 23, 2026

Support for depot capacities and fixed cost
leonlan
committed