[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] [Fwd: GLPK was used in the proof of the 300 year old Kep

From: Chris Matrakidis
Subject: Re: [Help-glpk] [Fwd: GLPK was used in the proof of the 300 year old Kepler conjecture]
Date: Mon, 10 Jul 2017 17:56:59 +0300

Really nice !!! GLPK page should include a section "Successful applications".

Here is another one I found recently, although not so impressive:
Weibin Dai, Jun Zhang and Xiaoqian Sun, "On solving Multi-Commodity Flow Problems: An experimental evaluation,"
Chinese Journal of Aeronautics, preprint:

From the conclusion: "Separately, for column generation, GLPK has the best properties, but CVXPY can outperform GLPK while solving MCFP with a large number of commodities. For Lagrangian relaxation, it is shown that using Dijkstra shortest-path method to solve the Lagrangian sub-problem is the best choice. In general, GUROBI performs a medium level in both algorithms and SCIPY is always the worst one."

Best Regards,

Chris Matrakidis

reply via email to

[Prev in Thread] Current Thread [Next in Thread]