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

Solve status, infeasiblity, and unboundedness #19

Closed
IainNZ opened this issue Apr 11, 2014 · 4 comments
Closed

Solve status, infeasiblity, and unboundedness #19

IainNZ opened this issue Apr 11, 2014 · 4 comments

Comments

@IainNZ
Copy link
Owner

IainNZ commented Apr 11, 2014

  • Right now we place a box around the variables because otherwise the initial solve with no cutting planes is unbounded.
    • One way is to be clever with the rays - probably the right thing to do
    • Another way is relax the box at some point - but I feel like this could still go wrong
  • I don't think there is any handling right now of infeasibility in the cutting plane problem
  • If you have an empty uncertainty set I think it makes the solution "crazy"
  • Checking whether the reformulation is empty would require one cutting plane solve...
@vgupta1
Copy link
Collaborator

vgupta1 commented Apr 11, 2014

A somewhat related issue is that it's fairly easy to specify an uncertainty set which is empty (i.e. the constraints defining it are infeasible.) More often than not this leads to a unbounded master problem, and it's pain to locate. It would be nice to be able to run a check (user requests it) that the uncertainty set is non-empty....

@IainNZ
Copy link
Owner Author

IainNZ commented Apr 11, 2014

Yes I had been thinking about that but didn't have a good solution - making it user checkable is a great idea

@IainNZ
Copy link
Owner Author

IainNZ commented Apr 12, 2014

(as you can see I have ton of debug flags in there right now, all undocumented)

@IainNZ
Copy link
Owner Author

IainNZ commented Feb 18, 2015

I'm stress testing this right now before the 0.1 release, adding new tests and making things more consistent.

@IainNZ IainNZ closed this as completed in 3e83181 Feb 20, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants