Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Quadratic Solver still fails

    Posted 07/14/14 08:39 AM

    Originally posted by: domokane


    I have a 14 variable problem which is diagonal and positive definite but CPLEX says the problem is unbounded.

    This is even simpler than the problem I listed in another question.

    I attach the LP file.

     


    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: Quadratic Solver still fails

    Posted 07/14/14 01:01 PM

    Originally posted by: Laci Ladanyi


    Thanks for the report. Unfortunately it looks like you have found a bug in cplex :-(. A workaround for now is to use the quadratic simplex method (tranopt in the interactive) or explicitly set the barrier algorithm to be used to "constant start" (set barrier algorithm 2).


    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: Quadratic Solver still fails

    Posted 07/14/14 01:27 PM

    Originally posted by: domokane


    Can you please specify exactly what setting I need. 

    If I set (in Python)

            alg = my_prob.parameters.qpmethod.values

     

            my_prob.parameters.qpmethod.set(alg.barrier)

     

    it still fails with a Unbounded error.

     


    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: Quadratic Solver still fails

    Posted 07/14/14 01:38 PM

    It should work with one of the following:

    alg = my_prob.parameters.qpmethod.values
    my_prob.parameters.qpmethod.set(alg.dual)
    

    or

    alg = my_prob.parameters.barrier.algorithm.values
    my_prob.parameters.barrier.algorithm.set(alg.infeas_constant)
    

    These correspond to the suggestions above, respectively.

     


    #CPLEXOptimizers
    #DecisionOptimization


  • 5.  Re: Quadratic Solver still fails

    Posted 07/14/14 01:50 PM

    Originally posted by: domokane


    Thanks. The second approach appears to work in all cases tried so far. The first does not.

     


    #CPLEXOptimizers
    #DecisionOptimization


  • 6.  Re: Quadratic Solver still fails

    Posted 07/14/14 02:51 PM

    Originally posted by: Laci Ladanyi


    Could you post an instance for which the first case fails?


    #CPLEXOptimizers
    #DecisionOptimization


  • 7.  Re: Quadratic Solver still fails

    Posted 03/17/15 05:25 PM

    Originally posted by: EdKlotz


    Just to follow up on this, the bug was fixed in CPLEX 12.6.1, released in December of 2014.


    #CPLEXOptimizers
    #DecisionOptimization