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.

Sign up for GitHub

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

Jump to bottom

Provide basis and dual values for the primal solution obtained by calling Highs::feasibilityRelaxation #2081

Open
jajhall opened this issue Dec 11, 2024 · 0 comments
Open

Provide basis and dual values for the primal solution obtained by calling Highs::feasibilityRelaxation #2081

jajhall opened this issue Dec 11, 2024 · 0 comments
Assignees
@jajhall
Labels
enhancement New feature or request

Comments

@jajhall
Copy link
Member

jajhall commented Dec 11, 2024

The method Highs::feasibilityRelaxation formulates and solves an "elastic" LP that has additional variables allow variable and/or constraint bounds to be violated.

This yields an infeasible primal solution for the original LP, indicating which variable and/or constraint bounds are violated.

Construct a basis and dual values for the original LP corresponding to this infeasible primal solution.
@jajhall jajhall added the enhancement New feature or request label Dec 11, 2024
@jajhall jajhall self-assigned this Dec 11, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@jajhall jajhall

Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@jajhall