PyVRP/PyVRP: v0.6.0

This release adds support for additional VRP attributes, a few bug fixes, and improved interoperability between Python and PyVRP's native extensions.

Highlights

• We have improved the support for different vehicle types in PyVRP. In particular, the pyvrp.VehicleType object now supports different vehicle costs, as well as shifts.
• PyVRP now has rudimentary support for ruin-and-recreate algorithms. We have updated our local search method to work with incomplete, ruined solutions, and implemented a new greedy repair operator available in pyvrp.repair.

What's Changed

• Make Route::Node prev/next attributes private, anticipating removal by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/316
• Move data from Route::Node to Route by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/314
• Move route modification to Route by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/319
• Some profiling stuff by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/321
• Add depots to Route::nodes by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/320
• Make Node client, idx, and route fields private by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/323
• Make Client of type size_t by @wouterkool in https://github.com/PyVRP/PyVRP/pull/322
• Test Route and Route::Node by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/324
• Add test checking node properties update when interacting with routes by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/326
• Move route update into LS::update by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/327
• Move TWS data from Route::Node to Route by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/325
• Improve docs and bind operator funcs by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/333
• Fix tests for macOS by @leonlan in https://github.com/PyVRP/PyVRP/pull/310
• Import/export by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/336
• BugFix: Solution::operator== for unassigned clients by @wouterkool in https://github.com/PyVRP/PyVRP/pull/317
• Simplify SWAP* by @wouterkool in https://github.com/PyVRP/PyVRP/pull/302
• Pickle support for Solution and Solution::Route by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/337
• Simplify cli by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/339
• Add a SWAP* test that checks in-place swaps by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/340
• Cast Matrix/np.ndarray by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/338
• Documentation fixes by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/342
• Make returned matrix non-writeable by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/346
• Improve rng by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/347
• Test descriptions by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/349
• Add page with some guidelines and experiences implementing new VRP variants in PyVRP by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/350
• Test within route two opt by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/351
• Fix wrong load difference evaluation in SWAP* by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/353
• Cast measure by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/356
• Allow incomplete solutions in LS by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/354
• Simplify cli by @leonlan in https://github.com/PyVRP/PyVRP/pull/357
• Greedy repair operator by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/312
• Remove params/attributes from API reference TOC by @leonlan in https://github.com/PyVRP/PyVRP/pull/363
• Fixed cost vehicle types by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/359
• Shift time windows by @N-Wouda in https://github.com/PyVRP/PyVRP/pull/364

Full Changelog: https://github.com/PyVRP/PyVRP/compare/v0.5.0...v0.6.0