Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  error - cplex cannot extract expression (nonlinear)

    Posted 02/05/13 09:32 PM

    Originally posted by: ghosh.d7


    Hi all,

    My objective function is the following.

    maximize sum (t in techs) (log(q*exp(-(ys[t] - yst-1 - k*(theta - yst-1) - mu)^2 / (2*v^2 + 2*gamma^2)) / sqrt(2*3.1415*(v^2+gamma^2)) + (1-q)*exp(-(ys[t] - yst-1 - k*(theta - yst-1))^2 / (2*v^2)) / sqrt(2*3.1415*(v^2))));

    All the variables there are dvars, except for ystechs which is a float data array.

    Is this function not possible for CPLEX to compute the optimum for? Or is there a simplified expression that CPLEX will be able to do?

    This is for a maximum log likelihood calculation.

    Thanks!
    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 2.  Re: error - cplex cannot extract expression (nonlinear)

    Posted 02/05/13 09:33 PM

    Originally posted by: ghosh.d7


    There seems to be an error in displaying the yst-1 terms. It should read like ys[t], except that the argument is (t-1)
    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 3.  Re: error - cplex cannot extract expression (nonlinear)

    Posted 02/07/13 07:14 AM

    Originally posted by: SystemAdmin


    The problem, as formulated, is not convex, and as such not even close for the cplex to handle. The equivalent reformulation will not help here, given that even the standard deviation is a decision variable.

    Either try to simplify the problem and bring it to convex quadratic or linear form or use non-linear solver. Least Squares is also a sub-class of maximum-likelihood problems, but it has a fixed standard deviation.

    BTW, what is q in your formulation?

    regards,
    Zahar
    #DecisionOptimization
    #OPLusingCPLEXOptimizer


  • 4.  Re: error - cplex cannot extract expression (nonlinear)

    Posted 02/07/13 04:28 PM

    Originally posted by: ghosh.d7


    Thanks Zahar, I appreciate it. q in the formulation is one of the decision variables. This MLE is used to determine parameters for a jump process, and q is the measure of jump intensity. If you're interested, there's more in the paper "Surpise element: jumps in interest rates" by Sanjiv Das in J. of Econometrics <http://www.sciencedirect.com/science/article/pii/S0304407601000859>.

    I'll just use gradient method in R or Matlab to compute this.
    #DecisionOptimization
    #OPLusingCPLEXOptimizer