Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only

  • 1.  Min-max or max-min programming

    Posted 04/27/09 03:07 PM

    Originally posted by: SystemAdmin


    [badraali said:]

    Hello,
    I am new in this forum and I don't know if this question was already asked. I would like to know if there is min-max or max-min function in ILOG OPL studio and how can it be used? If there doesn't exist, is there another way to rewrite them in order to solve them with OPL?
    Best regards.
    #ConstraintProgramming-General
    #DecisionOptimization


  • 2.  Re: Min-max or max-min programming

    Posted 04/27/09 03:53 PM

    Originally posted by: SystemAdmin


    [jfk said:]

    Hello,
    there is no 1 max-mix or max-min function but you can do something like:


    dvar int x[1..20] in 0..20;

    minimize
      max(i in 1..20) x[i];

    subject to
    {
    sum(i in 1..20) x[i]==30; 
    }


    and the reverse maximize-min as well.


    I hope it helps

    cheers
    #ConstraintProgramming-General
    #DecisionOptimization


  • 3.  Re: Min-max or max-min programming

    Posted 04/27/09 06:50 PM

    Originally posted by: SystemAdmin


    [badraali said:]

    Thanks jfk,
    your answer is helpful.
    cheers
    #ConstraintProgramming-General
    #DecisionOptimization


  • 4.  Re: Min-max or max-min programming

    Posted 05/01/13 12:49 PM

    Originally posted by: Aaronlidebiao


    Hi, 

    If I add one more variable y[i], and write the objective function as

    "

    minimize 

    max (i in 1..20) (x[i], y[i]);

    "

    The Cplex IDE indicated there is a error. Any suggestion about that?

     

    Regards,

    Aaron


    #ConstraintProgramming-General
    #DecisionOptimization


  • 5.  Re: Min-max or max-min programming

    Posted 05/02/13 05:02 AM

    Originally posted by: Petr Vilím


    Hello,

    as I just replied in another thread, it should be probably written as: 

    minimize max(i in 1..20) maxl(x[i], y[i]);

    Best, Petr


    #ConstraintProgramming-General
    #DecisionOptimization


  • 6.  Re: Min-max or max-min programming

    Posted 05/02/13 10:28 AM

    Originally posted by: Aaronlidebiao


    Thank you very much. Petr.

    Regards,

    Aaron


    #ConstraintProgramming-General
    #DecisionOptimization


  • 7.  Re: Min-max or max-min programming

    Posted 05/07/13 01:56 PM

    Originally posted by: Aaronlidebiao


    Hi  Petr,

    If I wrote as

    "

     

    range I=1..6; 
    range J=1..5; 
     
    int Corx[I]=...;
    int Cory[I]=...;
     
    dvar boolean x[I][J];
     
    Minimize
         sum(i,m in I) (max(j in J) (maxl(abs(x[i][j]*Corx[i]-x[m][j+1]*Corx[m]), abs(x[i][j]*Cory[i]-x[m][j+1]*Cory[m]))));
         

    "

    There still has a error. What I want to do is to minimize the sum of the maximum value? What do you suggest?

    Thanks.

     

    Regards,

    Debiao Li


    #ConstraintProgramming-General
    #DecisionOptimization


  • 8.  Re: Min-max or max-min programming

    Posted 05/07/13 02:26 PM

    Originally posted by: Petr Vilím


    Hello,

    what kind of error do you get? I get the following error: Index out of bound for array "x(1)": 6.

    And indeed, if j=5 then x[i][j+1] is using as second index value 6 that is out of bound.

    Petr


    #ConstraintProgramming-General
    #DecisionOptimization


Related Content