Decision Optimization

Decision Optimization

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

 View Only
Expand all | Collapse all

Conflict refiner to find variables bound conflicts.

  • 1.  Conflict refiner to find variables bound conflicts.

    Posted Fri November 21, 2008 08:04 AM

    Originally posted by: SystemAdmin


    [cplexuser said:]

    Hi,

    we used IIS to find the conflicts existing in constraints and bounds for the LP problem we had. I am able to get conficts in constraints with conflict refiner. Is it possible to get the conflicts existing in variables bound along with the conflicts in constraints?

    Please suggest.

    regards
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: Conflict refiner to find variables bound conflicts.

    Posted Fri November 21, 2008 10:23 PM

    Originally posted by: SystemAdmin


    [prubin said:]

    The feasOpt method allows you to specify both constraint bounds and variable bounds to be relaxed.  The faster modes (minimizing sums of relaxation amounts or sums of squares of relaxation amounts) need not find an irreducible conflict as far as I know.  The MinInf mode will find an IIS, but I'm pretty sure it's solving a MIP to do so, so it can be time-consuming.

    AFAIK, the only way to include variable bounds in the conflict refiner is to convert them to constraints.

    /Paul

    #CPLEXOptimizers
    #DecisionOptimization


  • 3.  Re: Conflict refiner to find variables bound conflicts.

    Posted Mon November 24, 2008 08:12 AM

    Originally posted by: SystemAdmin


    [cplexuser said:]

    Thanks Paul..

    Yes, Feasopt always gives constraints and bound conflicts on variables. I checked it and that gives.

    CPLEX manual said that we  can solve both constraints and conflicts on bounds of variables with conflict refiner. Infact, interactive optimizer gives both conflicts in constraints and bounds on variables. So wanted to know how we can do that with concert. I can check by converting variable bounds into constraints and see the output.

    regards

    #CPLEXOptimizers
    #DecisionOptimization


  • 4.  Re: Conflict refiner to find variables bound conflicts.

    Posted Tue November 25, 2008 07:22 PM

    Originally posted by: SystemAdmin


    [prubin said:]

    Looks like I was half right (or maybe a bit less than half right).  The bounds have to be passed as constraints to the conflict refiner, but apparently they don't have to be constraints in the model formulation.  According the user guide, you can add

    IloBound(var[i], IloBound::Lower)

    and/or

    IloBound(var[i], IloBound::Upper)

    to the array of constraints passed in the first argument to refineConflict().
    #CPLEXOptimizers
    #DecisionOptimization