Dual values of MIP

回答済み

Benedicte Rimmereid

2024年05月22日 07:58

• 
• 
• 

Hi,

We are investigating dual variables from MIP problems by first solving an original MIP problem, then fixing the solution of the integer variables and solving a corresponding linear program. We then inspect the dual variables of the linear program. This is quite a standard method to get duals from MIPs, but it has some limitations for our application area which is unit commitment problems. By investigating the literature, we have some hypotheses that relevant information can be obtained from investigating the LP problems solved during the Branch-and-bound search tree for the original MIP problem. Is there any way to dump/inspect the LP-problems solved at the nodes in the B&B seacth tree? Maybe not for all notes but at least the node that leads to the optimal solution?

関連

• Branch-and-Cut

0

• 

  Riley Clement

  • Gurobi Staff

  2024年05月23日 02:33

  Hi Benedicte,

  Unfortunately there is no such way.  I suspect this would expose the internals of the Gurobi engine beyond a limit that we are not wanting to cross.

  - Riley

  0

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