Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  edge-finder

    Posted 10/01/12 12:34 PM

    Originally posted by: fragolka


    Hi there...

    I am solving a scheduling problem and I want to use the edge-finding algorithm to solve it. I have read that the ILOG CPLEX Studio supports the edge-finder. However, I can't find any option how to set the edge finder. I was told the edge finder had to be set up in the old version. How does it works in the new versions? Is the edge-finder autamatically used whenever I define the scheduling variables and functions (intervals, cummul function, precedence etc.)?

    Thanks a lot for answering

    Lucie
    #CPOptimizer
    #DecisionOptimization


  • 2.  Re: edge-finder

    Posted 10/02/12 04:49 AM

    Originally posted by: SystemAdmin


    Hello Lucie.

    Edge-finder is not used by default in CP Optimizer. In order to turn in on it is necessary to set parameters CumulFunctionInferenceLevel and/or NoOverlapInferenceLevel to value Extended or Medium. In OPL can be be done the following way:
    
    execute 
    { cp.param.CumulFunctionInferenceLevel = 
    "Extended"; cp.param.NoOverlapInferenceLevel = 
    "Extended"; 
    }
    

    And in C++, assuming cp is an instance of IloCP:
    
    cp.setParameter(IloCP::CumulFunctionInferenceLevel, IloCP::Extended); cp.setParameter(IloCP::NoOverlapInferenceLevel, IloCP::Extended);
    

    On Extended level you get the maximum filtering power. For cumulative includes timetable edge finding, disjunctive constraint and timetable. For disjunctive it is edge finding, not-first/not-last, detectable precedences and timetable. Medium level is lighter but less powerful.

    Best regards, Petr
    #CPOptimizer
    #DecisionOptimization


  • 3.  Re: edge-finder

    Posted 10/02/12 05:23 PM

    Originally posted by: fragolka


    Thank you, Peter. Your answer helps a lot.

    Lucie
    #CPOptimizer
    #DecisionOptimization