Is it possible to initialize a linear program?

回答済み

Hideaki Nakao

2020年04月16日 02:26

• 
• 

I have a linear programming problem (not MIP) where I can easily obtain a (basic) feasible solution. Is it possible to use this to skip phase-1 problem of the simplex algorithm?

0

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:14 編集済み

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  Thomas Opfer

  2020年04月16日 17:05 編集済み

  • 
  • 

  Yes, you can do this. Just have a look at the following links:

  https://www.gurobi.com/documentation/9.0/refman/vbasis.html 

  https://www.gurobi.com/documentation/9.0/refman/cbasis.html 

  https://www.gurobi.com/documentation/9.0/refman/pstart.html 

  https://www.gurobi.com/documentation/9.0/refman/dstart.html 

  https://www.gurobi.com/documentation/9.0/refman/bas_format.html 

  Still, this will disable some optimizations, so please do not be unhappy if it does not improve the runtime.

  0

投稿コメントは受け付けていません。