search

ERGO-Code / HiGHS

Linear optimization software
MIT License
970 stars 179 forks source link

Example MIP from SageMath #2000

Open orlitzky opened 5 hours ago

orlitzky commented 5 hours ago

As requested! But keep in mind that the difference was only important with GCC at -O2, or with clang, and on ARM64 or RISC-V hardware.

edge_disjoint_spanning_trees.lp.txt edge_disjoint_spanning_trees.mps.txt

jajhall commented 5 hours ago

Sure. Are these compiler and architecture combinations that we support OK @galabovaa?

jajhall commented 5 hours ago

HiGHS solves the .lp (MPS) file in 2.09 (0.92) seconds, with a clearly different algorithmic path. Seeing that they correspond to a feasibility problem, different solutions are very likely.

Different machine, but undoubtedly rather faster than GLPK