Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion .github/workflows/wheels.yml
Original file line number Diff line number Diff line change
Expand Up @@ -47,7 +47,7 @@ jobs:
with:
submodules: true

- uses: pypa/cibuildwheel@v2.12.1
- uses: pypa/cibuildwheel@v2.14.1
env:
CIBW_ARCHS_MACOS: universal2
CIBW_ARCHS_WINDOWS: auto ARM64
Expand Down
6 changes: 5 additions & 1 deletion docs/source/extension.rst
Original file line number Diff line number Diff line change
@@ -1,2 +1,6 @@
Extending the library
=====================
=====================

It is possible to write custom implementations of the :py:class:`routingblocks.PyEvaluation` and :py:class:`routingblocks.Propagator` classes. The `native extensions <https://github.com/tumBAIS/routingblocks-native-extension-example>`_ github template provides the necessary boilerplate code along with an example to get started.

The source code of :py:class:`routingblocks.adptw.Evaluation` (`native/src/ADPTWEvaluation.cpp <https://github.com/tumBAIS/RoutingBlocks/blob/develop/native/src/ADPTWEvaluation.cpp>`_), :py:class:`routingblocks.niftw.Evaluation` (`native/src/NIFTWEvaluation.cpp <https://github.com/tumBAIS/RoutingBlocks/blob/develop/native/src/NIFTWEvaluation.cpp>`_), :py:class:`routingblocks.adptw.FRVCP` (`native/include/routingblocks/ADPTWEvaluation.h <https://github.com/tumBAIS/RoutingBlocks/blob/develop/native/include/routingblocks/ADPTWEvaluation.h>`_), and :py:class:`routingblocks.niftw.FRVCP` (`native/include/routingblocks/NIFTWEvaluation.h <https://github.com/tumBAIS/RoutingBlocks/blob/develop/native/include/routingblocks/NIFTWEvaluation.h>`_) provides further examples.
2 changes: 1 addition & 1 deletion docs/source/getting_started.rst
Original file line number Diff line number Diff line change
Expand Up @@ -180,7 +180,7 @@ or we can pass None, which prompts the local search to validate moves by applyin

The pivoting rule implements the pivoting strategy used by the local search. RoutingBlocks provides three pivoting rules:
`best improvement <best_improvement_pivoting_rule>`_, `k-best improvement <k_best_improvement_pivoting_rule>`_, and `first improvement <first_improvement_pivoting_rule>`_.
It is also possible to implement custom pivoting rules (See :ref:`custom pivoting rules <_custom_pivoting_rules>`_).
It is also possible to implement custom pivoting rules (See :ref:`custom pivoting rules <custom_pivoting_rules>`).
The former is the default and is the one we use here. The latter stops the local search as soon as a profitable move is found.

Additionally, we create a set of operators to be used later when invoking the local search. The implementations provided by RoutingBlocks require a set of allowed arcs as an argument. The operator will only consider arcs within this set. By default, all arcs are allowed.
Expand Down