Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

#PickhardtPayments: fast mode: only add first one or two arcs per edge #20

Open
C-Otto opened this issue May 8, 2022 · 0 comments
Open
Labels
enhancement New feature or request

Comments

@C-Otto
Copy link
Owner

C-Otto commented May 8, 2022

Is your feature request related to a problem? Please describe.
The current implementation splits each channel into a few (by default: 5) parts in order to linearize the cost function. The first few parts are "cheaper" and, as such, it is less likely that the following parts will contribute to an MPP.

Describe the solution you'd like
Add an optional "fast mode" where for each channel only the first one or two parts are added (as arcs).

@C-Otto C-Otto added the enhancement New feature or request label May 8, 2022
@C-Otto C-Otto changed the title Feature Request: Pickhardt Payments: fast mode: only add first one or two arcs per edge Feature Request: #PickhardtPayments: fast mode: only add first one or two arcs per edge May 8, 2022
@C-Otto C-Otto changed the title Feature Request: #PickhardtPayments: fast mode: only add first one or two arcs per edge #PickhardtPayments: fast mode: only add first one or two arcs per edge May 8, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant