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

This version

0.1.3

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.3.tar.gz (216.4 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.3-cp311-cp311-win_amd64.whl (658.5 kB view details)

Uploaded CPython 3.11Windows x86-64

routingblocks-0.1.3-cp311-cp311-win32.whl (528.5 kB view details)

Uploaded CPython 3.11Windows x86

routingblocks-0.1.3-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (656.2 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.17+ x86-64

routingblocks-0.1.3-cp311-cp311-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (948.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.3-cp310-cp310-win_amd64.whl (658.5 kB view details)

Uploaded CPython 3.10Windows x86-64

routingblocks-0.1.3-cp310-cp310-win32.whl (528.5 kB view details)

Uploaded CPython 3.10Windows x86

routingblocks-0.1.3-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (656.6 kB view details)

Uploaded CPython 3.10manylinux: glibc 2.17+ x86-64

routingblocks-0.1.3-cp310-cp310-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (948.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.3-cp39-cp39-win_amd64.whl (642.8 kB view details)

Uploaded CPython 3.9Windows x86-64

routingblocks-0.1.3-cp39-cp39-win32.whl (528.7 kB view details)

Uploaded CPython 3.9Windows x86

routingblocks-0.1.3-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (657.0 kB view details)

Uploaded CPython 3.9manylinux: glibc 2.17+ x86-64

routingblocks-0.1.3-cp39-cp39-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (948.3 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.3-cp38-cp38-win_amd64.whl (658.4 kB view details)

Uploaded CPython 3.8Windows x86-64

routingblocks-0.1.3-cp38-cp38-win32.whl (528.7 kB view details)

Uploaded CPython 3.8Windows x86

routingblocks-0.1.3-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (656.8 kB view details)

Uploaded CPython 3.8manylinux: glibc 2.17+ x86-64

routingblocks-0.1.3-cp38-cp38-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl (947.9 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.3.tar.gz.

File metadata

  • Download URL: routingblocks-0.1.3.tar.gz
  • Upload date:
  • Size: 216.4 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.3.tar.gz
Algorithm Hash digest
SHA256 7b77d0c30ba16f733bf4b5f9b585cfcb0a8667030eff7bf4c4c2dfd0cfae51b7
MD5 d8f96cc7a47a542f07b178b30bfe7b7d
BLAKE2b-256 e4a975b8f620fcd7089900d9ec27b7ea7f8103171325cd65c14fb5b556610b10

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp311-cp311-win_amd64.whl
Algorithm Hash digest
SHA256 734539c6f8ca34df13572f195048b86797a140a159fae7d689c4f008c02aad0f
MD5 915c2851593c2ea1f9116c0a2b3b5586
BLAKE2b-256 acd8f24f18cc85994d2f2fef9ba3d2b4d48bdfce89e1837e88cdb39422963816

See more details on using hashes here.

File details

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

File metadata

  • Download URL: routingblocks-0.1.3-cp311-cp311-win32.whl
  • Upload date:
  • Size: 528.5 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.3-cp311-cp311-win32.whl
Algorithm Hash digest
SHA256 765f0a0f08c4b29ac47b9f6812be0dadba11d65477df87102641523a7fc57304
MD5 2275c439a183bc804eadd321d7094ad0
BLAKE2b-256 b536d8336dfcb0868f283d07c4985038b73c565ae7f85e36364829b250d42e39

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 5dfc04e7c2c1dd5185784a11ac26dea10ac559fa23df5df081c25904a18b2fd0
MD5 f926beb5515418c76d9aa162b63e4d39
BLAKE2b-256 f64b544f6989317d4f8d63824d5bc67973f2e6747c7883269edb739361a609c3

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.3-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.3-cp311-cp311-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 6adfb8486e319e39ed68f3a292f379b39da9ceddd5ba063985167a47fb97bba0
MD5 65f9167d4c035b005605d01ec76da31d
BLAKE2b-256 fd65d74e3b84aefe5ca0ea7c07618e886f6b9d67a7e6511b6f1504f892ac76a0

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp310-cp310-win_amd64.whl
Algorithm Hash digest
SHA256 02800a0ac5ae4e873011e7375d780d535d38eafc950948506bff9b8bd9980473
MD5 d26514856462d88fc664be0b7a216a96
BLAKE2b-256 fca44ca61d6551f3561c639cb9f8311ab72061bd26f1fed27e4503d1a24d475d

See more details on using hashes here.

File details

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

File metadata

  • Download URL: routingblocks-0.1.3-cp310-cp310-win32.whl
  • Upload date:
  • Size: 528.5 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.3-cp310-cp310-win32.whl
Algorithm Hash digest
SHA256 f81f83b690b89084dd670f3e90e2a3b71cb80e8f98b56bafe7cefb69dec8bd95
MD5 8eda17f5260ac2d3d74c41e50be410e4
BLAKE2b-256 5212443020e75f4e9a73cb2c5eea594863edc0f0cfc3e559f5355aae01e6255e

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 9b6d80723416b5770610e91fa3475bc810f25dc9a77065d6563349a6c4d42856
MD5 187dad04885d349f03836e57072b118a
BLAKE2b-256 5b42add2d91e9d42dc05c49446fa95d00529817ff0c44e46979ad618587e6db8

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.3-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.3-cp310-cp310-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 0611a51890e30cb3cda6562afe659469d7cba11ecba47ea3aa365bc8018f8ccc
MD5 0cf7d62f8355f1cab1de18163b1a9ee4
BLAKE2b-256 205c70a88495ad764891ac952ab9f90cd97d3d401f7a3a49dbf103bf6e018b03

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp39-cp39-win_amd64.whl
Algorithm Hash digest
SHA256 182bc28ca4c10356a1c77ff8b75d7747c7368aae311ad6e774eab6e291f16eb3
MD5 aca2f31b0941f5978cd326f28ca0c9c0
BLAKE2b-256 05470641e567d4702e12ab5c0443e3ed7d0a7d892547e5bae638891263dc0d36

See more details on using hashes here.

File details

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

File metadata

  • Download URL: routingblocks-0.1.3-cp39-cp39-win32.whl
  • Upload date:
  • Size: 528.7 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.3-cp39-cp39-win32.whl
Algorithm Hash digest
SHA256 ae1fa0de9af94df6f6174a6448aec60fcf95e8159bc2b134e6ae9b1017afacb1
MD5 3ea1d55f1c2d32d09598f2592d064201
BLAKE2b-256 de2bcbd6c35769eabb30f0d98b0e91041335ee12f36ff36713a005167d1e2b9a

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 44f3cbad7f7d2d410ec08f2d7d3aacdf1afb004aa483cc531701b2d1d565ed91
MD5 b4a11d328df9283a19c6b303b60d1ad2
BLAKE2b-256 aa6855133db26a132c47401d7ffdc7b946ef5dd2d38ed4452a1ff9e30dca90cf

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.3-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.3-cp39-cp39-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 ffe7c7ae2e9c34e10ff2138571716a7aa12ab1aecbe686e14dba399e3715b8b3
MD5 aa02d6a1e0a4afba44ae1dbb62dc3186
BLAKE2b-256 6dab8e634b34dd5f536f170c44ab30002b6739c52ae489e9d58e2c2e515f0a2a

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp38-cp38-win_amd64.whl
Algorithm Hash digest
SHA256 c423c753a3cd90fa8196565f6700530d3b17f0e4abfc01b5038cda7cd53f8b55
MD5 3897b36615733370278de06f0d8f1dfc
BLAKE2b-256 e29ccf3040104f37e756de1502947fc38520bff1089e44e6638c3fd8cd2725d7

See more details on using hashes here.

File details

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

File metadata

  • Download URL: routingblocks-0.1.3-cp38-cp38-win32.whl
  • Upload date:
  • Size: 528.7 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.3-cp38-cp38-win32.whl
Algorithm Hash digest
SHA256 93d27561419ac3dbccd38673d9c0041d9cb8aecd52e6d6dce9503665dac3a675
MD5 495cbe527720da2e34d33620080c0eb0
BLAKE2b-256 890f4ce9829d75d7d446cc2d7f0168ade9d333950d5793fdf635ba35b68e35be

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for routingblocks-0.1.3-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 648a6f550afcd8ca0954809e5876dc2d88178e7336ba69ba381cca2b7b0062c6
MD5 5e66f469e7a6f2edb0e08c8cac0322ef
BLAKE2b-256 3f066e3d4b1b21dd757d5398c41e8b4632ca6fb801c6ce2eb6accc80ac83a554

See more details on using hashes here.

File details

Details for the file routingblocks-0.1.3-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.3-cp38-cp38-macosx_10_9_universal2.macosx_10_9_x86_64.macosx_11_0_arm64.macosx_11_0_universal2.whl
Algorithm Hash digest
SHA256 6217312564646342079cd7f1c78d809e8bd9bfa5e441ffe96ae4f4daea7e6cf3
MD5 f70e6755ba1a9bde188ad2c6512f7168
BLAKE2b-256 3dd09d02aaa0cdf6f443ed756c7012cf40304dea8c0b5a775392cd3ff6a75fef

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