Decision Optimization

Decision Optimization

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

 View Only

  • 1.  Min-max or max-min programming

    Posted Mon April 27, 2009 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 Mon April 27, 2009 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 Mon April 27, 2009 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 Wed May 01, 2013 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 Thu May 02, 2013 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 Thu May 02, 2013 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 Tue May 07, 2013 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 Tue May 07, 2013 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