Mixed Complementarity Problem

回答済み

Sutanu Majumdar

2022年12月06日 20:22

• 
• 

Hello,

Is there a way to solve MCP (Mixed Complementarity Problems) using Gurobi solver? I do get MCP is like OR(constraint1,constraint2) where one of the constraints need to be equal and may be solved using OR constraint or MIP. But still wanted to check if there's a way to solve without using MIP.

 

関連

• Formulation
• General Constraints

0

• 

  Jaromił Najman

  • Gurobi Staff

  2022年12月07日 10:09

  HI,

  Gurobi does not have a dedicated MCP solver. However, you can formulate terms of the form OR(constraint1, constraint2) via indicator constraints and or constraints supported by Gurobi. Using these method will make Gurobi automatically reformulate the expressions as a MIP.

  Best regards, 
  Jaromił

  0
• 

  Érico Porto

  2025年12月04日 17:46

  • 

  Hi Jaromił Najman  or any Gurobi Staff, could you confirm that Gurobi does not yet in the current latest version, 13.0, still does not have a dedicated MCP solver?

  0
• 

  Jaromił Najman

  • Gurobi Staff

  2025年12月05日 08:09

  could you confirm that Gurobi does not yet in the current latest version, 13.0, still does not have a dedicated MCP solver?

  Correct, Gurobi does not have a dedicated MCP solver.

  0

サインインしてコメントを残してください。