24 Mar 2008 =======================================
Parallel CPLEX and MOSEK on LP problems
=======================================
H. Mittelmann (mittelmann@asu.edu)
The barrier methods of CPLEX-11.01 and MOSEK-5.0.79 were run on 1, 2, 4 processors of a 2.667 GHz Intel Core 2 Quad (64-bit, Linux) on large LP problems from here.
Times given are elapsed CPU times in seconds.
Large LPs on 1, 2, and 4 processors of a 2.667GHz Intel Core 2 Quad
===================================================================
problem CPLEX1 CPLEX2 CPLEX4 MOSEK1 MOSEK2 MOSEK4
-------------------------------------------------------------------
nug08-3rd 299 171 104 481 365 215
nug20 770 485 311 880 711 415
nug30 40955 15551 9708 30799 25885 14225
pde_1 765 410 269 2316! 1333 1037
pde_2 7071! 8759 2701! 1803 1499 1151
qap_1 1143 484 306 1949 1359 1205
qap_2 661 327 217 930 676 519
-------------------------------------------------------------------
! non-optimal
===================================================================
problem statistics
================================================
problem constraints variables nonzeros
------------------------------------------------
nug08-3rd 19728 20448 139008
nug20 15240 72600 304800
nug30 52260 379350 1567800
pde_1 2997999 1001998 8990001
pde_2 2997999 2001996 8990001
qap_1 75120 17760 285120
qap_2 57360 14400 203040
================================================