Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  User cuts and integer solution

    Posted 03/23/12 10:55 AM

    Originally posted by: SystemAdmin


    Hi,

    Is there a way to count the number of times an incumbent solution comes from a Cplex heuristic as opposed to an integer node LP ?

    One way I can think of is writing a node callback and checking whether an integer solution (if found) will be set as incumbent ? In this case, is it guaranteed that Cplex will not call its own heuristic to "polish" off or improve the solution ?

    Perhaps, I could write a node and incumbent callback and set a global flag to denote integer node LP.

    Ideally, I would prefer implementing it solely within a Incumbent callback to avoid calling at each node.

    Thanks,
    Akshay.
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: User cuts and integer solution

    Posted 03/23/12 11:13 AM

    Originally posted by: John Cui


    IMO, you can parse CPLEX log to get this kind information.

    John Cui
    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: User cuts and integer solution

    Posted 03/24/12 06:26 PM

    Originally posted by: SystemAdmin


    The C++ and Java APIs have a method (getSolutionSource()) that you can call from an incumbent callback. The version 12.3 docs just say that the Java version returns an integer, but the C++ version returns an enumeration with domain {NodeSolution, HeuristicSolution, UserSolution} (so I assume that's also what the Java method is returning). This may exist in other APIs as well.

    Paul

    Mathematicians are like Frenchmen: whenever you say something to them, they translate it into their own language, and at once it is something entirely different. (Goethe)
    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: User cuts and integer solution

    Posted 03/25/12 12:36 PM

    Originally posted by: SystemAdmin


    Thanks Paul, I just checked the manual for 12.4 and it has the method you mention. I guess it wasn't available in version 12.2 and prior.
    #CPLEXOptimizers
    #DecisionOptimization


  • 5.  Re: User cuts and integer solution

    Posted 03/25/12 07:14 PM

    Originally posted by: SystemAdmin


    You might be right. I found it in the 12.3 reference manual, but I don't recall seeing it prior to that.

    Paul

    Mathematicians are like Frenchmen: whenever you say something to them, they translate it into their own language, and at once it is something entirely different. (Goethe)
    #CPLEXOptimizers
    #DecisionOptimization