Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  How CP Optimizer updates bounds?

    Posted 03/04/24 12:44 AM

    Dear all,
    I wonder how the CP Optimizer updates the lower bounds in minimization problem. Does it transfer the CP problem into MIP and get the relaxation? If not, then what techniques are used instead?



    ------------------------------
    Wu Jason
    ------------------------------


  • 2.  RE: How CP Optimizer updates bounds?

    Posted 03/07/24 10:42 AM

    The problem solved is a scheduling problem and is this case CP Optimizer uses linear programming relaxations of a part or the totality of the model. This relaxation is solved regularly by CPLEX  and provides lower bounds. This is not always the case and other techniques like probing on objective bounds can be used for that purpose.