Skip to main content

Inquiry Regarding Gurobi's Recent Improvements in Network Simplex Algorithm

Answered

Comments

1 comment

  • David Torres Sanchez
    Gurobi Staff Gurobi Staff

    Hi Lizheng,

    We do not have any specific references regarding our implementation.

    There are, however, some recent papers on this topic where you can find details of state-of-the-art implementations (not just the network simplex but also other algorithms):

    • Kovács, P. (2015). Minimum-cost flow algorithms: an experimental evaluation. Optimization Methods and Software, 30(1), 94-127. Test suite, docs, source code.

    Cheers, 
    David

    0

Please sign in to leave a comment.