Connect with OptiRisk
: Blog | OptiRisk Systems on LinkedInFollow Us

MOPS


MOPS is a high performance LP and MILP solver system based on state-of-the-art algorithms and their efficient implementation.

MOPS Overview

Key Features

  • Advanced LP-preprocessing algorithms to remove redundancies in LP/IP-models
  • Primal and dual simplex algorithms with efficient LU-technology, support of hypersparsity and various pricing strategies
  • Fast Interior point (barrier) algorithm with optimal basis identification
  • sophisticated IP-Preprocessing with most known mathematical techniques to strengthen the LP-relaxation of the IP-model
  • cuts derived during IP-preprocessing are stored in a cut pool.
  • various heuristic algorithms are possible to find initial integer solutions
  • a branch-and-bound / cut algorithm offers a number of node and branching heuristics
  • MOPS is a proven system  - it is used in decision support systems of large companies since 1990.

Platforms

Supporting platforms

There are 32 & 64 bit versions of MOPS (Studio) which run on 32 & 64 Windows versions (Win2000, XP, XP64, Vista) and Intel and AMD processors.

LP preprocessing Results on some Large LP-Models

Model

model

rows

columns

nonzeros

Original size

352013

671861

1841028

Watson 2

Reduced Model V9

116812

310324

1110099

Reduced Model V10

114535

308047

1097355

Original size

508946

724096

1431278

rsc_miso168

Reduced Model V9

7299

142371

149502

Reduced Model V10

6408

81528

87768

Original size

954021

5061135

15547105

Ulm

Reduced Model V9

499160

4606274

13985012

Reduced Model V10

212137

2187806

7074412

Original size

4341028

1958061

11369098

Gas

Reduced Model V9

1781001

673015

6623012

Reduced Model V10

1600001

804015

4709512

 

LP solution times with MOPS V10 on IntelCore2Duo (2.67) (times in seconds)

Model

m

n

nz

PSX

DSX

IPM

dfl001 1

6071

12230

35632

15.42

8.66

4.98

degen4 1

4420

6711

101377

17.47

3.47

6.52

gen4

1537

4297

107094

67.84

1.70

8.58

world

35510

32734

198793

154.38

35.98

8.44

ken-18

105127

154699

358171

234.39

10.49

5.76

watson_2

352013

671861

1841028

1450.75

64.03

24.28

stormg2_1000

528185

1259121

3341696

8665.62

1743.67

156.98

wien 2  ia64

2039724

1798971

7654866

nt

751.20

611.44

Gas 2  a64

4341028

1958061

11369098

nt

nt

413.30

FZ Ulm 2  ia64

954021

5061135

15547105

nt

513.86

759.80

50Stn_28d ia64

15400

180600

27746444

438.74

120.59

195.76

spal_004

10203

321696

45985347

nt

nt

2339.33

1: Netlib [Netlib03], 2: own source, 3: unknown; ia64: 64 Bit version of MOPS was used; nt: not tested PSX: Primal Simplex; DSX: Dual Simplex; IPM: interior point method

Example of Use

To see the MOPS Example of Use please click here.