A state-of-the-art vehicle routing problem solver.
Project description
PyVRP
The pyvrp
package is an open-source, state-of-the-art vehicle routing problem solver.
pyvrp
may be installed in the usual way as
pip install pyvrp
This also resolves the few core dependencies pyvrp
has.
The documentation is available here.
If you are new to metaheuristics or vehicle routing, you might benefit from reading the introduction to HGS for VRP page.
Examples
We provide some example notebooks that show how the pyvrp
package may be used to solve vehicle routing problems.
These include:
- The vehicle routing problem with time windows (VRPTW), here. We solve several instances from the literature, including a large 1000 customer instance.
- The capacitated vehicle routing problem, here. We solve an instance with 439 customers to near optimality within 30 seconds.
Contributing
We are very grateful for any contributions you are willing to make. Please have a look here to get started. If you aim to make a large change, it is helpful to discuss the change first in a new GitHub issue. Feel free to open one!
Getting help
If you are looking for help, please follow the instructions here.
How to cite PyVRP
TODO
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for pyvrp-0.1.0-cp311-cp311-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6a6ca4ca481f45a38c77f207bb20b52e66dcbb38c752621aecf2d56292491d61 |
|
MD5 | 68cb882114fb1253b07392488a04a662 |
|
BLAKE2b-256 | 789e66302df40b7c48616fb154dfadd81fa59971329119cf95e04419480e2493 |
Hashes for pyvrp-0.1.0-cp311-cp311-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2fded3877857e971ae35cb8c0a034cd50b6fa4060b6071482f6170971a32010f |
|
MD5 | e3c52aabe1068cf9f2b6a92535aebffb |
|
BLAKE2b-256 | 5506ecf3be2cabd37c9155a2166297f3e543ac319bf5c7722eebb1fd2802c1e7 |
Hashes for pyvrp-0.1.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e8e8f0697ff89a962e6ffd02eede5f177c9e9b7cc035d1bd4fa66f6965b1c0e4 |
|
MD5 | 600d34b2a38e84979eb941494a5db6d8 |
|
BLAKE2b-256 | d7c7174c4475d9d44b6889f6987cc07d49ae1d088038a8a3717a7e4934f9f232 |
Hashes for pyvrp-0.1.0-cp311-cp311-macosx_11_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2e3c93e8a95193802983ce2a762f6d37efb4bae921abb9a5bd9b3482b9ef8e81 |
|
MD5 | ef7669a9c5759c81aa2db2aeb8ab3911 |
|
BLAKE2b-256 | bc34b29f8afad141ad385c3e84191f7b019f6eedfc02bab7152049f419af35d1 |
Hashes for pyvrp-0.1.0-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 686ed60a25c6ee32640d4c977d19a53fe4908affacd8dfbd24d9718f65e08e07 |
|
MD5 | 43054df852c249e9139d1422a8f89745 |
|
BLAKE2b-256 | 2b3e336fe1b02c122264ebf8dd36a1fd5c76045507b673eb58b17f03a9cf019d |
Hashes for pyvrp-0.1.0-cp310-cp310-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b4c1a2cd7a2f7dc577ba19223aa56b6b1bee742a63d3732b58b54b930924c0b8 |
|
MD5 | f769383170bc08d5321f71e92fa0aa1e |
|
BLAKE2b-256 | 959fd5cd4fa9ede533508ed2109adb79ef46cda73156c7d0098ed618812b92a7 |
Hashes for pyvrp-0.1.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 342a37d5cf630f80972bb5878f0f549e663f0826cff5a85c456251b853a44ffd |
|
MD5 | edb94aa0c9d63be5f33fca2f83a4532a |
|
BLAKE2b-256 | 51328ed052062af799e4ab42804208469cdb1529b5c52602474b99f8090225c2 |
Hashes for pyvrp-0.1.0-cp310-cp310-macosx_11_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f3e7b19a4f219fef3ac9bfbae25d0ef81aebd5a08cd6db946ffaff9aae206971 |
|
MD5 | 5a992adf15d129399f77bfcf33b4980b |
|
BLAKE2b-256 | 1063bbc74b503a3992d21c8940d0115528bab2f372646098225adbc2a0eb0b4d |
Hashes for pyvrp-0.1.0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ed3c02ea6b33f9dda9522b0e85dc516a1f87a6bfab8173c2b73ec61856372211 |
|
MD5 | 2954ad5b2aae6cd66ccd005369f90619 |
|
BLAKE2b-256 | a1f653e8fd45f157ea61fb83d6809103b3330260d992740f918e361a9cb15b8c |
Hashes for pyvrp-0.1.0-cp39-cp39-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fe9de1867a75ff87c3beb32b0d3e67e7858a5ed46e1a509289027f129811377d |
|
MD5 | 3cb108252da9c2a63a465215e9c837c6 |
|
BLAKE2b-256 | b54749f2cb429492abeac1c43a61d628e5a6dbcdccd66e6e16df569cf4d5b474 |
Hashes for pyvrp-0.1.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 365d970eebfe4b53b7af8a5ad561d4774e6384611b78b7e1cf4664bab217b67d |
|
MD5 | fafb93377a9cd978cfef1025df56ae47 |
|
BLAKE2b-256 | 7a2010f3c8e64b6a29c4898ce69935d37a69582a5f21aee67ff381966462af44 |
Hashes for pyvrp-0.1.0-cp39-cp39-macosx_11_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e724f428ddb7e1f44070fe0a2c75ec526ca1359ba014c1b2e5200473caae9532 |
|
MD5 | 6f5681d350470d6bc83f38849aa8a06a |
|
BLAKE2b-256 | f99dbefb1b28be4b08b1c93728ac4c3450ca131a6908e445ae80b6ef1d0c6e56 |
Hashes for pyvrp-0.1.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ffc159bed91671b2630f716508f6a1e88ce1d757f062fd2138e0b5c5b2fd7ef4 |
|
MD5 | 4d95a1df4ea44082a0e1392d4d3b3193 |
|
BLAKE2b-256 | 7437d4a8efbe4fd32b594ebf325cee308a39e04e2b0f8e581a89dfbcf1ff0a32 |
Hashes for pyvrp-0.1.0-cp38-cp38-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 36f44e6775bff36f4a073da298953a2dc25127226572a500361dbe07e9f1b056 |
|
MD5 | 67cff3c76882f36b9495ec711348739b |
|
BLAKE2b-256 | 91c6def5c805725ede75f16dd9bdd2e6aa6cd3bb2739e308bd52e5e44f3f31eb |
Hashes for pyvrp-0.1.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b7de7f832c42e320ef5550c407a3df95dda0e0743b8d629ade13c5445b37133b |
|
MD5 | 893d45ab64589e67861185930014812c |
|
BLAKE2b-256 | 8774e53e7718a4a435d0f91ea2fa592e8228ebcc6767fa75aaf002cfb4e88d2e |
Hashes for pyvrp-0.1.0-cp38-cp38-macosx_11_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 03e2cab63cec2c1a78d5aaa6513265f575b590dc078e6c5983ef512175ffc650 |
|
MD5 | f1ebbd0fbf0aa6f4719ddf86ea77facf |
|
BLAKE2b-256 | 501ecd91cd4a2dd495cd0a5fa4df3441c2b4d83f6e961ca294b648fa678ba190 |