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

Add an option to obtain dual information from the best solution found in MIP problems #1849

Open
datejada opened this issue Jul 20, 2024 · 2 comments
Assignees
Labels
enhancement New feature or request MIP

Comments

@datejada
Copy link

Although dual information is not well-defined in mixed-integer programs, a common practice is creating a continuous model by fixing all integer variables to the values of the best solution found, solving the fixed model, and then querying the dual values for that model.

Since this approach also has its problems, it should be an optional parameter disabled by default. See the following link for more information:

https://support.gurobi.com/hc/en-us/articles/360034305272-How-do-I-retrieve-the-dual-Pi-values-for-a-MIP-problem

Thanks!

@jajhall jajhall self-assigned this Jul 20, 2024
@jajhall jajhall added enhancement New feature or request MIP labels Jul 20, 2024
@jajhall
Copy link
Member

jajhall commented Jul 20, 2024

The Gurobi observation reiterates what I said but, as we discussed, after solving the LP corresponding to fixing the integer variables at their optimal values, constraints that are active with zero dual can be identified as being redundant.

@datejada
Copy link
Author

Thanks for the reply. Here are the links to the Gurobi and CPLEX for more information about the options in those solvers (for inspiration):

https://www.ibm.com/docs/en/icos/20.1.0?topic=sm-solvefixed-method

https://www.gurobi.com/documentation/current/refman/c_fixmodel.html

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request MIP
Projects
None yet
Development

No branches or pull requests

2 participants