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

The pricing solver not returning any solution leads to an error message #758

Closed
artalvpes opened this issue Dec 27, 2022 · 3 comments
Closed
Assignees
Labels
bug Something isn't working

Comments

@artalvpes
Copy link
Collaborator

Describe the bug
When the pricing solver returns no solution, Coluna gives an error message stating that the subproblem is infeasible. This is not necessarily the case. In case of stages, the princing solver may have run only its heuristic version which was unable to find any feasible solution. It may also be the case that all solutions have been fixed by reduced cost, meaning that no improving solution could be found for the master but not meaning that the whole subproblem is infeasible.

To Reproduce
TODO. Any example where the pricing solver returns no solution at some point. Using pricing stages would help.

Expected behavior
The same behavior as for the case that no solution returned by pricing solver could be inserted in the master: [ Info: No new column generated by the pricing problems.

Environment (please complete the following information):

  • Julia version 1.8.1
  • OS: MacOs
@artalvpes artalvpes added the bug Something isn't working label Dec 27, 2022
@guimarqu
Copy link
Contributor

We need to write a test to make sure it's not happening anymore in the new implementation of the column generation.

@guimarqu
Copy link
Contributor

guimarqu commented May 2, 2023

@artalvpes, can you confirm that the test in gap_with_pricing_callback_and_stages ensures that this bug is not happening anymore?

@artalvpes
Copy link
Collaborator Author

Yes. I confirm.

@guimarqu guimarqu closed this as completed May 6, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

3 participants