-
Notifications
You must be signed in to change notification settings - Fork 24
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
Bidirectional algorithm is not finding valid paths when using non-zero minimum resource values #89
Comments
Thanks for the report! |
Thanks! That patch seems to have fixed it. At least, this test case is working. |
The fix discussed in #90 should be generic enough for this too. |
Hey, thanks for looking at this and sorry for the delay in my response. I saw the changes from #90 on the patch90 branch, and I think the min_res changes make sense. I am not sure I fully understand checkFeasibility, but I do think the changes make it better. I am still learning the algorithm/code, but a couple comments regarding: Lines 131 to 137 in 8d3cc36
|
No worries at all!
Yep both of these points are totally correct. |
Yeah sounds good. On the cspy side, I guess this belongs in preprocessing. I also think we must let the user specify this (I guess a simple setter method), because we don't know what the REFs are doing and that may change things (or the REFs may do everything and rc values are dummy values). Of course, if it's not required to be specified, it may not be as clear to the user that it needs to be specified if their REFs cause non-montonicity... I'd be happy to do a PR adding monotonicity checks, but if you want to handle it that's fine. I also don't know what branch I should be working out of, there seem to be a couple branches that are ahead of master. |
Yep.
Yeh that's probably safest.
That'd be grand, really happy for you to do it!
Yeh, sorry thought I'd cleared things up for the |
New branch Removed the irrelevant bits (the pickup delivery stuff) and fixed some workflows (macos-11 still not building on python but I think it's cause of actions/setup-python#279). |
…ment version (#95) * Add pickup delivery for use in label dominance * FetchContent updates to LEMON and googletest * Turn tests for LEMON off * Simplify open requests logic * Clean up C++ test directory (finish merge of header files) * Add test for #89, add python3.10 to actions * Remove LEMON installation steps, add python"3.10" * Add tests and initial experiments #90 * Add soft feasibility check, refactor python tests * Fix shared libs logic after fetching LEMON * Refactor C++ unittests * Remove pickup-delivery functionality - Refactor workflows - Add nuget release action * Fix Python workflow * Fix typo * Add new benchmarks, fix elementary logic * Fix elementary check for dominance check, add test #94 * Add end of second container for equality check #94 * Forgot one! * Build docs using github actions * Debug docs step on ci * Navigate to cloned repo in doc ci * Path fix attempt * Switch to this branch temporarily * Remove custom domain, add xml files * Change theme, add index.html to root for gh-pages * Clean up and update of links in README
Describe the bug
Bidirectional is not finding valid paths when using non-zero minimum resource values.
To Reproduce
Expected behavior
First example if failing to find Source->0->Sink path, which is valid. Using a subgraph, the second example is able to find this path.
Desktop (please complete the following information):
Suggestions
TBD
The text was updated successfully, but these errors were encountered: