Skip to content
This repository has been archived by the owner on Mar 3, 2019. It is now read-only.

[TRAC] Unbounded ray not found when there are no constraint #49

Closed
bernalde opened this issue Oct 16, 2018 · 1 comment
Closed

[TRAC] Unbounded ray not found when there are no constraint #49

bernalde opened this issue Oct 16, 2018 · 1 comment

Comments

@bernalde
Copy link

Moved from TRAC as part of COIN fORgery:
image

Dear Clp maintainers,

For the trivial problem (see attachment for an mps):

Minimize x0 + x1 Subject To

Bounds

x1 >= 0 x1 free

End

Clp correctly detects it to be unbounded but returns NULL when asked for the Unbounded ray (see ​here jump-dev/Clp.jl#20).

While it may look silly to ask Clp to solve such a trivial problem, this actually happens as part of a larger algorithms (see ​here https://github.com/blegat/StochasticDualDynamicProgramming.jl) so it wasn't generated by hand and the fact that Clp fails on such simple problems makes it unusable for the whole algorithm :(

Attachment: https://projects.coin-or.org/Clp/attachment/ticket/82/ticket82.mps
Trivial unbounded problem for which the unbounded ray is not found

@jjhforrest
Copy link

Occurs when no rows as code exits very early - hopefully fixed in trunk

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants