A package for the implementation of vehicle routing problems with intermediate stops

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for libklein from gravatar.com libklein

Unverified details

These details have not been verified by PyPI
Meta
Classifiers
Report project as malware

Project description

RoutingBlocks

RoutingBlocks is an open-source Python package for the implementation of algorithms for Vehicle Routing Problems with Intermediate Stops.

It provides a set of modular algorithmic components and efficient data structures that can be used as building blocks for problem-specific metaheuristic algorithms. These components are tailored specifically to tackle the challenges of VRPIS, but can be used for other classes of vehicle routing problems as well.

Installation

The package is available on PyPI and can be installed using pip:

pip install routingblocks

To obtain the bleeding-edge development version, run

pip install git+https://github.com/tumBAIS/RoutingBlocks

instead.

Features

  • Efficient C++-based solution representation
  • Customizable Local Search Solver
  • Framework for ALNS-based metaheuristics
  • Efficient native implementations of numerous destroy, repair, and local search operators
  • Move caches implemented in native code to allow high-performance operator implementations in Python
  • Support for custom native extensions

Usage

We provide an example implementation of an ALNS-based algorithm for the EVRPTW-PR as part of this repository.

Further documentation is available at readthedocs.

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

See CONTRIBUTING.md for more information and documentation on setting up a development environment.

License

MIT

Project details

Verified details

These details have been verified by PyPI
Maintainers
Avatar for libklein from gravatar.com libklein

Unverified details

These details have not been verified by PyPI
Meta
Classifiers

Release history Release notifications | RSS feed

0.2.1

0.1.10

0.1.9

0.1.8

0.1.7

0.1.5

0.1.4

0.1.3

This version

0.1.2

0.1.1

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

routingblocks-0.1.2.tar.gz (207.0 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

routingblocks-0.1.2-cp311-cp311-win_amd64.whl (625.8 kB view details)

Uploaded CPython 3.11Windows x86-64

routingblocks-0.1.2-cp311-cp311-win32.whl (504.9 kB view details)

Uploaded CPython 3.11Windows x86

routingblocks-0.1.2-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (637.6 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.17+ x86-64

routingblocks-0.1.2-cp311-cp311-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (917.1 kB view details)

Uploaded CPython 3.11macOS 10.9+ universal2 (ARM64, x86-64)macOS 10.9+ x86-64macOS 11.0+ ARM64macOS 11.0+ universal2 (ARM64, x86-64)

routingblocks-0.1.2-cp310-cp310-win_amd64.whl (625.7 kB view details)

Uploaded CPython 3.10Windows x86-64

routingblocks-0.1.2-cp310-cp310-win32.whl (504.7 kB view details)

Uploaded CPython 3.10Windows x86

routingblocks-0.1.2-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (637.7 kB view details)

Uploaded CPython 3.10manylinux: glibc 2.17+ x86-64

routingblocks-0.1.2-cp310-cp310-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (917.1 kB view details)

Uploaded CPython 3.10macOS 10.9+ universal2 (ARM64, x86-64)macOS 10.9+ x86-64macOS 11.0+ ARM64macOS 11.0+ universal2 (ARM64, x86-64)

routingblocks-0.1.2-cp39-cp39-win_amd64.whl (609.3 kB view details)

Uploaded CPython 3.9Windows x86-64

routingblocks-0.1.2-cp39-cp39-win32.whl (505.1 kB view details)

Uploaded CPython 3.9Windows x86

routingblocks-0.1.2-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (638.4 kB view details)

Uploaded CPython 3.9manylinux: glibc 2.17+ x86-64

routingblocks-0.1.2-cp39-cp39-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (917.4 kB view details)

Uploaded CPython 3.9macOS 10.9+ universal2 (ARM64, x86-64)macOS 10.9+ x86-64macOS 11.0+ ARM64macOS 11.0+ universal2 (ARM64, x86-64)

routingblocks-0.1.2-cp38-cp38-win_amd64.whl (625.6 kB view details)

Uploaded CPython 3.8Windows x86-64

routingblocks-0.1.2-cp38-cp38-win32.whl (504.8 kB view details)

Uploaded CPython 3.8Windows x86

routingblocks-0.1.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (639.3 kB view details)

Uploaded CPython 3.8manylinux: glibc 2.17+ x86-64

routingblocks-0.1.2-cp38-cp38-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (916.7 kB view details)

Uploaded CPython 3.8macOS 10.9+ universal2 (ARM64, x86-64)macOS 10.9+ x86-64macOS 11.0+ ARM64macOS 11.0+ universal2 (ARM64, x86-64)

File details

Details for the file routingblocks-0.1.2.tar.gz.

File metadata

  • Download URL: routingblocks-0.1.2.tar.gz
  • Upload date:
  • Size: 207.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.8.16

File hashes

Hashes for routingblocks-0.1.2.tar.gz
Algorithm Hash digest
SHA256 aac114d5a667d56e9500bb149457ea44cd5067d9010e7e4593bf383dfa7af4be
MD5 dc2adbc9ab391991cc60b38a5e4710cc
BLAKE2b-256 18fae8e2c75b35dd71bb025bd533374ac8ba19751f6e58553311608a8f433d80

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp311-cp311-win_amd64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp311-cp311-win_amd64.whl
Algorithm Hash digest
SHA256 003f70a9c5fb42702f51f4a039c10919a78105803931e16213bd4c57b4e84747
MD5 fca2fff38c8753d04198b4320165452d
BLAKE2b-256 898785280ba9cc9498cf0703ea11fe415ddff5bdd6c08fd968521cfa8ac23392

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp311-cp311-win32.whl.

File metadata

  • Download URL: routingblocks-0.1.2-cp311-cp311-win32.whl
  • Upload date:
  • Size: 504.9 kB
  • Tags: CPython 3.11, Windows x86
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.8.16

File hashes

Hashes for routingblocks-0.1.2-cp311-cp311-win32.whl
Algorithm Hash digest
SHA256 b1663e8a1c9d23a0664185d31b98c2d9af1910dd9b82a03a3f9f74334f66f02e
MD5 7ff01137d228d60cd6b1e354d8f1ea92
BLAKE2b-256 191d2828abd559acd3ecce511bfba05d5b568c463c33774f64124bde8be79623

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 22b89b5a692398494470cf8be066d97da28fcee1b5af74998da8dc884bf8925d
MD5 a93efe2e4d83f53e51f515cb608ecf49
BLAKE2b-256 de00e9f1d1be63569ffb83f5e0ae358e5bc527814d360a3afdfdc22fb2bce199

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp311-cp311-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp311-cp311-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 1292002eea4d9d4c35112a8eb606cbd97506da91c56cdb4ef0e3228117c9e730
MD5 b51639f5e7faf83cddb6a1a5e62c854d
BLAKE2b-256 3c31f8cd4bd4eaf9abc9db73902d467a3b224b7bcbf1767abc87fe0f701a6390

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp310-cp310-win_amd64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp310-cp310-win_amd64.whl
Algorithm Hash digest
SHA256 95e6e43eb4941b6c0546555e15f163c57afc659ff5e051f22541e06923e81bf7
MD5 65d37630c6c8ecee84e934ccf839fa22
BLAKE2b-256 cadaad67a9fc6f7213e820ea19f736ecde85854f3a1382076672a2018f1e36c8

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp310-cp310-win32.whl.

File metadata

  • Download URL: routingblocks-0.1.2-cp310-cp310-win32.whl
  • Upload date:
  • Size: 504.7 kB
  • Tags: CPython 3.10, Windows x86
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.8.16

File hashes

Hashes for routingblocks-0.1.2-cp310-cp310-win32.whl
Algorithm Hash digest
SHA256 f2deb5df10dd6ea26205de672b25c589d2e39346087b18aff58a2261c9a04e3b
MD5 c76b06d92a67a98a3accba79620ef858
BLAKE2b-256 83ad3221aa333bac5e3de5f665c7e0199ac3eff8733e8bd2667320fe3ddc6b79

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 3787e87420fcfa1719ce02385f8bf6f61446b4c6240350474eae204e431d69a7
MD5 057b9fe233366892299201450b70c369
BLAKE2b-256 947870fb195ec2d7310ffbacca66a4702320c9aebe6bc0c0c38fc34184c480a2

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp310-cp310-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp310-cp310-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 260655f0514bafca89b9a71d7107eb58695c6f61e37b0e811ac4bb369af17696
MD5 0826ebcd274508937bdeda871e88e138
BLAKE2b-256 86db727da4b4b2840b2a88961e1f985642b6e34884e893ca309f3699bd4adb8d

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp39-cp39-win_amd64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp39-cp39-win_amd64.whl
Algorithm Hash digest
SHA256 6bed054eb131caae14b0f37149891f450174fe9fdd8fa3b037205a3b007e7d0c
MD5 3fb5933f683f254f7d58124d1c159db2
BLAKE2b-256 fba04de0736bcefca3a4a769dd132175055b50202fda251f7fdc26ba0228c267

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp39-cp39-win32.whl.

File metadata

  • Download URL: routingblocks-0.1.2-cp39-cp39-win32.whl
  • Upload date:
  • Size: 505.1 kB
  • Tags: CPython 3.9, Windows x86
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.8.16

File hashes

Hashes for routingblocks-0.1.2-cp39-cp39-win32.whl
Algorithm Hash digest
SHA256 24d6b48fbce2477610504cda15bdbe6337bbd76b710e00dd62ef7e7a90399c0b
MD5 f4b357a63a6429c53b17e28df8225e2a
BLAKE2b-256 ce3f471f997b2a73fde89aacd6124879442b4716e6994109a79bf3aff1779ab0

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 7a2bbf23f3bfdce2988097ed3d697368a12d8d34b003c9d2bb6c0b28e36eeeca
MD5 4654eac7dbee40ee8d7dd2a54099fee3
BLAKE2b-256 ba9ca03390b00cb27d1a0231130d3c78c49a8ca87a16a8a6bee286d3261b42d9

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp39-cp39-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp39-cp39-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 d4be87d5ff1c0012cbd7b104ecd0f30836053ba8a8a272665b584bbf416c3e5e
MD5 582d20e92827403a3c20c8f0a11601df
BLAKE2b-256 40a5fca509a17615541703d7ba9d2ca38e69da420e213be345eed636883d0475

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp38-cp38-win_amd64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp38-cp38-win_amd64.whl
Algorithm Hash digest
SHA256 83b1fcd43c344ffc95ce99c9c5caae4c00c0aa4a1f311978ac115c7a387a5aa9
MD5 9dab4f007467c625906c1881de44f026
BLAKE2b-256 6e07b67ba301ad3a63b39ae2d9db6736d15b30c22ade55ed07916e6052f4c942

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp38-cp38-win32.whl.

File metadata

  • Download URL: routingblocks-0.1.2-cp38-cp38-win32.whl
  • Upload date:
  • Size: 504.8 kB
  • Tags: CPython 3.8, Windows x86
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.8.16

File hashes

Hashes for routingblocks-0.1.2-cp38-cp38-win32.whl
Algorithm Hash digest
SHA256 c279949f602799d490c5a80566697064a13e7170ae40c76ec9c769ff4ef08e67
MD5 f8e4f6f6ff81de8e4df85a3abee521c9
BLAKE2b-256 81b6245668b47839d6e9ca374d66325d725903fc2c05d08f05311ad9968fc08e

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 e0b9d64a7bdb7f44ed6c170fda9c23ab0974bd090a3d48204da0e54b4c8cfcc1
MD5 4874a1d314aa9db85fc055ad62bfc470
BLAKE2b-256 72b4ffdd0a876590bae6b797714a13167331e502d4b6bf2c03d8a104ec309bb2

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.2-cp38-cp38-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl.

File metadata

File hashes

Hashes for routingblocks-0.1.2-cp38-cp38-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 6d8945af65832c9de0c2ca00a591f3f7cbed62604f8b98e35d2dd2cafdebe861
MD5 b1ff0bbc7ed147c474e5f1457ddcffaa
BLAKE2b-256 d25b12a69b76397ab7346288b49fd24459b735dec0fa2521f5737fe575f2993f

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page