[Clp-tickets] [COIN-OR Linear Programming Solver] #82: Unbounded ray not found when there are no constraint
COIN-OR Linear Programming Solver
coin-trac at coin-or.org
Thu Jun 1 06:28:47 EDT 2017
#82: Unbounded ray not found when there are no constraint
------------------------+----------------------
Reporter: blegat | Owner: somebody
Type: defect | Status: new
Priority: major | Milestone:
Component: component1 | Version:
Keywords: |
------------------------+----------------------
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 [https://github.com/JuliaOpt/Clp.jl/pull/20 here]).
While it may look silly to ask Clp to solve such a trivial problem, this
actually happens as part of a larger algorithms (see
[https://github.com/blegat/StochasticDualDynamicProgramming.jl here]) so
it wasn't generated by hand and the fact that Clp fails on such simple
problems makes it unusable for the whole algorithm :(
--
Ticket URL: <https://projects.coin-or.org/Clp/ticket/82>
COIN-OR Linear Programming Solver <http://projects.coin-or.org/Clp>
A linear programming solver.
More information about the Clp-tickets
mailing list