Skip to main content

Complexity analysis

Answered

Comments

1 comment

  • Aron Zingler
    Conversationalist
    Gurobi-versary
    First Question

    I think you will have to specifiy which kind of optimization problem your are solving with Gurobi.
    LP,QP, MILP, QCQP or nonconvex MINLP.

    Also, you will have to specify if you are interested in worst-case or average-case complexity and in terms of what.

    Suppose you are solving an LP; then the worst-case complexities of the simplex and barrier method in terms of input length are well-researched. I think the Gurobi team has made great efforts to reduce what one might call 'real-world-average' complexity; I do not think that they really focused on guarantees for the mathematical worst-case complexity so far.

    Maybe giving a complexity in terms of LP solves would be more sensible.

     

    0

Please sign in to leave a comment.