Decision Optimization

Decision Optimization

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


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
Back to discussions
Expand all | Collapse all

What is this problem called? Integer Programming? What is its complexity?

  • 1.  What is this problem called? Integer Programming? What is its complexity?

    Posted 01/16/09 07:23 PM

    Originally posted by: SystemAdmin


    [cplex_ma said:]

    Hi All,

    I have a problem with the following description that I would like to find out its complexity.

    Consider that I have n varibales and k+p=n, where k variables are only binary and p varibales are integers between 0 and J.  First of all, is such a problem still considred an Integer programming?

    Secondly, what is the worst-case complexity? is it still 2^n?

    Thanks,
    #CPLEXOptimizers
    #DecisionOptimization


  • 2.  Re: What is this problem called? Integer Programming? What is its complexity?

    Posted 01/18/09 07:18 PM

    Originally posted by: SystemAdmin


    [hagbard said:]

    1: yep, still IP,

    2: No, enumerating over all will cost you 2^k * J^p!
    #CPLEXOptimizers
    #DecisionOptimization


Related Content