jump-dev / jump-dev/Pavito.jl

improve robustness in case of ipopt failures

Open
#4 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Julia
Stars
61
Forks
10
PR merge metrics
No merged PRs in 30d

Description

we can borrow an idea from the conic Pajarito: adding gradient cuts at OA (MIP) solutions when the subproblem solver fails. this complicates the algorithm somewhat, for example, you want to check each OA solution for near-feasibility in which case it could be a new incumbent.

see DaChoppa.jl, which does not use a subproblem solver. it fails when the initial mixed-integer linear relaxation is unbounded. this can generally be fixed by the user by imposing some initial outer approximation constraints.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.