[Clp-tickets] [COIN-OR Linear Programming Solver] #80: Infeasible solution returned when problem is unbounded

COIN-OR Linear Programming Solver coin-trac at coin-or.org
Mon Jan 23 10:49:27 EST 2017


#80: Infeasible solution returned when problem is unbounded
------------------------+----------------------
 Reporter:  blegat      |      Owner:  somebody
     Type:  defect      |     Status:  new
 Priority:  major       |  Milestone:
Component:  component1  |    Version:
 Keywords:              |
------------------------+----------------------
 Dear Clp maintainers,

 When trying to solve the following problem

 {{{
 Maximize x1

 Subject To

 x1 >= 1

 Bounds

 x1 free
 x2 <= -1

 End
 }}}

 Clp detects unboundedness and reports a correct unbounded ray but returns
 an infeasible solution (i.e. `[0, 0]`).

 Can we expect Clp to return a feasible solution when the problem is
 unbounded ? We are currently wondering whether this is a reasonable
 expectation for LP solver
 [https://github.com/JuliaOpt/MathProgBase.jl/pull/144 here].

--
Ticket URL: <https://projects.coin-or.org/Clp/ticket/80>
COIN-OR Linear Programming Solver <http://projects.coin-or.org/Clp>
A linear programming solver.



More information about the Clp-tickets mailing list