Skip to content

Instantly share code, notes, and snippets.

@denis-bz

denis-bz/0-LP-benchmarks-Mittelmann-HiGHS.md

Last active January 21, 2021 14:28
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save denis-bz/f6e68175a234bee04ed84a0de5946733 to your computer and use it in GitHub Desktop.
Save denis-bz/f6e68175a234bee04ed84a0de5946733 to your computer and use it in GitHub Desktop.
Download ZIP
A few Mittelmann LP benchmarks run with HiGHS-ipm 19 Jan 2021
Raw
0-LP-benchmarks-Mittelmann-HiGHS.md

A few Mittelmann LP benchmarks run with HiGHS-ipm

Keywords, tags: linear programming, benchmark, Mittelmann, HiGHS, python, scipy, sparse-matrix

Here are logfiles for a few of the Mittelmann linear programming benchmark problems, run with the HiGHS interior-point solver via python-scipy. lpbar has runtimes for 8 solvers on a Linux-PC i7-7700K, 4.2GHz, 32GB; these runs are on a 2.7 GHz i5 iMac with 16 GB.

Summary

-- ./19jan-datt256_lp-highs-ipm.log
INFO   : IPX model has 9865 rows, 196147 columns and 1125420 nonzeros
1653.60 real time

-- ./19jan-fhnw-binschedule0_lp-highs-ipm.log
INFO   : IPX model has 57341 rows, 319311 columns and 1381992 nonzeros
345.98 real time

-- ./19jan-graph40-40_lp-highs-ipm.log
INFO   : IPX model has 351600 rows, 102300 columns and 1224600 nonzeros
1128.47 real time

-- ./19jan-irish-electricity-highs-ipm.log
INFO   : IPX model has 73466 rows, 43201 columns and 432685 nonzeros
       message: 'The problem is infeasible.' ??
721.30 real time

-- ./13jan-lpgen34-n20-d4-highs-ipm.log  (not Mittelmann, see below)
INFO   : IPX model has 32000 rows, 160000 columns and 640000 nonzeros
2840.20 real time

Caveats

There may be bugs in the path: .mps file -> GLPK -> scipy -> HiGHS.

Notes

Experts say that commercial solvers such as Gurobi are waaay faster than any opensource solver. Mittelmann's data supports this, but I don't know which of the 8 solvers he ran

  • are really opensource (not "academic opensource")
  • have doc and support that I like (subjective)
  • talk to python scipy.sparse .

What's "faster" ? In real-world optimization, an optimizer engine is part of a flow, a cycle, a process:

  • input: map a problem to a sea of numbers A b c ...
  • run the LP solver -> a sea of numbers x[...]
  • map back: make the solution x[...] understandable, with plots and talks
  • check that there are no mistakes along the way.

Amdahl's law certainly applies here.

See also

Interactive Visualizations of Mittelmann benchmarks looks really nice. (Todo: install plotly, run it.)

Hooker, "Testing heuristics: We have it all wrong", 1995, 14 pages

lpgen34.py generates LP problems 4n^3 x n^4 with 4 1s in each column and n in each row.

Comments welcome, test cases welcome.

cheers
-- denis 19 Jan 2021

Theory and practice are closer in theory than they are in practice.

Raw
13jan-lpgen34-n20-d4-highs-ipm.log
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
test-lpgen.py run in /Users/bz/py/opt/lp/lpgen 2021-01-13 Jan 10:33
versions: numpy 1.19.5 scipy 1.6.0 python 3.7.6 mac 10.10.5
params: highs-ipm d 4 n 20 bmul 1 cint 9 tol 1e-06 timelimit 3600 seed 0
lpgen34: n 20 d 4 A (32000, 160000) csr_matrix 640000 non0 seed 0 c [5 0 3 3 7 9 3 5 2 4] ...
[[1 1 1 1 1 1 1 1 1 1 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]]
...
[[1 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 1 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 1 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 1 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 0 1 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]]
...
[[1 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 1 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 1 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 1 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 0 1 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]]
...
[[1 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 1 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 1 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 1 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
[0 0 0 0 1 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]]
...
{ scipy linprog highs-ipm
disp : 1
maxiter : 1e+06
time_limit : 3600
dual_feasibility_tolerance : 1e-06
primal_feasibility_tolerance : 1e-06
ipm_optimality_tolerance : 1e-06
test-lpgen.py:31: OptimizeWarning: Sparse constraint matrix detected; setting 'sparse':True.
res = linprog( c, A_eq=A, b_eq=b, method=method, options=options )
test-lpgen.py:31: OptimizeWarning: Unknown solver options: sparse
res = linprog( c, A_eq=A, b_eq=b, method=method, options=options )
Presolve : Reductions: rows 32000(-0); columns 160000(-0); elements 640000(-0) - Not reduced
INFO : Problem not reduced by presolve: solving the LP
INFO : IPX model has 32000 rows, 160000 columns and 640000 nonzeros
IPX version 1.0
Input
Number of variables: 160000
Number of free variables: 0
Number of constraints: 32000
Number of equality constraints: 32000
Number of matrix entries: 640000
Matrix range: [1e+00, 1e+00]
RHS range: [1e+00, 1e+00]
Objective range: [1e+00, 9e+00]
Bounds range: [0e+00, 0e+00]
Preprocessing
Dualized model: no
Number of dense columns: 0
Range of scaling factors: [1.00e+00, 1.00e+00]
Interior Point Solve
Iter P.res D.res P.obj D.obj mu Time
0 1.55e+00 2.02e+01 3.56031111e+04 3.56033759e+04 3.20e+01 0s
1 2.31e-02 2.02e-05 3.31046650e+04 -1.15674892e+05 1.11e+00 0s
2 5.38e-03 5.22e-06 3.02311249e+04 -2.00458980e+04 2.84e-01 0s
3 1.68e-03 2.00e-06 2.07270576e+04 -1.15206022e+03 1.16e-01 0s
4 8.03e-04 8.45e-07 1.41973161e+04 3.38864827e+03 5.74e-02 0s
5 3.47e-04 3.58e-07 1.06317119e+04 5.28401074e+03 2.83e-02 1s
6 1.53e-04 1.51e-07 8.93120774e+03 6.25892317e+03 1.42e-02 1s
7 5.69e-05 5.65e-08 7.94532322e+03 6.76071698e+03 6.24e-03 2s
8 2.77e-05 2.37e-08 7.58822947e+03 6.95741603e+03 3.36e-03 3s
Constructing starting basis...
2104 fixed variables remaining
1855 fixed variables remaining
1582 fixed variables remaining
1308 fixed variables remaining
1034 fixed variables remaining
757 fixed variables remaining
486 fixed variables remaining
217 fixed variables remaining
9 1.15e-05 1.73e-08 7.36745583e+03 7.04304551e+03 2.07e-03 843s
10 4.70e-06 6.97e-09 7.25842209e+03 7.08775961e+03 1.08e-03 974s
11 1.54e-06 2.45e-09 7.18826008e+03 7.11188791e+03 4.83e-04 1111s
12 5.84e-07 1.18e-09 7.15913260e+03 7.12030095e+03 2.45e-04 1246s
13 1.34e-07 4.89e-10 7.14222400e+03 7.12541746e+03 1.06e-04 1368s
14 4.25e-08 1.53e-10 7.13604118e+03 7.12854269e+03 4.70e-05 1486s
15 1.79e-08 6.64e-11 7.13355028e+03 7.12953623e+03 2.52e-05 1599s
16 4.71e-09 2.34e-11 7.13172840e+03 7.13012644e+03 1.00e-05 1711s
17 1.73e-09 9.44e-12 7.13111867e+03 7.13036105e+03 4.74e-06 1822s
18 6.26e-10 4.64e-12 7.13084499e+03 7.13045008e+03 2.47e-06 1932s
19 1.48e-10 1.43e-12 7.13067119e+03 7.13052107e+03 9.39e-07 2043s
20 4.86e-11 6.00e-13 7.13060856e+03 7.13054470e+03 3.99e-07 2155s
21 7.42e-12 1.82e-13 7.13057759e+03 7.13055744e+03 1.26e-07 2266s
22 3.17e-12 5.24e-14 7.13057181e+03 7.13056213e+03 6.05e-08 2377s
23* 6.11e-13 1.87e-14 7.13056682e+03 7.13056402e+03 1.75e-08 2488s
24* 2.03e-13 1.29e-14 7.13056552e+03 7.13056450e+03 6.36e-09 2597s
25* 1.89e-15 1.73e-14 7.13056495e+03 7.13056457e+03 2.32e-09 2709s
26* 1.49e-15 1.15e-14 7.13056477e+03 7.13056472e+03 3.49e-10 2818s
27* 8.78e-16 1.24e-14 7.13056475e+03 7.13056475e+03 1.51e-11 2822s
28* 7.20e-16 1.24e-14 7.13056475e+03 7.13056475e+03 1.23e-15 2827s
Crossover
Primal residual before push phase: 3.97e-11
Dual residual before push phase: 1.43e-11
Number of dual pushes required: 36
Number of primal pushes required: 0
Summary
Runtime: 2827.61s
Status interior point solve: optimal
Status crossover: optimal
objective value: 7.13056475e+03
interior solution primal residual (abs/rel): 6.26e-14 / 3.13e-14
interior solution dual residual (abs/rel): 1.24e-14 / 1.24e-15
interior solution objective gap (abs/rel): -1.78e-10 / -2.50e-14
basic solution primal infeasibility: 8.66e-11
basic solution dual infeasibility: 0.00e+00
INFO : Ipx: IPM optimal
INFO : Ipx: Crossover optimal
Postsolve :
Time : 2.83e+03
Time Pre : 0.0347
Time PreLP : -1
Time PostLP: 2.83e+03
For LP : Presolve 0.0347 ( 0%): Solve original LP 2.83e+03 ( 99%)
}
con: array([0, 0, 0, 0, 0, 0, 0, 0, -1.2e-10, 0, ..., 0, 0, 0, 0, 0, 0, -2.1e-11, 0, 0, 0])
crossover_nit: 36
fun: 7130.564748783771
message: 'Optimization terminated successfully.'
nit: 28
slack: array([], dtype=float64)
status: 0
success: True
x: array([0, 0.42, 0, 0, 0, 0, 0.093, 0, 0, 0, ..., 0, 0, 0, 0, 0, 0, 0.32, 0, 0, 0.14])
final f: 7130.564748783771
2828.1 2827.1 sec highs-ipm d 4 n 20 bmul 1 cint 9 tol 1e-06 timelimit 3600 seed 0
|x|: 29643 of 160000 are > 1e-10 quantiles: [2.2e-06 0.043 0.11 0.24 0.39 0.55 1]
b - Ax quantiles: [-2.5e-10 -6.7e-16 0 0 0 8.9e-16 2.3e-10]
saving f x ... > d4/n20-d4-highs-ipm.npz
2840.20 real time 2833.27 user 6.26 sys 99% of 4 cores imac 2.7 GHz
Raw
19jan-datt256_lp-highs-ipm.log
# from: test-highs.py lpin="data/datt256_lp.mps.gz"
# 19 Jan 2021 11:57z ~bz/py/opt/lp/bench Denis-iMac 10.10.5
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
test-highs.py run in lp/bench 2021-01-19 Jan 12:57
versions: numpy 1.19.5 scipy 1.6.0 umfpack 0.3.2.dev0+Unknown python 3.7.6 mac 10.10.5
params: highs-ipm data/datt256_lp.mps.gz tol 1e-06 timelimit 7200
Reading problem data from 'data/datt256_lp.mps.gz'...
Problem: datt256.mps.gz
Objective: obj
11078 rows, 262144 columns, 1765876 non-zeros
2039618 records were read
One free row was removed
{ LP datt256.mps.gz minimize
c : 1 .. 1 [1 1 1 1 1 1 1 1 1 1 ... 1 1 1 1 1 1 1 1 1 1]
A : (11077, 262144) 1503732 non0, 18 mbytes, -1 .. 2
lb : 0 .. 0 [0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
ub : 1 .. 1 [1 1 1 1 1 1 1 1 1 1 ... 1 1 1 1 1 1 1 1 1 1]
b : 0 .. 1 [0 0 0 0 0 0 0 0 0 0 ... 1 1 1 1 1 1 0 0 1 0]
blo : 11077 == b, 0 < b 0 .. 1 [0 0 0 0 0 0 0 0 0 0 ... 1 1 1 1 1 1 0 0 1 0]
}
lp_to_linprog datt256.mps.gz:
A_eq (11077, 262144) b_eq 0 .. 1
{ scipy linprog highs-ipm
disp : 1
maxiter : 1e+06
time_limit : 7200
dual_feasibility_tolerance : 1e-06
primal_feasibility_tolerance : 1e-06
ipm_optimality_tolerance : 1e-06
test-highs.py:35: OptimizeWarning: Sparse constraint matrix detected; setting 'sparse':True.
res = linprog( method=method, options=options, **linrec )
test-highs.py:35: OptimizeWarning: Unknown solver options: sparse
res = linprog( method=method, options=options, **linrec )
Presolve : Reductions: rows 9865(-1212); columns 196147(-65997); elements 1125420(-378312)
INFO : Solving the presolved LP
INFO : IPX model has 9865 rows, 196147 columns and 1125420 nonzeros
IPX version 1.0
Input
Number of variables: 196147
Number of free variables: 0
Number of constraints: 9865
Number of equality constraints: 9865
Number of matrix entries: 1125420
Matrix range: [1e+00, 1e+00]
RHS range: [1e+00, 1e+00]
Objective range: [1e+00, 1e+00]
Bounds range: [1e+00, 1e+00]
Preprocessing
Dualized model: no
Number of dense columns: 0
Range of scaling factors: [1.00e+00, 1.00e+00]
Interior Point Solve
Iter P.res D.res P.obj D.obj mu Time
0 2.16e+00 2.54e-02 2.53645293e+02 -4.00494021e+05 5.45e+00 0s
1 4.23e-01 2.54e-08 2.80220217e+02 -1.94313297e+05 1.15e+00 0s
2 1.72e-01 2.55e-14 2.66156841e+02 -2.35422636e+04 2.68e-01 1s
3 4.38e-02 6.66e-16 2.57650329e+02 -3.71023314e+03 6.29e-02 1s
4 4.36e-03 8.88e-16 2.55125114e+02 -3.60409862e+02 6.55e-03 1s
5 8.32e-04 8.88e-16 2.55003765e+02 -2.47834372e+02 2.04e-03 4s
Constructing starting basis...
6 1.32e-04 1.92e-10 2.55000596e+02 4.29954994e+01 6.18e-04 24s
7 1.36e-05 1.15e-11 2.55000062e+02 2.35469704e+02 5.45e-05 34s
8 9.27e-07 2.17e-12 2.55000004e+02 2.51243292e+02 9.88e-06 44s
9 1.25e-07 5.52e-13 2.55000001e+02 2.54013551e+02 2.56e-06 54s
10 1.87e-08 1.43e-13 2.55000000e+02 2.54738598e+02 6.73e-07 64s
11 4.00e-09 2.89e-14 2.55000000e+02 2.54940176e+02 1.54e-07 74s
12 1.13e-09 3.55e-15 2.55000000e+02 2.54993745e+02 1.69e-08 84s
13 4.35e-10 3.50e-11 2.55000000e+02 2.54999280e+02 2.27e-09 96s
14* 1.85e-11 9.41e-12 2.55000000e+02 2.54999808e+02 5.12e-10 110s
15* 2.88e-12 2.90e-12 2.55000000e+02 2.54999936e+02 1.68e-10 119s
16* 4.27e-15 1.23e-13 2.55000000e+02 2.54999989e+02 2.75e-11 128s
17* 2.16e-14 3.20e-14 2.55000000e+02 2.54999997e+02 6.51e-12 137s
18* 2.20e-14 3.55e-15 2.55000000e+02 2.55000000e+02 9.34e-13 147s
Crossover
Primal residual before push phase: 1.10e-09
Dual residual before push phase: 3.11e-09
Number of dual pushes required: 2502
1307 dual pushes remaining ( 1103 pivots)
71 dual pushes remaining ( 2319 pivots)
Number of primal pushes required: 143784
140892 primal pushes remaining ( 2877 pivots)
138486 primal pushes remaining ( 5283 pivots)
136397 primal pushes remaining ( 7368 pivots)
134349 primal pushes remaining ( 9415 pivots)
132489 primal pushes remaining ( 11273 pivots)
130687 primal pushes remaining ( 13075 pivots)
129242 primal pushes remaining ( 14520 pivots)
127969 primal pushes remaining ( 15793 pivots)
126613 primal pushes remaining ( 17149 pivots)
125363 primal pushes remaining ( 18399 pivots)
124294 primal pushes remaining ( 19468 pivots)
LU pivot tolerance tightened to 0.3
123371 primal pushes remaining ( 20391 pivots)
122426 primal pushes remaining ( 21336 pivots)
121561 primal pushes remaining ( 22201 pivots)
120593 primal pushes remaining ( 23169 pivots)
119970 primal pushes remaining ( 23792 pivots)
119127 primal pushes remaining ( 24635 pivots)
118171 primal pushes remaining ( 25591 pivots)
117294 primal pushes remaining ( 26468 pivots)
116703 primal pushes remaining ( 27059 pivots)
115922 primal pushes remaining ( 27840 pivots)
115193 primal pushes remaining ( 28569 pivots)
114515 primal pushes remaining ( 29247 pivots)
113765 primal pushes remaining ( 29997 pivots)
113146 primal pushes remaining ( 30616 pivots)
112482 primal pushes remaining ( 31280 pivots)
111799 primal pushes remaining ( 31962 pivots)
111332 primal pushes remaining ( 32429 pivots)
110761 primal pushes remaining ( 33000 pivots)
110114 primal pushes remaining ( 33647 pivots)
109461 primal pushes remaining ( 34300 pivots)
109016 primal pushes remaining ( 34745 pivots)
108473 primal pushes remaining ( 35288 pivots)
107947 primal pushes remaining ( 35814 pivots)
107266 primal pushes remaining ( 36495 pivots)
106724 primal pushes remaining ( 37037 pivots)
106277 primal pushes remaining ( 37484 pivots)
105693 primal pushes remaining ( 38068 pivots)
105184 primal pushes remaining ( 38577 pivots)
104694 primal pushes remaining ( 39067 pivots)
104078 primal pushes remaining ( 39683 pivots)
103618 primal pushes remaining ( 40143 pivots)
103085 primal pushes remaining ( 40676 pivots)
102470 primal pushes remaining ( 41291 pivots)
101955 primal pushes remaining ( 41806 pivots)
101349 primal pushes remaining ( 42412 pivots)
100800 primal pushes remaining ( 42961 pivots)
100283 primal pushes remaining ( 43478 pivots)
99772 primal pushes remaining ( 43989 pivots)
99317 primal pushes remaining ( 44444 pivots)
98777 primal pushes remaining ( 44983 pivots)
98256 primal pushes remaining ( 45504 pivots)
97774 primal pushes remaining ( 45986 pivots)
97264 primal pushes remaining ( 46496 pivots)
96756 primal pushes remaining ( 47003 pivots)
96309 primal pushes remaining ( 47450 pivots)
95807 primal pushes remaining ( 47952 pivots)
95273 primal pushes remaining ( 48485 pivots)
94802 primal pushes remaining ( 48956 pivots)
94443 primal pushes remaining ( 49315 pivots)
93938 primal pushes remaining ( 49820 pivots)
93445 primal pushes remaining ( 50313 pivots)
92899 primal pushes remaining ( 50859 pivots)
92422 primal pushes remaining ( 51336 pivots)
91945 primal pushes remaining ( 51813 pivots)
91446 primal pushes remaining ( 52312 pivots)
91003 primal pushes remaining ( 52755 pivots)
90544 primal pushes remaining ( 53214 pivots)
90059 primal pushes remaining ( 53699 pivots)
89613 primal pushes remaining ( 54145 pivots)
89146 primal pushes remaining ( 54612 pivots)
88547 primal pushes remaining ( 55211 pivots)
88091 primal pushes remaining ( 55666 pivots)
87665 primal pushes remaining ( 56092 pivots)
87136 primal pushes remaining ( 56621 pivots)
86628 primal pushes remaining ( 57129 pivots)
86125 primal pushes remaining ( 57631 pivots)
85659 primal pushes remaining ( 58097 pivots)
85085 primal pushes remaining ( 58671 pivots)
84591 primal pushes remaining ( 59164 pivots)
84042 primal pushes remaining ( 59713 pivots)
83513 primal pushes remaining ( 60240 pivots)
83039 primal pushes remaining ( 60714 pivots)
82424 primal pushes remaining ( 61329 pivots)
81888 primal pushes remaining ( 61865 pivots)
81420 primal pushes remaining ( 62331 pivots)
80974 primal pushes remaining ( 62777 pivots)
80493 primal pushes remaining ( 63258 pivots)
80001 primal pushes remaining ( 63749 pivots)
79569 primal pushes remaining ( 64181 pivots)
79123 primal pushes remaining ( 64627 pivots)
78508 primal pushes remaining ( 65242 pivots)
78052 primal pushes remaining ( 65698 pivots)
77599 primal pushes remaining ( 66151 pivots)
77138 primal pushes remaining ( 66612 pivots)
76699 primal pushes remaining ( 67051 pivots)
76314 primal pushes remaining ( 67436 pivots)
75746 primal pushes remaining ( 68003 pivots)
75196 primal pushes remaining ( 68550 pivots)
74677 primal pushes remaining ( 69068 pivots)
74204 primal pushes remaining ( 69541 pivots)
73770 primal pushes remaining ( 69975 pivots)
73172 primal pushes remaining ( 70573 pivots)
72648 primal pushes remaining ( 71097 pivots)
72197 primal pushes remaining ( 71548 pivots)
71657 primal pushes remaining ( 72087 pivots)
71079 primal pushes remaining ( 72665 pivots)
70657 primal pushes remaining ( 73087 pivots)
70242 primal pushes remaining ( 73502 pivots)
69747 primal pushes remaining ( 73996 pivots)
69289 primal pushes remaining ( 74454 pivots)
68724 primal pushes remaining ( 75019 pivots)
68275 primal pushes remaining ( 75468 pivots)
67676 primal pushes remaining ( 76066 pivots)
67224 primal pushes remaining ( 76517 pivots)
66748 primal pushes remaining ( 76993 pivots)
66290 primal pushes remaining ( 77451 pivots)
65627 primal pushes remaining ( 78113 pivots)
65084 primal pushes remaining ( 78656 pivots)
64617 primal pushes remaining ( 79122 pivots)
64150 primal pushes remaining ( 79588 pivots)
63754 primal pushes remaining ( 79984 pivots)
63255 primal pushes remaining ( 80482 pivots)
62786 primal pushes remaining ( 80950 pivots)
62314 primal pushes remaining ( 81421 pivots)
61784 primal pushes remaining ( 81950 pivots)
61393 primal pushes remaining ( 82341 pivots)
60874 primal pushes remaining ( 82859 pivots)
60427 primal pushes remaining ( 83306 pivots)
60013 primal pushes remaining ( 83720 pivots)
59549 primal pushes remaining ( 84183 pivots)
59038 primal pushes remaining ( 84694 pivots)
58470 primal pushes remaining ( 85262 pivots)
58019 primal pushes remaining ( 85711 pivots)
57475 primal pushes remaining ( 86255 pivots)
57022 primal pushes remaining ( 86708 pivots)
56490 primal pushes remaining ( 87240 pivots)
56034 primal pushes remaining ( 87696 pivots)
55575 primal pushes remaining ( 88155 pivots)
55129 primal pushes remaining ( 88600 pivots)
54710 primal pushes remaining ( 89018 pivots)
54260 primal pushes remaining ( 89467 pivots)
53833 primal pushes remaining ( 89894 pivots)
53369 primal pushes remaining ( 90357 pivots)
52972 primal pushes remaining ( 90752 pivots)
52522 primal pushes remaining ( 91202 pivots)
52050 primal pushes remaining ( 91674 pivots)
51520 primal pushes remaining ( 92203 pivots)
51061 primal pushes remaining ( 92662 pivots)
50450 primal pushes remaining ( 93272 pivots)
49981 primal pushes remaining ( 93741 pivots)
49512 primal pushes remaining ( 94209 pivots)
48915 primal pushes remaining ( 94804 pivots)
48456 primal pushes remaining ( 95262 pivots)
47870 primal pushes remaining ( 95848 pivots)
47342 primal pushes remaining ( 96376 pivots)
46892 primal pushes remaining ( 96826 pivots)
46463 primal pushes remaining ( 97255 pivots)
45918 primal pushes remaining ( 97800 pivots)
45400 primal pushes remaining ( 98318 pivots)
44867 primal pushes remaining ( 98851 pivots)
44417 primal pushes remaining ( 99298 pivots)
43922 primal pushes remaining ( 99792 pivots)
43380 primal pushes remaining ( 100334 pivots)
42922 primal pushes remaining ( 100791 pivots)
42474 primal pushes remaining ( 101239 pivots)
42099 primal pushes remaining ( 101614 pivots)
41579 primal pushes remaining ( 102133 pivots)
41084 primal pushes remaining ( 102628 pivots)
40532 primal pushes remaining ( 103178 pivots)
40023 primal pushes remaining ( 103685 pivots)
39499 primal pushes remaining ( 104209 pivots)
39037 primal pushes remaining ( 104670 pivots)
38516 primal pushes remaining ( 105190 pivots)
38239 primal pushes remaining ( 105466 pivots)
37698 primal pushes remaining ( 106007 pivots)
37206 primal pushes remaining ( 106499 pivots)
36776 primal pushes remaining ( 106929 pivots)
36272 primal pushes remaining ( 107431 pivots)
35756 primal pushes remaining ( 107947 pivots)
35271 primal pushes remaining ( 108432 pivots)
34818 primal pushes remaining ( 108885 pivots)
34323 primal pushes remaining ( 109377 pivots)
33874 primal pushes remaining ( 109825 pivots)
33414 primal pushes remaining ( 110284 pivots)
32850 primal pushes remaining ( 110846 pivots)
32294 primal pushes remaining ( 111400 pivots)
31706 primal pushes remaining ( 111987 pivots)
31406 primal pushes remaining ( 112286 pivots)
30781 primal pushes remaining ( 112910 pivots)
30343 primal pushes remaining ( 113346 pivots)
29787 primal pushes remaining ( 113901 pivots)
29327 primal pushes remaining ( 114358 pivots)
28775 primal pushes remaining ( 114908 pivots)
28171 primal pushes remaining ( 115511 pivots)
27660 primal pushes remaining ( 116021 pivots)
27232 primal pushes remaining ( 116446 pivots)
26770 primal pushes remaining ( 116906 pivots)
26221 primal pushes remaining ( 117452 pivots)
25714 primal pushes remaining ( 117957 pivots)
25278 primal pushes remaining ( 118393 pivots)
24755 primal pushes remaining ( 118914 pivots)
24197 primal pushes remaining ( 119470 pivots)
23768 primal pushes remaining ( 119898 pivots)
23224 primal pushes remaining ( 120442 pivots)
22920 primal pushes remaining ( 120744 pivots)
22450 primal pushes remaining ( 121213 pivots)
21992 primal pushes remaining ( 121666 pivots)
21510 primal pushes remaining ( 122145 pivots)
21044 primal pushes remaining ( 122610 pivots)
20500 primal pushes remaining ( 123150 pivots)
19977 primal pushes remaining ( 123672 pivots)
19385 primal pushes remaining ( 124261 pivots)
18974 primal pushes remaining ( 124670 pivots)
18421 primal pushes remaining ( 125220 pivots)
17909 primal pushes remaining ( 125728 pivots)
17445 primal pushes remaining ( 126190 pivots)
16922 primal pushes remaining ( 126707 pivots)
16456 primal pushes remaining ( 127171 pivots)
16015 primal pushes remaining ( 127610 pivots)
15499 primal pushes remaining ( 128125 pivots)
14936 primal pushes remaining ( 128684 pivots)
14420 primal pushes remaining ( 129188 pivots)
13944 primal pushes remaining ( 129657 pivots)
13350 primal pushes remaining ( 130246 pivots)
12943 primal pushes remaining ( 130644 pivots)
12465 primal pushes remaining ( 131116 pivots)
11881 primal pushes remaining ( 131697 pivots)
11339 primal pushes remaining ( 132231 pivots)
10764 primal pushes remaining ( 132792 pivots)
10226 primal pushes remaining ( 133326 pivots)
9733 primal pushes remaining ( 133809 pivots)
9188 primal pushes remaining ( 134339 pivots)
8634 primal pushes remaining ( 134883 pivots)
8398 primal pushes remaining ( 135112 pivots)
7901 primal pushes remaining ( 135592 pivots)
7264 primal pushes remaining ( 136204 pivots)
6705 primal pushes remaining ( 136738 pivots)
6068 primal pushes remaining ( 137322 pivots)
5751 primal pushes remaining ( 137613 pivots)
5172 primal pushes remaining ( 138156 pivots)
4381 primal pushes remaining ( 138877 pivots)
3787 primal pushes remaining ( 139404 pivots)
3153 primal pushes remaining ( 139984 pivots)
2406 primal pushes remaining ( 140663 pivots)
1968 primal pushes remaining ( 141068 pivots)
1364 primal pushes remaining ( 141633 pivots)
972 primal pushes remaining ( 142008 pivots)
526 primal pushes remaining ( 142444 pivots)
203 primal pushes remaining ( 142761 pivots)
Summary
Runtime: 1638.13s
Status interior point solve: optimal
Status crossover: optimal
objective value: 2.55000000e+02
interior solution primal residual (abs/rel): 1.15e-09 / 5.75e-10
interior solution dual residual (abs/rel): 1.90e-10 / 9.50e-11
interior solution objective gap (abs/rel): 3.29e-07 / 1.29e-09
basic solution primal infeasibility: 2.89e-12
basic solution dual infeasibility: 5.95e-09
INFO : Ipx: IPM optimal
INFO : Ipx: Crossover optimal
INFO : Solving the original LP from the solution after postsolve
INFO : Scaling: Matrix has [min, max] values of [1, 2] within [0.2, 5] so no scaling performed
INFO : Initial basis condition estimate of 7.131e+07 is within the tolerance of 1e+14
Postsolve : 0
Time : 1.64e+03
Time Pre : 0.301
Time PreLP : 1.64e+03
Time PostLP: 5.12
For LP : Presolve 0.301 ( 0%): Solve presolved LP 1.64e+03 ( 99%): Solve original LP 5.12 ( 0%)
time: 1645.8 1645.8 sec highs-ipm
con: array([1.5e-12, 0, 0, 0, 0, 0, 0, 0, 0, 0, ..., 0, 0, 0, 0, 0, 0, 0, 0, 0, 0])
crossover_nit: 146286
fun: 256.0000000000273
message: 'Optimization terminated successfully.'
nit: 18
slack: array([], dtype=float64)
status: 0
success: True
x: array([0, 0, 0, 0.3, 0, 0, 0, 4.8e-12, 0, 0, ..., 0, 0, 0, 0, 0, 0, 0, 0, 0, 0])
final f: 256.0000000000273
}
|x|: 6926 of 262144 are > 1e-10 quantiles: 8e-05 0.011 0.018 0.031 0.049 0.068 1
1653.60 real time 1651.47 user 2.57 sys 100% of 4 cores imac 2.7 GHz
Raw
19jan-fhnw-binschedule0_lp-highs-ipm.log
# from: test-highs.py lpin="data/fhnw-binschedule0_lp.mps.gz"
# 19 Jan 2021 11:47z ~bz/py/opt/lp/bench Denis-iMac 10.10.5
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
test-highs.py run in lp/bench 2021-01-19 Jan 12:47
versions: numpy 1.19.5 scipy 1.6.0 umfpack 0.3.2.dev0+Unknown python 3.7.6 mac 10.10.5
params: highs-ipm data/fhnw-binschedule0_lp.mps.gz tol 1e-06 timelimit 7200
Reading problem data from 'data/fhnw-binschedule0_lp.mps.gz'...
Problem: fhnw-binschedule0.mps.gz
Objective: OBJ
58086 rows, 319319 columns, 1382973 non-zeros
1780803 records were read
One free row was removed
{ LP fhnw-binschedule0.mps.gz minimize
c : 0 .. 1 100 % == 0 [0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 1]
A : (58085, 319319) 1382972 non0, 17 mbytes, -240 .. 142
lb : 0 .. 0 [0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
ub : 1 .. inf [1 1 1 1 1 1 1 1 1 1 ... 1 1 1 1 1 1 1 1 1 inf]
b : 0 .. inf [1 1 1 1 1 1 1 1 1 1 ... inf 0 inf 0 inf inf inf inf inf inf]
blo : 939 == b, 36152 < b -inf .. 1 [1 1 1 1 1 1 1 1 1 1 ... 0 -inf 0 -inf 0 0 0 0 0 0]
}
lp_to_linprog fhnw-binschedule0.mps.gz:
A_ub (57146, 319319) b_ub -0 .. 45
A_eq (939, 319319) b_eq 1 .. 1
{ scipy linprog highs-ipm
disp : 1
maxiter : 1e+06
time_limit : 7200
dual_feasibility_tolerance : 1e-06
primal_feasibility_tolerance : 1e-06
ipm_optimality_tolerance : 1e-06
test-highs.py:35: OptimizeWarning: Sparse constraint matrix detected; setting 'sparse':True.
res = linprog( method=method, options=options, **linrec )
test-highs.py:35: OptimizeWarning: Unknown solver options: sparse
res = linprog( method=method, options=options, **linrec )
Presolve : Reductions: rows 57341(-744); columns 319311(-8); elements 1381992(-980)
INFO : Solving the presolved LP
INFO : IPX model has 57341 rows, 319311 columns and 1381992 nonzeros
IPX version 1.0
Input
Number of variables: 319311
Number of free variables: 0
Number of constraints: 57341
Number of equality constraints: 939
Number of matrix entries: 1381992
Matrix range: [1e+00, 2e+02]
RHS range: [1e+00, 4e+01]
Objective range: [1e+00, 1e+00]
Bounds range: [1e+00, 4e+01]
Preprocessing
Dualized model: no
Number of dense columns: 0
Range of scaling factors: [1.25e-01, 4.00e+00]
Interior Point Solve
Iter P.res D.res P.obj D.obj mu Time
0 1.04e+02 1.51e+00 8.57009388e+00 -1.60112720e+06 1.60e+02 1s
1 9.50e+01 5.92e-01 1.62830836e+01 -2.04457503e+06 1.74e+02 2s
2 3.14e+01 5.92e-07 5.44722585e+01 -2.44869799e+06 6.60e+01 2s
3 9.24e+00 2.68e-07 1.82112051e+02 -2.71879930e+06 2.55e+01 3s
4 7.74e+00 2.49e-07 9.83598242e+03 -2.67559557e+06 2.20e+01 3s
5 6.03e+00 2.50e-13 8.64880353e+03 -2.05970718e+06 1.88e+01 3s
6 1.64e+00 2.13e-14 8.33135646e+03 -1.21248359e+06 5.74e+00 4s
7 5.24e-01 1.51e-14 7.28671502e+03 -9.35932677e+05 2.61e+00 4s
8 4.71e-01 1.47e-14 3.66569772e+04 -9.29874619e+05 2.50e+00 4s
9 2.12e-01 7.11e-15 3.11873649e+04 -4.98064726e+05 1.24e+00 5s
10 1.59e-01 4.44e-15 3.02792831e+04 -1.79997506e+05 7.27e-01 5s
11 1.01e-01 5.33e-15 2.50707781e+04 -7.18765963e+04 3.91e-01 5s
12 1.33e-02 7.11e-15 1.61321923e+04 -3.83873363e+04 1.10e-01 5s
13 9.22e-03 5.33e-15 1.48630531e+04 -1.26569614e+04 5.93e-02 6s
14 5.77e-03 7.11e-15 1.41171682e+04 5.18904305e+03 2.03e-02 6s
15 3.50e-04 7.11e-15 1.27730065e+04 8.47147910e+03 6.49e-03 7s
16 7.23e-05 7.11e-15 1.27341267e+04 1.01073539e+04 3.81e-03 7s
17 2.31e-05 7.11e-15 1.26944432e+04 1.12378354e+04 2.10e-03 8s
18 5.59e-06 7.11e-15 1.26631073e+04 1.18682956e+04 1.14e-03 9s
19 1.86e-06 1.07e-14 1.26508761e+04 1.22875856e+04 5.22e-04 9s
20 5.91e-07 2.13e-14 1.26425317e+04 1.25471280e+04 1.37e-04 10s
21 1.12e-07 3.52e-14 1.26360249e+04 1.26129242e+04 3.32e-05 11s
22 2.85e-08 2.69e-14 1.26336532e+04 1.26327163e+04 1.36e-06 12s
23 1.72e-09 2.63e-14 1.26329368e+04 1.26328790e+04 8.39e-08 13s
24* 2.78e-10 2.66e-14 1.26328909e+04 1.26328888e+04 3.12e-09 14s
25* 3.97e-10 2.59e-14 1.26328892e+04 1.26328888e+04 5.80e-10 15s
26* 2.04e-10 2.49e-14 1.26328888e+04 1.26328888e+04 6.55e-11 16s
Constructing starting basis...
Crossover
Primal residual before push phase: 2.48e-04
Dual residual before push phase: 2.83e-10
Number of dual pushes required: 8843
Number of primal pushes required: 263002
109486 primal pushes remaining ( 24488 pivots)
94809 primal pushes remaining ( 30192 pivots)
86562 primal pushes remaining ( 31965 pivots)
79496 primal pushes remaining ( 33661 pivots)
73394 primal pushes remaining ( 35100 pivots)
67417 primal pushes remaining ( 36442 pivots)
60975 primal pushes remaining ( 37896 pivots)
54426 primal pushes remaining ( 39397 pivots)
47285 primal pushes remaining ( 40540 pivots)
40648 primal pushes remaining ( 41606 pivots)
34273 primal pushes remaining ( 42758 pivots)
30285 primal pushes remaining ( 44396 pivots)
26559 primal pushes remaining ( 45430 pivots)
22893 primal pushes remaining ( 46165 pivots)
19198 primal pushes remaining ( 47024 pivots)
15500 primal pushes remaining ( 47830 pivots)
11756 primal pushes remaining ( 48698 pivots)
7913 primal pushes remaining ( 49672 pivots)
3873 primal pushes remaining ( 50264 pivots)
Summary
Runtime: 116.87s
Status interior point solve: optimal
Status crossover: optimal
objective value: 1.26328888e+04
interior solution primal residual (abs/rel): 1.65e-09 / 3.58e-11
interior solution dual residual (abs/rel): 1.72e-14 / 8.62e-15
interior solution objective gap (abs/rel): 4.49e-05 / 3.56e-09
basic solution primal infeasibility: 0.00e+00
basic solution dual infeasibility: 2.25e-09
INFO : Ipx: IPM optimal
INFO : Ipx: Crossover optimal
INFO : Solving the original LP from the solution after postsolve
INFO : Scaling: Improvement factor is 678.4 >= 1 so scale LP
INFO : Initial basis condition estimate of 4.298e+06 is within the tolerance of 1e+14
Postsolve : 0
Time : 118
Time Pre : 0.302
Time PreLP : 117
Time PostLP: 0.372
For LP : Presolve 0.302 ( 0%): Solve presolved LP 117 ( 99%): Solve original LP 0.372 ( 0%)
time: 118.3 118.3 sec highs-ipm
con: array([0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ..., 0, 0, 0, 0, 0, 0, 0, 0, 0, 0])
crossover_nit: 271845
fun: 12632.888779144967
message: 'Optimization terminated successfully.'
nit: 26
slack: array([0, 0, 0, 0, 0, 0, 0, 14, 15, 13, ..., 0, 0, 0, 0, 0, 7.2e+03, 7.1e+03, 6.8e+03, 7e+03, 0])
status: 0
success: True
x: array([0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ..., 0, 0, 0, 0, 0, 0, 0, 0, 0, 1.3e+04])
final f: 12632.888779144967
}
|x|: 14545 of 319319 are > 1e-10 quantiles: 1.2e-05 0.0019 0.005 0.056 1 45 12633
345.98 real time 326.33 user 20.15 sys 100% of 4 cores imac 2.7 GHz
Raw
19jan-graph40-40_lp-highs-ipm.log
# from: test-highs.py lpin="data/graph40-40_lp.mps.gz"
# 19 Jan 2021 11:16z ~bz/py/opt/lp/bench Denis-iMac 10.10.5
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
test-highs.py run in lp/bench 2021-01-19 Jan 12:16
versions: numpy 1.19.5 scipy 1.6.0 umfpack 0.3.2.dev0+Unknown python 3.7.6 mac 10.10.5
params: highs-ipm data/graph40-40_lp.mps.gz tol 1e-06 timelimit 7200
Reading problem data from 'data/graph40-40_lp.mps.gz'...
Problem: graph40-40-1rand.mps.gz
Objective: profit
360901 rows, 102600 columns, 1261200 non-zeros
1815008 records were read
One free row was removed
{ LP graph40-40-1rand.mps.gz minimize
c : -1 .. 0 100 % == 0 [-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ... 0 0 0 0 0 0 0 0 0 0]
A : (360900, 102600) 1260900 non0, 17 mbytes, -1 .. 1
lb : 0 .. 0 [0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
ub : 1 .. 1 [1 1 1 1 1 1 1 1 1 1 ... 1 1 1 1 1 1 1 1 1 1]
b : 0 .. inf [inf inf inf inf inf inf inf inf inf inf ... 1 1 1 1 1 1 1 1 1 1]
blo : 600 == b, 180000 < b -inf .. 1 [0 0 0 0 0 0 0 0 0 0 ... 1 1 1 1 1 1 1 1 1 1]
}
lp_to_linprog graph40-40-1rand.mps.gz:
A_ub (360300, 102600) b_ub -0 .. 2
A_eq (600, 102600) b_eq 0 .. 1
{ scipy linprog highs-ipm
disp : 1
maxiter : 1e+06
time_limit : 7200
dual_feasibility_tolerance : 1e-06
primal_feasibility_tolerance : 1e-06
ipm_optimality_tolerance : 1e-06
test-highs.py:35: OptimizeWarning: Sparse constraint matrix detected; setting 'sparse':True.
res = linprog( method=method, options=options, **linrec )
test-highs.py:35: OptimizeWarning: Unknown solver options: sparse
res = linprog( method=method, options=options, **linrec )
Presolve : Reductions: rows 351600(-9300); columns 102300(-300); elements 1224600(-36300)
INFO : Solving the presolved LP
INFO : IPX model has 351600 rows, 102300 columns and 1224600 nonzeros
IPX version 1.0
Input
Number of variables: 102300
Number of free variables: 0
Number of constraints: 351600
Number of equality constraints: 300
Number of matrix entries: 1224600
Matrix range: [1e+00, 1e+00]
RHS range: [1e+00, 2e+00]
Objective range: [1e+00, 1e+00]
Bounds range: [1e+00, 1e+00]
Preprocessing
Dualized model: yes
Number of dense columns: 0
Range of scaling factors: [1.00e+00, 1.00e+00]
Interior Point Solve
Iter P.res D.res P.obj D.obj mu Time
0 2.43e+00 2.83e+00 3.67149729e+02 3.67153171e+02 8.10e+00 0s
1 2.43e-06 2.69e+00 3.86158166e+05 2.68442773e+02 1.70e+00 0s
2 1.12e-06 1.94e+00 1.46403613e+05 2.39802363e+02 9.50e-01 1s
3 2.96e-08 1.47e-01 1.18679658e+04 2.55317195e+02 5.99e-02 1s
4 4.26e-14 1.10e-02 2.75387202e+03 2.96739623e+02 6.64e-03 2s
5 2.94e-14 5.29e-03 1.22780769e+03 2.98267720e+02 2.27e-03 2s
6 2.60e-14 2.78e-04 3.86109248e+02 2.99856363e+02 1.77e-04 3s
7 2.21e-14 4.44e-05 3.00450300e+02 2.99966768e+02 4.16e-06 4s
Constructing starting basis...
8 3.82e-14 9.53e-07 3.00136727e+02 2.99999234e+02 3.18e-07 33s
9 4.02e-14 9.76e-09 3.00025663e+02 2.99999991e+02 4.69e-08 42s
10 4.14e-14 6.05e-09 3.00009102e+02 2.99999994e+02 1.69e-08 45s
11 3.84e-14 2.23e-10 3.00001204e+02 3.00000000e+02 2.19e-09 49s
12 3.37e-14 8.71e-11 3.00000378e+02 3.00000001e+02 6.88e-10 52s
13* 4.22e-14 1.20e-11 3.00000195e+02 3.00000000e+02 3.54e-10 54s
14* 4.43e-14 9.10e-15 3.00000049e+02 3.00000000e+02 8.91e-11 58s
15* 4.91e-14 7.35e-16 3.00000000e+02 3.00000000e+02 6.44e-14 60s
Crossover
Primal residual before push phase: 1.07e-10
Dual residual before push phase: 5.58e-09
Number of dual pushes required: 96601
92937 dual pushes remaining ( 3518 pivots)
91670 dual pushes remaining ( 4732 pivots)
90698 dual pushes remaining ( 5633 pivots)
89759 dual pushes remaining ( 6500 pivots)
88891 dual pushes remaining ( 7363 pivots)
87948 dual pushes remaining ( 8265 pivots)
86885 dual pushes remaining ( 9199 pivots)
85881 dual pushes remaining ( 10039 pivots)
84808 dual pushes remaining ( 10947 pivots)
83806 dual pushes remaining ( 11870 pivots)
82697 dual pushes remaining ( 12918 pivots)
81241 dual pushes remaining ( 14289 pivots)
79829 dual pushes remaining ( 15647 pivots)
77705 dual pushes remaining ( 17697 pivots)
75622 dual pushes remaining ( 19753 pivots)
73400 dual pushes remaining ( 21948 pivots)
71193 dual pushes remaining ( 24118 pivots)
68890 dual pushes remaining ( 26306 pivots)
67015 dual pushes remaining ( 28081 pivots)
65741 dual pushes remaining ( 29336 pivots)
64667 dual pushes remaining ( 30394 pivots)
63593 dual pushes remaining ( 31456 pivots)
62673 dual pushes remaining ( 32366 pivots)
61749 dual pushes remaining ( 33274 pivots)
60768 dual pushes remaining ( 34247 pivots)
59763 dual pushes remaining ( 35187 pivots)
58809 dual pushes remaining ( 36115 pivots)
57942 dual pushes remaining ( 36888 pivots)
57142 dual pushes remaining ( 37686 pivots)
56259 dual pushes remaining ( 38562 pivots)
55383 dual pushes remaining ( 39264 pivots)
54571 dual pushes remaining ( 39911 pivots)
53859 dual pushes remaining ( 40563 pivots)
53153 dual pushes remaining ( 41195 pivots)
52448 dual pushes remaining ( 41830 pivots)
51759 dual pushes remaining ( 42478 pivots)
51117 dual pushes remaining ( 43085 pivots)
50470 dual pushes remaining ( 43701 pivots)
49844 dual pushes remaining ( 44249 pivots)
49228 dual pushes remaining ( 44824 pivots)
48670 dual pushes remaining ( 45369 pivots)
48057 dual pushes remaining ( 45932 pivots)
47427 dual pushes remaining ( 46477 pivots)
46847 dual pushes remaining ( 47057 pivots)
46330 dual pushes remaining ( 47574 pivots)
45780 dual pushes remaining ( 48097 pivots)
45253 dual pushes remaining ( 48624 pivots)
44752 dual pushes remaining ( 49099 pivots)
44326 dual pushes remaining ( 49506 pivots)
43751 dual pushes remaining ( 49848 pivots)
43399 dual pushes remaining ( 50098 pivots)
42939 dual pushes remaining ( 50397 pivots)
42608 dual pushes remaining ( 50618 pivots)
42154 dual pushes remaining ( 50957 pivots)
41825 dual pushes remaining ( 51218 pivots)
41417 dual pushes remaining ( 51523 pivots)
40957 dual pushes remaining ( 51887 pivots)
40622 dual pushes remaining ( 52109 pivots)
40162 dual pushes remaining ( 52449 pivots)
39820 dual pushes remaining ( 52716 pivots)
39461 dual pushes remaining ( 53006 pivots)
39005 dual pushes remaining ( 53391 pivots)
38665 dual pushes remaining ( 53663 pivots)
38313 dual pushes remaining ( 53971 pivots)
37851 dual pushes remaining ( 54350 pivots)
37505 dual pushes remaining ( 54647 pivots)
37094 dual pushes remaining ( 55013 pivots)
36633 dual pushes remaining ( 55402 pivots)
36286 dual pushes remaining ( 55674 pivots)
35888 dual pushes remaining ( 56021 pivots)
35433 dual pushes remaining ( 56416 pivots)
35079 dual pushes remaining ( 56687 pivots)
34639 dual pushes remaining ( 57037 pivots)
34278 dual pushes remaining ( 57315 pivots)
33938 dual pushes remaining ( 57580 pivots)
33483 dual pushes remaining ( 57929 pivots)
33117 dual pushes remaining ( 58220 pivots)
32693 dual pushes remaining ( 58539 pivots)
32235 dual pushes remaining ( 58899 pivots)
31862 dual pushes remaining ( 59162 pivots)
31419 dual pushes remaining ( 59495 pivots)
31049 dual pushes remaining ( 59799 pivots)
30690 dual pushes remaining ( 60078 pivots)
30233 dual pushes remaining ( 60441 pivots)
29862 dual pushes remaining ( 60715 pivots)
29423 dual pushes remaining ( 61068 pivots)
29038 dual pushes remaining ( 61388 pivots)
28664 dual pushes remaining ( 61721 pivots)
28257 dual pushes remaining ( 62089 pivots)
27807 dual pushes remaining ( 62453 pivots)
27428 dual pushes remaining ( 62746 pivots)
27039 dual pushes remaining ( 63075 pivots)
26591 dual pushes remaining ( 63449 pivots)
26216 dual pushes remaining ( 63739 pivots)
25853 dual pushes remaining ( 64035 pivots)
25400 dual pushes remaining ( 64388 pivots)
25027 dual pushes remaining ( 64692 pivots)
24592 dual pushes remaining ( 65021 pivots)
24136 dual pushes remaining ( 65388 pivots)
23751 dual pushes remaining ( 65704 pivots)
23382 dual pushes remaining ( 66020 pivots)
22927 dual pushes remaining ( 66352 pivots)
22539 dual pushes remaining ( 66640 pivots)
22100 dual pushes remaining ( 67001 pivots)
21702 dual pushes remaining ( 67326 pivots)
21314 dual pushes remaining ( 67648 pivots)
20872 dual pushes remaining ( 68017 pivots)
20465 dual pushes remaining ( 68320 pivots)
20068 dual pushes remaining ( 68611 pivots)
19619 dual pushes remaining ( 68932 pivots)
19220 dual pushes remaining ( 69225 pivots)
18835 dual pushes remaining ( 69517 pivots)
18392 dual pushes remaining ( 69861 pivots)
18019 dual pushes remaining ( 70186 pivots)
17606 dual pushes remaining ( 70460 pivots)
17205 dual pushes remaining ( 70769 pivots)
16825 dual pushes remaining ( 71072 pivots)
16391 dual pushes remaining ( 71391 pivots)
15992 dual pushes remaining ( 71683 pivots)
15603 dual pushes remaining ( 71951 pivots)
15170 dual pushes remaining ( 72297 pivots)
14797 dual pushes remaining ( 72567 pivots)
14385 dual pushes remaining ( 72900 pivots)
13937 dual pushes remaining ( 73239 pivots)
13557 dual pushes remaining ( 73552 pivots)
13142 dual pushes remaining ( 73869 pivots)
12734 dual pushes remaining ( 74154 pivots)
12343 dual pushes remaining ( 74413 pivots)
11903 dual pushes remaining ( 74740 pivots)
11511 dual pushes remaining ( 75030 pivots)
11128 dual pushes remaining ( 75317 pivots)
10691 dual pushes remaining ( 75669 pivots)
10308 dual pushes remaining ( 75969 pivots)
9937 dual pushes remaining ( 76274 pivots)
9510 dual pushes remaining ( 76591 pivots)
9108 dual pushes remaining ( 76875 pivots)
8698 dual pushes remaining ( 77203 pivots)
8249 dual pushes remaining ( 77534 pivots)
7856 dual pushes remaining ( 77829 pivots)
7447 dual pushes remaining ( 78126 pivots)
7052 dual pushes remaining ( 78399 pivots)
6662 dual pushes remaining ( 78638 pivots)
6225 dual pushes remaining ( 78969 pivots)
5829 dual pushes remaining ( 79251 pivots)
5407 dual pushes remaining ( 79538 pivots)
4975 dual pushes remaining ( 79864 pivots)
4588 dual pushes remaining ( 80106 pivots)
4162 dual pushes remaining ( 80391 pivots)
3765 dual pushes remaining ( 80675 pivots)
3338 dual pushes remaining ( 80959 pivots)
2944 dual pushes remaining ( 81227 pivots)
2555 dual pushes remaining ( 81515 pivots)
2080 dual pushes remaining ( 81807 pivots)
1668 dual pushes remaining ( 82067 pivots)
1225 dual pushes remaining ( 82343 pivots)
784 dual pushes remaining ( 82645 pivots)
378 dual pushes remaining ( 82948 pivots)
Number of primal pushes required: 4501
Summary
Runtime: 858.31s
Status interior point solve: optimal
Status crossover: optimal
objective value: -3.00000000e+02
interior solution primal residual (abs/rel): 5.58e-09 / 1.86e-09
interior solution dual residual (abs/rel): 4.81e-14 / 2.40e-14
interior solution objective gap (abs/rel): 7.80e-09 / 2.59e-11
basic solution primal infeasibility: 3.23e-13
basic solution dual infeasibility: 0.00e+00
INFO : Ipx: IPM optimal
INFO : Ipx: Crossover optimal
INFO : Solving the original LP from the solution after postsolve
INFO : Scaling: Matrix has [min, max] values of [1, 1] within [0.2, 5] so no scaling performed
INFO : Initial basis condition estimate of 1.738e+07 is within the tolerance of 1e+14
Postsolve : 0
Time : 859
Time Pre : 0.186
Time PreLP : 858
Time PostLP: 0.839
For LP : Presolve 0.186 ( 0%): Solve presolved LP 858 ( 99%): Solve original LP 0.839 ( 0%)
time: 859.9 858.9 sec highs-ipm
con: array([0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ..., 0, 0, 0, 0, 0, 0, 0, 0, 0, 0])
crossover_nit: 101102
fun: -300.0
message: 'Optimization terminated successfully.'
nit: 15
slack: array([0, 0, 0, 0, 0, 0, 0, 0, 0, 0, ..., 0, 0, 0, 0, 0, 0, 0, 0, 0, 0])
status: 0
success: True
x: array([1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ..., 0, 0, 0, 0, 0, 0, 0, 0, 0, 0])
final f: -300.0
}
|x|: 60883 of 102600 are > 1e-10 quantiles: 4.8e-05 0.0011 0.003 0.0053 0.0073 0.011 1
1128.47 real time 1125.62 user 2.51 sys 99% of 4 cores imac 2.7 GHz
Raw
19jan-irish-electricity-highs-ipm.log
# from: test-highs.py lpin="data/irish-electricity.mps.gz"
# 19 Jan 2021 10:53z ~bz/py/opt/lp/bench Denis-iMac 10.10.5
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
test-highs.py run in lp/bench 2021-01-19 Jan 11:53
versions: numpy 1.19.5 scipy 1.6.0 umfpack 0.3.2.dev0+Unknown python 3.7.6 mac 10.10.5
params: highs-ipm data/irish-electricity.mps.gz tol 1e-06 timelimit 7200
Reading problem data from 'data/irish-electricity.mps.gz'...
Problem: irish-electricity.mps
Objective: *OBJ*
104260 rows, 61728 columns, 538809 non-zeros
696924 records were read
One free row was removed
{ LP irish-electricity.mps minimize
c : 0 .. 1 75 % == 0 [1 1 1 0 0 0 0 0 0 0 ... 1 1 0 0 0 0 0 0 0 0]
A : (104259, 61728) 523257 non0, 6.7 mbytes, -2.48e+04 .. 480
lb : 0 .. 0 [0 0 0 0 0 0 0 0 0 0 ... 0 0 0 0 0 0 0 0 0 0]
ub : 1 .. inf [inf inf inf 1 inf inf inf inf inf 1 ... inf inf 1 inf inf inf inf inf 1 1]
b : -280 .. inf [inf 1 inf 1 inf 1 inf 1 inf 1 ... 1.2e+03 1.3e+03 1.3e+03 1.4e+03 1.4e+03 1.5e+03 1.6e+03 1.8e+03 1.8e+03 1.9e+03]
blo : 10537 == b, 36195 < b -inf .. 4.5e+03 [0 -inf 0 -inf 0 -inf 0 -inf 0 -inf ... 1.2e+03 1.3e+03 1.3e+03 1.4e+03 1.4e+03 1.5e+03 1.6e+03 1.8e+03 1.8e+03 1.9e+03]
}
lp_to_linprog irish-electricity.mps:
A_ub (93722, 61728) b_ub -4.5e+03 .. 480
A_eq (10537, 61728) b_eq 0 .. 4.09e+03
{ scipy linprog highs-ipm
disp : 1
maxiter : 1e+06
time_limit : 7200
dual_feasibility_tolerance : 1e-06
primal_feasibility_tolerance : 1e-06
ipm_optimality_tolerance : 1e-06
test-highs.py:35: OptimizeWarning: Sparse constraint matrix detected; setting 'sparse':True.
res = linprog( method=method, options=options, **linrec )
test-highs.py:35: OptimizeWarning: Unknown solver options: sparse
res = linprog( method=method, options=options, **linrec )
Presolve : Reductions: rows 73466(-30793); columns 43201(-18527); elements 432685(-90572)
INFO : Solving the presolved LP
INFO : IPX model has 73466 rows, 43201 columns and 432685 nonzeros
IPX version 1.0
Input
Number of variables: 43201
Number of free variables: 0
Number of constraints: 73466
Number of equality constraints: 5038
Number of matrix entries: 432685
Matrix range: [1e+00, 4e+02]
RHS range: [1e+00, 5e+03]
Objective range: [9e+00, 2e+04]
Bounds range: [3e-01, 9e+01]
Preprocessing
Dualized model: no
Number of dense columns: 0
Range of scaling factors: [1.25e-01, 4.00e+00]
Interior Point Solve
Iter P.res D.res P.obj D.obj mu Time
0 9.50e+02 1.37e+04 -8.79653138e+06 -4.20779264e+09 1.31e+07 0s
1 6.01e+02 9.97e+03 -4.26170311e+08 -7.56639389e+09 9.17e+06 1s
2 3.91e+02 7.63e+03 1.05015846e+08 -5.10790653e+09 6.56e+06 1s
3 1.89e+02 2.66e+03 3.28067303e+08 -9.50797329e+09 3.46e+06 1s
4 8.44e+01 7.33e+02 9.89434390e+07 -1.24538424e+10 1.81e+06 2s
5 1.83e+01 7.33e-04 6.77351015e+06 -1.07886146e+10 4.33e+05 2s
6 9.96e+00 4.04e-04 7.29580600e+06 -9.21191318e+09 2.70e+05 2s
7 4.48e+00 1.35e-04 9.01583435e+06 -6.92034616e+09 1.44e+05 2s
8 1.21e+00 4.44e-05 1.05715869e+07 -4.53384225e+09 5.43e+04 3s
9 5.27e-01 1.94e-05 1.14256224e+07 -2.62684658e+09 2.58e+04 4s
10 2.67e-01 6.88e-06 1.16540750e+07 -1.38783887e+09 1.25e+04 5s
11 5.67e-02 1.65e-06 1.14442003e+07 -5.39045376e+08 4.05e+03 6s
Constructing starting basis...
12 1.15e-02 2.46e-07 1.01155077e+07 -1.12338443e+08 8.64e+02 8s
13 3.51e-03 5.11e-08 7.77459126e+06 -3.16844723e+07 2.75e+02 9s
14 7.24e-04 1.37e-08 5.69743335e+06 -9.52350240e+06 1.05e+02 10s
15 2.69e-04 3.61e-09 4.55509639e+06 -2.36362121e+06 4.79e+01 12s
16 1.11e-04 1.72e-09 3.75008098e+06 -3.59888998e+05 2.84e+01 14s
17 5.75e-05 7.86e-10 3.36680130e+06 8.67978162e+05 1.73e+01 16s
18 4.13e-05 4.37e-10 3.20819158e+06 1.46812959e+06 1.20e+01 18s
19 3.02e-05 2.91e-10 3.11069661e+06 1.72059404e+06 9.61e+00 21s
20 1.94e-05 1.75e-10 2.95870066e+06 1.95697236e+06 6.92e+00 23s
21 8.87e-06 1.16e-10 2.82257701e+06 2.18355345e+06 4.42e+00 24s
22 4.95e-06 1.16e-10 2.74017131e+06 2.33399643e+06 2.81e+00 26s
23 2.52e-06 1.35e-10 2.67369591e+06 2.38454031e+06 2.00e+00 27s
24 1.28e-06 1.28e-10 2.63045577e+06 2.43006608e+06 1.38e+00 29s
25 6.62e-07 1.44e-10 2.60052518e+06 2.46801512e+06 9.15e-01 30s
26 3.01e-07 1.99e-10 2.58469437e+06 2.48891419e+06 6.61e-01 31s
27 2.25e-07 2.82e-10 2.58058477e+06 2.49847461e+06 5.67e-01 32s
28 8.89e-08 3.17e-10 2.56680619e+06 2.51832592e+06 3.35e-01 33s
29 5.45e-08 4.84e-10 2.56326916e+06 2.52547317e+06 2.61e-01 34s
30 2.15e-08 7.28e-10 2.55558191e+06 2.53353944e+06 1.52e-01 35s
31 1.12e-08 1.63e-09 2.55296037e+06 2.53830305e+06 1.01e-01 36s
32 5.56e-09 9.40e-10 2.55114238e+06 2.53995912e+06 7.72e-02 37s
33 1.13e-09 1.49e-09 2.54840395e+06 2.54215890e+06 4.31e-02 38s
34 4.89e-10 5.22e-09 2.54792640e+06 2.54372751e+06 2.90e-02 39s
35 2.90e-10 5.03e-09 2.54763001e+06 2.54440515e+06 2.23e-02 39s
36 1.10e-10 5.25e-09 2.54701161e+06 2.54492525e+06 1.44e-02 40s
37 3.39e-11 4.41e-09 2.54685741e+06 2.54525655e+06 1.10e-02 41s
38 1.99e-11 5.33e-09 2.54669247e+06 2.54561512e+06 7.44e-03 41s
39 1.68e-11 3.67e-09 2.54667574e+06 2.54569642e+06 6.76e-03 42s
40 6.65e-12 3.40e-09 2.54649861e+06 2.54581579e+06 4.71e-03 42s
41 4.38e-12 2.94e-09 2.54644466e+06 2.54595961e+06 3.35e-03 43s
42 2.50e-12 3.04e-09 2.54640572e+06 2.54606194e+06 2.37e-03 43s
43 2.36e-12 3.53e-09 2.54636306e+06 2.54613221e+06 1.59e-03 44s
44 1.99e-12 2.89e-09 2.54633396e+06 2.54615330e+06 1.25e-03 45s
45 2.27e-12 3.59e-09 2.54630547e+06 2.54618146e+06 8.56e-04 45s
46 2.04e-12 3.30e-09 2.54629094e+06 2.54621595e+06 5.18e-04 46s
47 1.88e-12 4.06e-09 2.54628071e+06 2.54621975e+06 4.21e-04 46s
48 1.60e-12 3.49e-09 2.54627423e+06 2.54623699e+06 2.57e-04 47s
49 2.72e-12 3.73e-09 2.54626153e+06 2.54624763e+06 9.59e-05 48s
50 2.19e-12 4.21e-09 2.54625928e+06 2.54625070e+06 5.92e-05 48s
51 1.85e-12 2.80e-09 2.54625702e+06 2.54625268e+06 2.99e-05 49s
52* 1.88e-12 3.19e-09 2.54625588e+06 2.54625356e+06 1.60e-05 49s
53* 1.70e-12 3.39e-09 2.54625530e+06 2.54625392e+06 9.51e-06 50s
54* 2.04e-12 2.80e-09 2.54625521e+06 2.54625418e+06 7.11e-06 50s
55* 2.30e-12 4.02e-09 2.54625515e+06 2.54625423e+06 6.34e-06 51s
56* 2.18e-12 2.24e-09 2.54625495e+06 2.54625433e+06 4.26e-06 52s
57* 2.54e-12 2.86e-09 2.54625470e+06 2.54625443e+06 1.86e-06 52s
58* 2.01e-12 3.94e-09 2.54625464e+06 2.54625448e+06 1.09e-06 53s
59* 2.77e-12 3.40e-09 2.54625461e+06 2.54625452e+06 5.97e-07 53s
60* 2.28e-12 4.23e-09 2.54625459e+06 2.54625454e+06 3.17e-07 54s
61* 2.96e-12 3.43e-09 2.54625457e+06 2.54625455e+06 1.64e-07 54s
62* 2.07e-12 3.29e-09 2.54625457e+06 2.54625455e+06 1.26e-07 55s
63* 1.59e-12 3.28e-09 2.54625457e+06 2.54625456e+06 6.17e-08 55s
64* 2.22e-12 3.87e-09 2.54625457e+06 2.54625456e+06 3.71e-08 56s
65* 2.56e-12 3.60e-09 2.54625456e+06 2.54625456e+06 1.64e-08 57s
66* 2.29e-12 3.60e-09 2.54625456e+06 2.54625456e+06 1.02e-08 57s
67* 2.61e-12 2.81e-09 2.54625456e+06 2.54625456e+06 5.23e-09 58s
68* 2.75e-12 3.23e-09 2.54625456e+06 2.54625456e+06 3.34e-09 58s
69* 2.64e-12 4.09e-09 2.54625456e+06 2.54625456e+06 2.14e-09 59s
70* 2.17e-12 3.53e-09 2.54625456e+06 2.54625456e+06 1.59e-09 59s
71* 2.01e-12 2.19e-09 2.54625456e+06 2.54625456e+06 9.23e-10 60s
72* 2.86e-12 2.22e-09 2.54625456e+06 2.54625456e+06 3.92e-10 60s
73* 1.97e-12 1.78e-09 2.54625456e+06 2.54625456e+06 2.50e-10 61s
74* 3.90e-12 2.43e-09 2.54625456e+06 2.54625456e+06 1.53e-11 61s
Crossover
Primal residual before push phase: 2.91e-05
Dual residual before push phase: 4.23e-06
Number of dual pushes required: 29403
Number of primal pushes required: 594
Summary
Runtime: 62.31s
Status interior point solve: optimal
Status crossover: imprecise
objective value: 2.54625456e+06
interior solution primal residual (abs/rel): 2.33e-08 / 5.16e-12
interior solution dual residual (abs/rel): 1.95e-08 / 7.88e-13
interior solution objective gap (abs/rel): -2.32e-05 / -9.10e-12
basic solution primal infeasibility: 2.41e-07
basic solution dual infeasibility: 4.05e-08
INFO : Ipx: IPM optimal
WARNING: Ipx: Crossover imprecise
INFO : Scaling: Improvement factor is 508 >= 1 so scale LP
INFO : Initial basis condition estimate of 4.907e+07 is within the tolerance of 1e+14
INFO : Solving the original LP from the solution after postsolve
INFO : Scaling: Improvement factor is 1.564e+05 >= 1 so scale LP
WARNING: Initial basis condition estimate of 1.318e+40 exceeds the tolerance of 1e+14
WARNING: Number of OMP threads available = 0 < 1 = Number of HiGHS threads to be used: Parallel performance will be less than anticipated
INFO : Using dual simplex solver - serial
Iteration Objective Infeasibilities num(sum)
DuPh2 0 0.0000000000e+00 Pr: 203(360087)
DuPh2 867 5.3028438869e-01 Pr: 1066(605738); Du: 0(0.000582563)
DuPh2 1187 5.5844658857e-01 Pr: 1255(1.23848e+06); Du: 0(0.000594482)
DuPh2 1395 5.7397331399e-01 Pr: 1446(1.93672e+06); Du: 0(0.00060261)
DuPh2 1673 5.8498506151e-01 Pr: 1681(2.35849e+06); Du: 0(0.000555323)
DuPh2 1933 5.8819403321e-01 Pr: 2091(9.43334e+06); Du: 0(0.000471729)
DuPh2 2156 5.9718962403e-01 Pr: 2280(9.76134e+06); Du: 0(0.000439569)
DuPh2 2350 6.1812965629e-01 Pr: 2341(3.95108e+06); Du: 0(0.000518541)
DuPh2 2579 6.2009308008e-01 Pr: 2533(8.35376e+06); Du: 0(0.000447211)
DuPh2 2913 6.5796466428e-01 Pr: 2824(1.17669e+07); Du: 0(0.00048444)
DuPh2 3139 6.5966687533e-01 Pr: 3037(3.56718e+07); Du: 0(0.000416166)
DuPh2 3357 6.6969833404e-01 Pr: 3323(3.16557e+07); Du: 0(0.000392548)
DuPh2 3594 6.6970026493e-01 Pr: 3498(4.89936e+07); Du: 0(0.000339682)
DuPh2 3780 6.8860135400e-01 Pr: 3634(2.17754e+07); Du: 0(0.000396183)
DuPh2 4001 6.8853338394e-01 Pr: 3794(6.79377e+07); Du: 0(0.00032115)
DuPh2 4210 7.0098956780e-01 Pr: 3907(3.00737e+07); Du: 0(0.000317577)
DuPh2 4418 7.1859122854e-01 Pr: 3840(2.10584e+07); Du: 0(0.000364241)
DuPh2 4624 7.2718521203e-01 Pr: 4167(1.07209e+07); Du: 0(0.000349922)
DuPh2 4845 7.2725383346e-01 Pr: 4468(2.19803e+07); Du: 0(0.000301597)
DuPh2 5074 7.2809372381e-01 Pr: 4183(1.71849e+07); Du: 0(0.00025099)
DuPh2 5287 7.5707032908e-01 Pr: 4702(3.50262e+07); Du: 0(0.000334947)
DuPh2 5504 7.6840355710e-01 Pr: 4676(4.38449e+07); Du: 0(0.000336885)
DuPh2 5729 7.6922006246e-01 Pr: 4755(1.81028e+07); Du: 0(0.000278578)
DuPh2 5947 7.9087608637e-01 Pr: 5248(2.375e+07); Du: 0(0.000346796)
DuPh2 6192 7.9083414379e-01 Pr: 5234(8.97428e+07); Du: 0(0.000287331)
DuPh2 6424 8.1648981690e-01 Pr: 5471(4.95496e+07); Du: 0(0.000386047)
DuPh2 6659 8.1645504089e-01 Pr: 5545(1.12265e+08); Du: 0(0.00032079)
DuPh2 6897 8.2399251205e-01 Pr: 5582(1.35854e+08); Du: 0(0.000299365)
DuPh2 7130 8.3427021897e-01 Pr: 5497(4.92427e+07); Du: 0(0.000283315)
DuPh2 7379 8.5031240947e-01 Pr: 6029(6.82067e+07); Du: 0(0.000286719)
DuPh2 7606 8.6472364186e-01 Pr: 5850(4.19122e+07); Du: 0(0.000291028)
DuPh2 7849 8.6469988682e-01 Pr: 6132(8.79721e+07); Du: 0(0.000245764)
DuPh2 8103 8.6468415564e-01 Pr: 6068(8.52678e+07); Du: 0(0.000191633)
DuPh2 8333 9.0286523152e-01 Pr: 6205(5.32462e+07); Du: 0(0.000303299)
DuPh2 8565 9.2378111223e-01 Pr: 6398(8.37568e+07); Du: 0(0.000358005)
DuPh2 8799 9.3705327424e-01 Pr: 6786(1.55501e+08); Du: 0(0.000360859)
DuPh2 9056 9.3703783851e-01 Pr: 6654(5.2009e+07); Du: 0(0.000286889)
DuPh2 9328 9.3722955313e-01 Pr: 6882(2.70829e+08); Du: 0(0.000217962)
DuPh2 9586 9.6666221258e-01 Pr: 6937(3.31288e+08); Du: 0(0.000250192)
DuPh2 9828 9.8674111678e-01 Pr: 6921(6.25732e+07); Du: 0(0.000274211)
DuPh2 10070 1.0203970756e+00 Pr: 7148(3.01458e+08); Du: 0(0.000390296)
DuPh2 10328 1.0203265616e+00 Pr: 7605(8.50653e+07); Du: 0(0.000311284)
DuPh2 10573 1.0373038555e+00 Pr: 7502(1.25068e+08); Du: 0(0.000317122)
DuPh2 10844 1.0656960203e+00 Pr: 7850(1.06439e+08); Du: 0(0.000368373)
DuPh2 11088 1.0758374273e+00 Pr: 7597(3.18982e+07); Du: 0(0.000354723)
DuPh2 11352 1.0757569004e+00 Pr: 7739(1.00824e+08); Du: 0(0.000297683)
DuPh2 11625 1.0756738190e+00 Pr: 7889(1.71706e+08); Du: 0(0.000226673)
DuPh2 11871 1.1285462970e+00 Pr: 7835(5.88683e+07); Du: 0(0.000326072)
DuPh2 12127 1.1285561309e+00 Pr: 8123(8.37875e+07); Du: 0(0.000262772)
DuPh2 12389 1.1284071708e+00 Pr: 7747(1.45191e+08); Du: 0(0.000217164)
Iteration Objective Infeasibilities num(sum)
DuPh2 12637 1.1602318666e+00 Pr: 7719(1.35402e+08); Du: 0(0.000218189)
DuPh2 12892 1.2221189207e+00 Pr: 8181(7.9316e+07); Du: 0(0.000308819)
DuPh2 13152 1.2471921408e+00 Pr: 8182(1.01204e+08); Du: 0(0.000312205)
DuPh2 13422 1.2481177587e+00 Pr: 8503(4.76031e+08); Du: 0(0.000246238)
DuPh2 13692 1.2630858637e+00 Pr: 8079(3.2619e+08); Du: 0(0.000214507)
DuPh2 13949 1.3343947839e+00 Pr: 8084(5.14432e+08); Du: 0(0.000284692)
DuPh2 14219 1.3793175479e+00 Pr: 8199(1.69239e+08); Du: 0(0.000301135)
DuPh2 14491 1.3791367815e+00 Pr: 8221(2.52188e+08); Du: 0(0.000223831)
DuPh2 14752 1.3993650718e+00 Pr: 8245(1.90725e+08); Du: 0(0.000196966)
DuPh2 15022 1.4652942313e+00 Pr: 8309(9.4094e+07); Du: 0(0.000253431)
DuPh2 15282 1.5106134938e+00 Pr: 8463(1.17471e+08); Du: 0(0.000267523)
DuPh2 15554 1.5551792630e+00 Pr: 8550(8.75062e+07); Du: 0(0.000250359)
DuPh2 15826 1.6035036931e+00 Pr: 8586(6.94102e+07); Du: 0(0.000266933)
DuPh2 16106 1.6316435496e+00 Pr: 8662(1.33133e+08); Du: 0(0.000255376)
DuPh2 16359 1.6994031338e+00 Pr: 9001(2.63818e+08); Du: 0(0.000253139)
DuPh2 16624 1.7734887603e+00 Pr: 9333(2.37255e+08); Du: 0(0.000274579)
DuPh2 16890 1.7782498022e+00 Pr: 9497(3.57582e+08); Du: 0(0.000213585)
DuPh2 17162 1.8338756925e+00 Pr: 9659(1.06633e+09); Du: 0(0.000191098)
DuPh2 17427 1.9048674665e+00 Pr: 9239(1.07302e+08); Du: 0(0.00016666)
DuPh2 17685 2.0958183142e+00 Pr: 9543(4.16625e+08); Du: 0(0.000273909)
DuPh2 17944 2.1598165767e+00 Pr: 9932(2.73104e+08); Du: 0(0.000241791)
DuPh2 18207 2.2227616963e+00 Pr: 9482(7.57389e+07); Du: 0(0.000216308)
DuPh2 18486 2.3642912322e+00 Pr: 9906(3.69501e+08); Du: 0(0.000199873)
DuPh2 18762 2.6492769681e+00 Pr: 10154(2.70177e+08); Du: 0(0.000288265)
DuPh2 19047 2.7574611583e+00 Pr: 10108(7.70672e+08); Du: 0(0.000247793)
DuPh2 19309 2.8703681144e+00 Pr: 10484(1.3666e+09); Du: 0(0.000226081)
DuPh2 19574 2.8950615066e+00 Pr: 10491(1.40801e+09); Du: 0(0.000179271)
DuPh2 19842 3.1084906567e+00 Pr: 10247(1.00716e+09); Du: 0(0.00019217)
DuPh2 20114 3.2636638727e+00 Pr: 10628(5.01029e+08); Du: 0(0.000186187)
DuPh2 20377 3.4865109338e+00 Pr: 10622(1.35678e+09); Du: 0(0.000215423)
DuPh2 20639 3.6651284099e+00 Pr: 10515(7.88982e+08); Du: 0(0.000233635)
DuPh2 20913 3.8495346839e+00 Pr: 10787(4.31252e+08); Du: 0(0.000201021)
DuPh2 21189 4.2351953654e+00 Pr: 10554(3.64943e+08); Du: 0(0.000227569)
DuPh2 21461 4.4572383219e+00 Pr: 10934(1.05724e+09); Du: 0(0.000201367)
DuPh2 21729 4.9919129167e+00 Pr: 10796(6.90592e+08); Du: 0(0.000220617)
DuPh2 21997 5.1938164561e+00 Pr: 10993(5.94879e+08); Du: 0(0.000194673)
DuPh2 22267 5.7100238041e+00 Pr: 11124(9.34131e+08); Du: 0(0.000222236)
DuPh2 22549 6.2494811341e+00 Pr: 11185(4.52739e+08); Du: 0(0.000255247)
DuPh2 22851 6.5875968360e+00 Pr: 11138(7.76173e+08); Du: 0(0.000226326)
DuPh2 23136 6.5926012090e+00 Pr: 11086(5.34231e+08); Du: 0(0.000170989)
DuPh2 23426 7.5604497055e+00 Pr: 11256(1.93947e+09); Du: 0(0.000221014)
DuPh2 23709 8.2005359384e+00 Pr: 11363(4.85592e+08); Du: 0(0.000216551)
DuPh2 23988 8.6180434131e+00 Pr: 11525(1.7883e+10); Du: 0(0.000177042)
DuPh2 24258 9.2176087016e+00 Pr: 11501(1.23497e+09); Du: 0(0.000198356)
DuPh2 24541 1.0600611607e+01 Pr: 11377(3.22473e+09); Du: 0(0.000290238)
DuPh2 24818 1.0907831513e+01 Pr: 11785(1.2163e+09); Du: 0(0.00023449)
DuPh2 25093 1.1448708578e+01 Pr: 12053(7.42053e+09); Du: 0(0.000184309)
DuPh2 25370 1.2886508582e+01 Pr: 12113(1.96735e+09); Du: 0(0.000241584)
DuPh2 25629 1.3953142910e+01 Pr: 12314(6.19165e+09); Du: 0(0.000214184)
DuPh2 25903 1.5347598644e+01 Pr: 12501(1.25188e+10); Du: 0(0.000209605)
Iteration Objective Infeasibilities num(sum)
DuPh2 26194 1.7689046625e+01 Pr: 12433(6.95099e+09); Du: 0(0.000225597)
DuPh2 26474 2.1599028674e+01 Pr: 12105(3.83032e+09); Du: 0(0.000247017)
DuPh2 26753 2.5788391566e+01 Pr: 12363(3.66998e+09); Du: 0(0.000231197)
DuPh2 27025 2.9709759674e+01 Pr: 12246(5.00026e+09); Du: 0(0.000250875)
DuPh2 27312 3.3621938150e+01 Pr: 12018(6.44935e+09); Du: 0(0.000231086)
DuPh2 27595 3.9146473434e+01 Pr: 11943(8.65884e+09); Du: 0(0.000240965)
DuPh2 27876 5.7926870002e+01 Pr: 12189(3.68864e+11); Du: 0(0.000275277)
DuPh2 28159 7.0273582870e+01 Pr: 12000(1.31308e+10); Du: 0(0.000236476)
DuPh2 28449 9.8115565014e+01 Pr: 12127(1.23313e+10); Du: 0(0.000249119)
DuPh2 28738 1.3619857395e+02 Pr: 12081(1.55805e+10); Du: 0(0.000258934)
DuPh2 29028 1.8860272196e+02 Pr: 12033(2.62131e+10); Du: 0(0.000250273)
DuPh2 29334 2.5303675299e+02 Pr: 12224(6.99932e+10); Du: 0(0.000229567)
DuPh2 29647 4.3501543578e+02 Pr: 12038(3.85772e+10); Du: 0(0.000239333)
DuPh2 29933 6.3110962199e+02 Pr: 12121(3.00712e+10); Du: 0(0.000239275)
DuPh2 30238 1.0940490884e+03 Pr: 12287(2.4977e+11); Du: 0(0.000233925)
DuPh2 30552 1.7226518227e+03 Pr: 12124(6.55856e+10); Du: 0(0.000228779)
DuPh2 30864 2.1709290083e+03 Pr: 12300(1.05478e+11); Du: 0(0.000234445)
DuPh2 31179 3.0781522638e+03 Pr: 12218(6.32852e+10); Du: 0(0.000214753)
DuPh2 31486 4.5168399095e+03 Pr: 12377(1.55913e+11); Du: 0(0.00019996)
DuPh2 31805 6.4537416909e+03 Pr: 12369(1.91632e+11); Du: 0(0.000193525)
DuPh2 32157 9.3028969946e+03 Pr: 11953(2.52814e+11); Du: 0(0.000210201)
DuPh2 32482 1.1222357803e+04 Pr: 12145(2.59953e+11); Du: 0(0.000212281)
DuPh2 32818 1.4017064161e+04 Pr: 12115(2.21545e+11); Du: 0(0.000190715)
DuPh2 33146 2.3109603485e+04 Pr: 12415(4.99972e+11); Du: 0(0.000196213)
DuPh2 33512 9.9720458126e+04 Pr: 12411(2.74646e+12); Du: 0(0.000187652)
DuPh2 33676 6.5408667934e+05 Pr: 12234(3.70911e+11); Du: 0(0.000186767)
DuPh2 34018 1.1076745698e+06 Pr: 13419(6.19396e+10); Du: 0(0.000185504)
DuPh2 34357 1.2154435239e+06 Pr: 14258(7.16476e+10); Du: 0(0.000188209)
DuPh2 34687 1.2716040259e+06 Pr: 14551(6.38844e+10); Du: 0(0.000187414)
DuPh2 35029 1.3118198997e+06 Pr: 15040(2.33961e+10); Du: 0(0.000199237)
DuPh2 35352 1.3538613335e+06 Pr: 14599(8.34754e+10); Du: 0(0.000200776)
DuPh2 35378 1.3587447693e+06 Pr: 14357(7.31662e+10); Du: 0(0.000200067)
DuPh2 35696 1.3958034091e+06 Pr: 15093(2.49097e+11); Du: 0(0.00021417)
DuPh2 36047 1.4162147958e+06 Pr: 15248(3.8111e+10); Du: 0(0.000224334)
DuPh2 36412 1.4438143980e+06 Pr: 15241(5.69769e+10); Du: 0(0.000218675)
DuPh2 36726 1.4738908411e+06 Pr: 15275(2.25282e+10); Du: 0(0.00022021)
DuPh2 37016 1.5132900784e+06 Pr: 15818(9.15375e+10); Du: 0(0.000222266)
DuPh2 37356 1.5371094498e+06 Pr: 15866(1.08189e+10); Du: 0(0.000222548)
DuPh2 37693 1.5628757062e+06 Pr: 16040(2.21751e+10); Du: 0(0.000221483)
DuPh2 38008 1.5815348876e+06 Pr: 16135(2.73298e+10); Du: 0(0.00022114)
DuPh2 38353 1.6072499497e+06 Pr: 15661(1.06141e+10); Du: 0(0.000228987)
DuPh2 38666 1.6211205065e+06 Pr: 16111(2.93207e+10); Du: 0(0.000228679)
DuPh2 38980 1.6428631039e+06 Pr: 15994(7.60522e+09); Du: 0(0.000248097)
DuPh2 39281 1.6628926830e+06 Pr: 15676(5.8171e+11); Du: 0(0.000248721)
DuPh2 39634 1.6846223169e+06 Pr: 16124(3.39955e+11); Du: 0(0.000241724)
DuPh2 40010 1.7017790801e+06 Pr: 15534(2.55904e+10); Du: 0(0.00023919)
DuPh2 40367 1.7086816364e+06 Pr: 15659(1.85163e+10); Du: 0(0.000220699)
DuPh2 40687 1.7164098821e+06 Pr: 15595(5.69789e+09); Du: 0(0.000219413)
DuPh2 41011 1.7229196596e+06 Pr: 15759(4.26472e+09); Du: 0(0.000221626)
DuPh2 41301 1.7279639827e+06 Pr: 15620(2.42669e+09); Du: 0(0.000203011)
Iteration Objective Infeasibilities num(sum)
DuPh2 41629 1.7336731484e+06 Pr: 15405(1.42214e+09); Du: 0(0.00022128)
DuPh2 41953 1.7438007617e+06 Pr: 15591(1.80198e+09); Du: 0(0.000221397)
DuPh2 42282 1.7534748859e+06 Pr: 16193(7.1235e+09); Du: 0(0.000219441)
DuPh2 42584 1.7671274524e+06 Pr: 15769(2.88687e+09); Du: 0(0.000225051)
DuPh2 42888 1.7806009162e+06 Pr: 15518(1.18764e+09); Du: 0(0.000223089)
DuPh2 43229 1.7867186066e+06 Pr: 16038(4.0438e+09); Du: 0(0.000221936)
DuPh2 43536 1.7944291601e+06 Pr: 16402(1.15245e+09); Du: 0(0.000221579)
DuPh2 43915 1.8007262074e+06 Pr: 15849(7.02384e+08); Du: 0(0.000237157)
DuPh2 44244 1.8100317284e+06 Pr: 15662(4.20507e+09); Du: 0(0.000237324)
DuPh2 44554 1.8172303762e+06 Pr: 15828(3.0636e+09); Du: 0(0.000244018)
DuPh2 44671 1.8197473882e+06 Pr: 15393(6.66034e+08); Du: 0(0.000262644)
DuPh2 45044 1.8264903079e+06 Pr: 14975(6.03727e+08); Du: 0(0.000246461)
DuPh2 45381 1.8349507244e+06 Pr: 15481(9.02767e+09); Du: 0(0.00024127)
DuPh2 45714 1.8435958637e+06 Pr: 15556(3.41673e+08); Du: 0(0.000243517)
DuPh2 46028 1.8522121708e+06 Pr: 15389(2.54037e+09); Du: 0(0.000242855)
DuPh2 46411 1.8616229641e+06 Pr: 15756(5.64296e+09); Du: 0(0.000234455)
DuPh2 46765 1.8721330651e+06 Pr: 15047(4.49975e+08); Du: 0(0.00023627)
DuPh2 47132 1.8799974767e+06 Pr: 15100(8.84299e+09); Du: 0(0.000221996)
DuPh2 47187 1.8805722883e+06 Pr: 14905(2.45069e+09); Du: 0(0.000221769)
DuPh2 47503 1.8865082984e+06 Pr: 14650(3.45295e+09); Du: 0(0.00021932)
DuPh2 47856 1.8976600868e+06 Pr: 14516(6.23671e+09); Du: 0(0.000221396)
DuPh2 48695 1.9491625928e+06 Pr: 13283(4.95352e+10); Du: 0(0.000218094)
DuPh2 49068 1.9595869542e+06 Pr: 13033(1.29078e+10); Du: 0(0.000216635)
DuPh2 49576 1.9686454851e+06 Pr: 11779(1.65271e+09); Du: 0(0.000227401)
DuPh2 49966 1.9760752351e+06 Pr: 12122(2.14396e+09); Du: 0(0.000219801)
DuPh2 50345 1.9845838697e+06 Pr: 12451(9.80918e+09); Du: 0(0.00022667)
DuPh2 50757 1.9931377376e+06 Pr: 13111(6.2394e+11); Du: 0(0.000226248)
DuPh2 51176 1.9995479677e+06 Pr: 13040(2.49283e+10); Du: 0(0.000232024)
DuPh2 51584 2.0052266341e+06 Pr: 13306(1.04361e+10); Du: 0(0.000230734)
DuPh2 52010 2.0115127271e+06 Pr: 12917(7.35353e+10); Du: 0(0.000227173)
DuPh2 52393 2.0195448460e+06 Pr: 13320(5.71763e+08); Du: 0(0.000221416)
DuPh2 52794 2.0237165838e+06 Pr: 13286(1.16739e+09); Du: 0(0.000217167)
DuPh2 53191 2.0321429642e+06 Pr: 13692(3.76396e+10); Du: 0(0.000224856)
DuPh2 53580 2.0480597191e+06 Pr: 13696(2.36246e+09); Du: 0(0.000237344)
DuPh2 53990 2.0581316018e+06 Pr: 13772(2.07189e+10); Du: 0(0.000233706)
DuPh2 54385 2.0658666875e+06 Pr: 14079(5.1941e+09); Du: 0(0.0002251)
DuPh2 54754 2.0711368449e+06 Pr: 14882(1.05027e+09); Du: 0(0.00022356)
DuPh2 55157 2.0839900799e+06 Pr: 14636(1.98895e+10); Du: 0(0.000219228)
DuPh2 55523 2.0999124137e+06 Pr: 14655(2.66715e+10); Du: 0(0.000209979)
DuPh2 55988 2.1080659231e+06 Pr: 14367(6.02641e+09); Du: 0(0.000216437)
DuPh2 56344 2.1164247956e+06 Pr: 13951(1.91308e+09); Du: 0(0.000226329)
DuPh2 56769 2.1265047538e+06 Pr: 14491(1.91919e+10); Du: 0(0.000213906)
DuPh2 57158 2.1307699773e+06 Pr: 14010(1.41174e+11); Du: 0(0.000222964)
DuPh2 57550 2.1358027748e+06 Pr: 13504(8.23773e+09); Du: 0(0.000221457)
DuPh2 57924 2.1405444594e+06 Pr: 13882(7.21733e+10); Du: 0(0.000218267)
DuPh2 58312 2.1456385275e+06 Pr: 13047(4.3963e+08); Du: 0(0.000208869)
DuPh2 58708 2.1523165838e+06 Pr: 13421(9.43856e+08); Du: 0(0.000211132)
DuPh2 59097 2.1589069495e+06 Pr: 13630(7.80714e+08); Du: 0(0.000211405)
DuPh2 59488 2.1636392556e+06 Pr: 13491(3.7526e+08); Du: 0(0.000220053)
DuPh2 59868 2.1666883850e+06 Pr: 13277(1.06367e+09); Du: 0(0.00022043)
Iteration Objective Infeasibilities num(sum)
DuPh2 60289 2.1697004350e+06 Pr: 12932(2.82292e+08); Du: 0(0.000217755)
DuPh2 60710 2.1738731891e+06 Pr: 12311(6.10874e+09); Du: 0(0.000215797)
DuPh2 61175 2.1832342157e+06 Pr: 11837(9.4815e+08); Du: 0(0.000206358)
DuPh2 61587 2.1865953037e+06 Pr: 11942(6.32557e+08); Du: 0(0.000207763)
DuPh2 62030 2.1983062542e+06 Pr: 13185(1.33153e+11); Du: 0(0.000210909)
DuPh2 62443 2.2088407108e+06 Pr: 12494(2.46823e+10); Du: 0(0.000213498)
DuPh2 62922 2.2176694569e+06 Pr: 12426(2.93793e+10); Du: 0(0.000215029)
DuPh2 63372 2.2225043209e+06 Pr: 12937(1.9027e+09); Du: 0(0.000223103)
DuPh2 63796 2.2250260816e+06 Pr: 13008(7.49265e+09); Du: 0(0.000225183)
DuPh2 64171 2.2271356533e+06 Pr: 12356(1.28749e+09); Du: 0(0.000225418)
DuPh2 64561 2.2357062619e+06 Pr: 12012(3.36171e+09); Du: 0(0.000219893)
DuPh2 64915 2.2399795179e+06 Pr: 12169(3.83405e+09); Du: 0(0.000232078)
DuPh2 65309 2.2433393347e+06 Pr: 11680(7.82498e+08); Du: 0(0.000229942)
DuPh2 65677 2.2470740413e+06 Pr: 11960(3.36343e+08); Du: 0(0.000233695)
DuPh2 66087 2.2523595889e+06 Pr: 14035(6.61817e+08); Du: 0(0.000227285)
DuPh2 66578 2.2610517172e+06 Pr: 13312(1.07594e+09); Du: 0(0.000230987)
DuPh2 67143 2.2709649373e+06 Pr: 13538(1.90375e+09); Du: 0(0.000238627)
DuPh2 67687 2.2832732206e+06 Pr: 13776(1.32131e+09); Du: 0(0.000230211)
DuPh2 67816 2.2838386242e+06 Pr: 13242(1.3032e+08); Du: 0(0.000230922)
DuPh2 68353 2.2891547516e+06 Pr: 13193(2.71831e+08); Du: 0(0.000239213)
DuPh2 68899 2.2955702122e+06 Pr: 15568(1.99383e+09); Du: 0(0.000230145)
DuPh2 69060 2.2966286047e+06 Pr: 15421(6.89514e+09); Du: 0(0.000227114)
DuPh2 69160 2.2982619008e+06 Pr: 13954(2.88617e+07); Du: 0(0.00023203)
DuPh2 69240 2.2999861597e+06 Pr: 16027(6.58691e+09); Du: 0(0.000229643)
DuPh2 69765 2.3304716999e+06 Pr: 15342(1.18431e+11); Du: 0(0.000229035)
DuPh2 70267 2.3428460694e+06 Pr: 14073(7.79127e+07); Du: 0(0.000222291)
DuPh2 70749 2.3471832849e+06 Pr: 15311(3.7342e+08); Du: 0(0.00023496)
DuPh2 71199 2.3504394224e+06 Pr: 14730(1.12708e+08); Du: 0(0.000234702)
DuPh2 71676 2.3518828291e+06 Pr: 12483(4.18752e+07); Du: 0(0.00023839)
DuPh2 72138 2.3541492603e+06 Pr: 14002(4.28815e+08); Du: 0(0.000243287)
DuPh2 72595 2.3562957220e+06 Pr: 14779(3.20919e+09); Du: 0(0.000243183)
DuPh2 73037 2.3570939332e+06 Pr: 12198(1.84509e+07); Du: 0(0.000247294)
DuPh2 73492 2.3589617004e+06 Pr: 16130(1.67777e+09); Du: 0(0.000239428)
DuPh2 73948 2.3595432273e+06 Pr: 15579(2.85355e+08); Du: 0(0.000243612)
DuPh2 74414 2.3605881513e+06 Pr: 10756(1.27839e+07); Du: 0(0.000245721)
DuPh2 74918 2.3615419536e+06 Pr: 11309(7.39847e+06); Du: 0(0.00024966)
DuPh2 75373 2.3630689264e+06 Pr: 14194(1.60532e+08); Du: 0(0.000258757)
DuPh2 75818 2.3633848158e+06 Pr: 12500(2.74088e+07); Du: 0(0.00025883)
DuPh2 76274 2.3643376237e+06 Pr: 12822(4.14923e+07); Du: 0(0.000260006)
DuPh2 76717 2.3649465809e+06 Pr: 12609(3.44517e+07); Du: 0(0.0002564)
DuPh2 77205 2.3662336530e+06 Pr: 14562(3.79187e+07); Du: 0(0.00025046)
DuPh2 77672 2.3673973249e+06 Pr: 13394(3.83656e+07); Du: 0(0.000259585)
DuPh2 78126 2.3688450843e+06 Pr: 12916(2.09e+07); Du: 0(0.000260045)
DuPh2 78617 2.3709169871e+06 Pr: 13697(8.86366e+07); Du: 0(0.000260633)
DuPh2 79051 2.3721984703e+06 Pr: 14251(3.45977e+07); Du: 0(0.000261742)
DuPh2 79531 2.3731854543e+06 Pr: 13139(4.59323e+08); Du: 0(0.000247917)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 79952 2.3757612082e+06 Pr: 14193(9.45308e+08); Du: 0(0.000243127)
DuPh2 80447 2.3776364500e+06 Pr: 13146(7.88269e+06); Du: 0(0.000246606)
DuPh2 80930 2.3785408159e+06 Pr: 10824(4.07052e+06); Du: 0(0.000257741)
DuPh2 81476 2.3801952759e+06 Pr: 10196(3.94995e+06); Du: 0(0.000261689)
Iteration Objective Infeasibilities num(sum)
DuPh2 82062 2.3858829439e+06 Pr: 12789(4.06208e+07); Du: 0(0.000255779)
DuPh2 82605 2.3915204601e+06 Pr: 13375(1.05449e+08); Du: 0(0.000249926)
DuPh2 83087 2.3926355028e+06 Pr: 11833(7.6908e+06); Du: 0(0.000251236)
DuPh2 83552 2.3933177303e+06 Pr: 12199(1.37647e+07); Du: 0(0.00025297)
DuPh2 83994 2.3939459602e+06 Pr: 14123(2.10399e+07); Du: 0(0.000256988)
DuPh2 84467 2.3948167946e+06 Pr: 15703(6.56558e+07); Du: 0(0.000246758)
DuPh2 84933 2.3956725449e+06 Pr: 16203(8.55233e+07); Du: 0(0.000241676)
DuPh2 85374 2.3962361081e+06 Pr: 16025(2.26099e+08); Du: 0(0.00024623)
DuPh2 85857 2.3971540537e+06 Pr: 14182(2.30249e+08); Du: 0(0.00025228)
DuPh2 86360 2.4021798053e+06 Pr: 14162(8.65587e+07); Du: 0(0.000242617)
DuPh2 86841 2.4031703392e+06 Pr: 15663(3.34898e+08); Du: 0(0.000252003)
DuPh2 87337 2.4040115763e+06 Pr: 14654(3.534e+08); Du: 0(0.000243385)
DuPh2 87763 2.4045577119e+06 Pr: 13388(1.09704e+08); Du: 0(0.000252117)
DuPh2 88281 2.4062522590e+06 Pr: 12789(1.28991e+07); Du: 0(0.000255253)
DuPh2 88758 2.4078900659e+06 Pr: 14068(1.74756e+07); Du: 0(0.000257071)
DuPh2 89208 2.4089311118e+06 Pr: 14301(1.8091e+07); Du: 0(0.000246379)
DuPh2 89706 2.4096016250e+06 Pr: 12599(3.83046e+07); Du: 0(0.000241586)
DuPh2 90232 2.4124198073e+06 Pr: 13286(1.70173e+07); Du: 0(0.000253697)
DuPh2 90680 2.4130922348e+06 Pr: 12718(9.55579e+06); Du: 0(0.000261029)
DuPh2 91146 2.4136213565e+06 Pr: 12471(2.52161e+07); Du: 0(0.000247939)
DuPh2 91629 2.4150924128e+06 Pr: 12606(4.31038e+06); Du: 0(0.000253866)
DuPh2 92106 2.4156924633e+06 Pr: 16115(1.61717e+08); Du: 0(0.000246717)
DuPh2 92584 2.4162215415e+06 Pr: 11921(1.60791e+07); Du: 0(0.000227218)
DuPh2 93072 2.4175187870e+06 Pr: 14676(7.84067e+07); Du: 0(0.000243239)
DuPh2 93491 2.4178838390e+06 Pr: 11968(7.24461e+06); Du: 0(0.000232025)
DuPh2 93895 2.4183345113e+06 Pr: 13732(1.41915e+07); Du: 0(0.000222527)
DuPh2 94289 2.4185402865e+06 Pr: 16032(9.79323e+07); Du: 0(0.00024151)
DuPh2 94713 2.4186627908e+06 Pr: 13918(1.79863e+07); Du: 0(0.000249266)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 94818 2.4188920638e+06 Pr: 14899(2.18607e+08); Du: 0(0.000245834)
DuPh2 95281 2.4196989224e+06 Pr: 14031(1.69729e+07); Du: 0(0.000231163)
DuPh2 95775 2.4207355225e+06 Pr: 13720(2.97842e+07); Du: 0(0.000228467)
DuPh2 96242 2.4221013414e+06 Pr: 10962(5.08107e+06); Du: 0(0.000233187)
DuPh2 96751 2.4228398277e+06 Pr: 14127(6.20241e+07); Du: 0(0.000227414)
DuPh2 97252 2.4239106046e+06 Pr: 15233(8.68965e+07); Du: 0(0.000225778)
DuPh2 97721 2.4249306748e+06 Pr: 11184(3.04953e+06); Du: 0(0.000218751)
DuPh2 98274 2.4255740619e+06 Pr: 15929(3.55785e+07); Du: 0(0.000215354)
DuPh2 98782 2.4259328034e+06 Pr: 15904(1.42011e+08); Du: 0(0.000221543)
DuPh2 99303 2.4263010843e+06 Pr: 12014(2.86448e+06); Du: 0(0.000222718)
DuPh2 99832 2.4265157329e+06 Pr: 9948(1.02792e+06); Du: 0(0.000223365)
DuPh2 100318 2.4269752411e+06 Pr: 11545(4.79257e+06); Du: 0(0.000228467)
DuPh2 100831 2.4275347762e+06 Pr: 11934(1.32641e+07); Du: 0(0.000231755)
DuPh2 101367 2.4282025645e+06 Pr: 14417(1.40122e+08); Du: 0(0.000222152)
DuPh2 101930 2.4295678763e+06 Pr: 9996(3.91369e+06); Du: 0(0.000208924)
DuPh2 102442 2.4305943946e+06 Pr: 13134(3.10669e+07); Du: 0(0.000220255)
DuPh2 102965 2.4311232930e+06 Pr: 12199(5.12428e+06); Du: 0(0.000213436)
DuPh2 103449 2.4317014080e+06 Pr: 13312(1.46106e+07); Du: 0(0.000203185)
DuPh2 103899 2.4323390291e+06 Pr: 15169(2.24772e+07); Du: 0(0.000205236)
DuPh2 104429 2.4329723037e+06 Pr: 13273(1.30051e+07); Du: 0(0.000199997)
DuPh2 104887 2.4335758379e+06 Pr: 11361(9.77939e+06); Du: 0(0.000202826)
DuPh2 105344 2.4339967250e+06 Pr: 9971(2.14338e+06); Du: 0(0.000213096)
Iteration Objective Infeasibilities num(sum)
DuPh2 105801 2.4344708452e+06 Pr: 9278(1.53776e+06); Du: 0(0.000215721)
DuPh2 106315 2.4378408981e+06 Pr: 13608(4.09155e+07); Du: 0(0.000217138)
DuPh2 106782 2.4384449016e+06 Pr: 13591(5.1068e+06); Du: 0(0.000213136)
DuPh2 107317 2.4390951262e+06 Pr: 13161(9.03513e+06); Du: 0(0.000219783)
DuPh2 107876 2.4394345130e+06 Pr: 11504(5.04637e+06); Du: 0(0.000234146)
DuPh2 108378 2.4397461691e+06 Pr: 13615(5.04252e+07); Du: 0(0.000224703)
DuPh2 108913 2.4402628172e+06 Pr: 14824(5.21978e+07); Du: 0(0.000230412)
DuPh2 109385 2.4404922950e+06 Pr: 13974(7.25385e+07); Du: 0(0.000236968)
DuPh2 109828 2.4407846649e+06 Pr: 12361(1.54873e+07); Du: 0(0.00022378)
DuPh2 110336 2.4413605731e+06 Pr: 13267(1.70472e+08); Du: 0(0.000226562)
DuPh2 110835 2.4418631533e+06 Pr: 11367(8.9749e+06); Du: 0(0.000228956)
DuPh2 111336 2.4422269215e+06 Pr: 9134(795163); Du: 0(0.000226331)
DuPh2 111840 2.4426149956e+06 Pr: 8757(780660); Du: 0(0.000227978)
DuPh2 112351 2.4431092424e+06 Pr: 13822(2.81045e+07); Du: 0(0.000223681)
DuPh2 112851 2.4438247639e+06 Pr: 10799(3.32075e+06); Du: 0(0.000237684)
DuPh2 113319 2.4441450941e+06 Pr: 11673(8.97838e+06); Du: 0(0.000237591)
DuPh2 113818 2.4444635228e+06 Pr: 14986(3.10748e+07); Du: 0(0.000227921)
DuPh2 114275 2.4447904844e+06 Pr: 14081(4.4412e+07); Du: 0(0.00022526)
DuPh2 114733 2.4451336431e+06 Pr: 9059(4.85498e+06); Du: 0(0.000224301)
DuPh2 115240 2.4456823470e+06 Pr: 10347(3.91943e+06); Du: 0(0.000220906)
DuPh2 115706 2.4459996846e+06 Pr: 11237(3.37023e+07); Du: 0(0.000221647)
DuPh2 116197 2.4465430520e+06 Pr: 10104(3.71473e+06); Du: 0(0.000218766)
DuPh2 116652 2.4468757044e+06 Pr: 9720(1.78801e+06); Du: 0(0.000224593)
DuPh2 117175 2.4470627880e+06 Pr: 6669(296352); Du: 0(0.000228342)
DuPh2 117691 2.4474206907e+06 Pr: 14032(2.28284e+08); Du: 0(0.000229435)
DuPh2 118191 2.4477714556e+06 Pr: 7645(360168); Du: 0(0.000229884)
DuPh2 118703 2.4479922562e+06 Pr: 6271(446134); Du: 0(0.000232305)
DuPh2 119183 2.4482458520e+06 Pr: 10476(1.48198e+07); Du: 0(0.000231713)
DuPh2 119696 2.4486537303e+06 Pr: 8268(2.12852e+06); Du: 0(0.00023781)
DuPh2 120189 2.4489201353e+06 Pr: 12303(2.63022e+07); Du: 0(0.000233326)
DuPh2 120687 2.4491204754e+06 Pr: 10366(2.7142e+06); Du: 0(0.000224031)
DuPh2 121232 2.4494119085e+06 Pr: 5218(268385); Du: 0(0.000227296)
DuPh2 121728 2.4495934306e+06 Pr: 6565(695034); Du: 0(0.000234518)
DuPh2 122214 2.4498850560e+06 Pr: 8786(1.60783e+06); Du: 0(0.000222232)
DuPh2 122713 2.4500742417e+06 Pr: 8404(1.61789e+06); Du: 0(0.000225138)
DuPh2 123194 2.4503256671e+06 Pr: 6789(607126); Du: 0(0.000226743)
DuPh2 123670 2.4505395839e+06 Pr: 6104(281026); Du: 0(0.000223314)
DuPh2 124142 2.4507468124e+06 Pr: 5394(109298); Du: 0(0.00022916)
DuPh2 124629 2.4508904112e+06 Pr: 10115(9.96666e+06); Du: 0(0.000234165)
DuPh2 125091 2.4511055045e+06 Pr: 7025(576219); Du: 0(0.000229558)
DuPh2 125606 2.4512447356e+06 Pr: 6675(609408); Du: 0(0.000233001)
DuPh2 126112 2.4514761634e+06 Pr: 4505(49511.9); Du: 0(0.000235461)
DuPh2 126603 2.4516882672e+06 Pr: 4226(47581.9); Du: 0(0.000225608)
DuPh2 127092 2.4518836980e+06 Pr: 10318(3.94026e+07); Du: 0(0.000229546)
DuPh2 127568 2.4520934151e+06 Pr: 5991(249312); Du: 0(0.000233572)
DuPh2 128040 2.4523359003e+06 Pr: 6093(229687); Du: 0(0.000213192)
DuPh2 128536 2.4526807242e+06 Pr: 11523(1.48619e+07); Du: 0(0.00021806)
DuPh2 129010 2.4528645762e+06 Pr: 7333(2.77882e+06); Du: 0(0.000221298)
DuPh2 129486 2.4530602400e+06 Pr: 6974(468188); Du: 0(0.000222839)
DuPh2 130017 2.4532023691e+06 Pr: 5104(179363); Du: 0(0.000225966)
Iteration Objective Infeasibilities num(sum)
DuPh2 130514 2.4532997417e+06 Pr: 6962(685662); Du: 0(0.000227773)
DuPh2 131066 2.4534508147e+06 Pr: 4230(66744.7); Du: 0(0.000231685)
DuPh2 131555 2.4536324673e+06 Pr: 7869(1.65515e+06); Du: 0(0.000233036)
DuPh2 132045 2.4537831062e+06 Pr: 6571(368691); Du: 0(0.000237383)
DuPh2 132550 2.4538708568e+06 Pr: 4047(150461); Du: 0(0.000234441)
DuPh2 133096 2.4540174783e+06 Pr: 2530(27763.2); Du: 0(0.000238875)
DuPh2 133612 2.4541638960e+06 Pr: 6876(7.16527e+06); Du: 0(0.000237357)
DuPh2 134123 2.4542200621e+06 Pr: 4346(713156); Du: 0(0.000240586)
DuPh2 134621 2.4542792511e+06 Pr: 3612(65070.5); Du: 0(0.000235692)
DuPh2 135093 2.4543183137e+06 Pr: 4556(4.67711e+06); Du: 0(0.000244641)
DuPh2 135615 2.4543459114e+06 Pr: 2670(136859); Du: 0(0.000234166)
DuPh2 136119 2.4543705886e+06 Pr: 3544(85339); Du: 0(0.000239868)
DuPh2 136647 2.4543863325e+06 Pr: 635(59.6146); Du: 0(0.00024182)
DuPh2 137204 2.4545671383e+06 Pr: 8956(2.08987e+07); Du: 0(0.000232428)
DuPh2 137726 2.4549374087e+06 Pr: 7020(2.05709e+06); Du: 0(0.000218822)
DuPh2 138274 2.4553384499e+06 Pr: 7553(1.95579e+06); Du: 0(0.000213959)
DuPh2 138822 2.4597362884e+06 Pr: 5787(314390); Du: 0(0.000216311)
DuPh2 139346 2.4599163756e+06 Pr: 5822(94038.3); Du: 0(0.000209087)
DuPh2 139869 2.4601363480e+06 Pr: 8937(2.69128e+07); Du: 0(0.000213806)
DuPh2 140424 2.4602894381e+06 Pr: 6559(295139); Du: 0(0.000217719)
DuPh2 140985 2.4604172132e+06 Pr: 6634(3.60484e+06); Du: 0(0.000224383)
DuPh2 141532 2.4605108995e+06 Pr: 5836(827715); Du: 0(0.000217784)
DuPh2 142051 2.4606560049e+06 Pr: 7649(562326); Du: 0(0.000211768)
DuPh2 142559 2.4607304489e+06 Pr: 6367(939328); Du: 0(0.000218225)
DuPh2 143129 2.4608158338e+06 Pr: 3532(40783.9); Du: 0(0.000227131)
DuPh2 143704 2.4608840752e+06 Pr: 3875(69100.9); Du: 0(0.000224644)
DuPh2 144279 2.4609702955e+06 Pr: 3221(46329.2); Du: 0(0.000226456)
DuPh2 144854 2.4610532373e+06 Pr: 8389(1.45717e+06); Du: 0(0.00022902)
DuPh2 145406 2.4611167561e+06 Pr: 4843(88764.7); Du: 0(0.000219694)
DuPh2 145945 2.4612002056e+06 Pr: 6351(445896); Du: 0(0.00022717)
DuPh2 146478 2.4613677650e+06 Pr: 6432(398272); Du: 0(0.000214181)
DuPh2 147091 2.4614814310e+06 Pr: 9422(2.6645e+06); Du: 0(0.000218736)
DuPh2 147603 2.4618845720e+06 Pr: 4897(110556); Du: 0(0.000219714)
DuPh2 148140 2.4621231371e+06 Pr: 4844(505724); Du: 0(0.00022846)
DuPh2 148676 2.4626365807e+06 Pr: 9235(4.0547e+06); Du: 0(0.000217542)
DuPh2 149213 2.4631892718e+06 Pr: 12210(9.9096e+07); Du: 0(0.00021704)
DuPh2 149759 2.4883282809e+06 Pr: 8031(650650); Du: 0(0.000219254)
DuPh2 150296 2.4944194162e+06 Pr: 6863(590324); Du: 0(0.000221647)
DuPh2 150841 2.4952241108e+06 Pr: 11479(1.338e+07); Du: 0(0.000219482)
DuPh2 151393 2.4957133530e+06 Pr: 8569(1.39609e+06); Du: 0(0.000226091)
DuPh2 151972 2.4966241206e+06 Pr: 9033(632971); Du: 0(0.000229753)
DuPh2 152531 2.4973164504e+06 Pr: 10543(1.69886e+06); Du: 0(0.000226138)
DuPh2 153091 2.4977071625e+06 Pr: 13172(1.90808e+07); Du: 0(0.000229399)
DuPh2 153644 2.4981918116e+06 Pr: 8767(494703); Du: 0(0.000233277)
DuPh2 154226 2.4975832703e+06 Pr: 6359(145626); Du: 0(0.000234504)
DuPh2 154764 2.4989221519e+06 Pr: 10448(8.29402e+06); Du: 0(0.000227719)
DuPh2 155278 2.4991448365e+06 Pr: 8077(486309); Du: 0(0.00022194)
DuPh2 155843 2.4993486100e+06 Pr: 9306(1.45857e+06); Du: 0(0.00023098)
DuPh2 156389 2.4995433624e+06 Pr: 6274(365007); Du: 0(0.000229865)
DuPh2 156962 2.4996961310e+06 Pr: 8765(1.7244e+06); Du: 0(0.000232228)
WARNING: HiGHS has identified numerical trouble so reinvert
Iteration Objective Infeasibilities num(sum)
DuPh2 157458 2.4998726143e+06 Pr: 7063(403181); Du: 0(0.000231436)
DuPh2 158035 2.5001111089e+06 Pr: 5645(682970); Du: 0(0.000235945)
DuPh2 158600 2.5002868867e+06 Pr: 4882(681829); Du: 0(0.000236183)
DuPh2 159198 2.5003945975e+06 Pr: 7087(8.49828e+06); Du: 0(0.000238496)
DuPh2 159810 2.5005055453e+06 Pr: 4230(453673); Du: 0(0.000238332)
DuPh2 160388 2.5006369291e+06 Pr: 2943(28825.7); Du: 0(0.000252698)
DuPh2 160912 2.5006846248e+06 Pr: 4398(98070); Du: 0(0.00024296)
DuPh2 161453 2.5007391343e+06 Pr: 2236(8729.59); Du: 0(0.000246597)
DuPh2 161991 2.5007860320e+06 Pr: 1407(1075.69); Du: 0(0.000242592)
DuPh2 162521 2.5008519560e+06 Pr: 2646(714725); Du: 0(0.000245898)
DuPh2 163012 2.5010665113e+06 Pr: 7418(2.58068e+06); Du: 0(0.000246505)
DuPh2 163534 2.5013468638e+06 Pr: 5675(2.22492e+06); Du: 0(0.000250296)
DuPh2 164012 2.5016391858e+06 Pr: 7170(987962); Du: 0(0.000242845)
DuPh2 164511 2.5019795687e+06 Pr: 3375(159444); Du: 0(0.000242482)
DuPh2 165006 2.5021713589e+06 Pr: 4500(189187); Du: 0(0.000236777)
DuPh2 165522 2.5023688166e+06 Pr: 3137(46598.2); Du: 0(0.000231942)
DuPh2 166038 2.5025153011e+06 Pr: 8802(1.34898e+07); Du: 0(0.000232475)
DuPh2 166557 2.5025999234e+06 Pr: 4574(624469); Du: 0(0.000230662)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 166782 2.5026362020e+06 Pr: 2542(147759); Du: 0(0.000238949)
DuPh2 167277 2.5027973780e+06 Pr: 3564(528132); Du: 0(0.000227843)
DuPh2 167794 2.5029720456e+06 Pr: 2298(8073.94); Du: 0(0.00022684)
DuPh2 168302 2.5045038669e+06 Pr: 4566(142367); Du: 0(0.000227556)
DuPh2 168811 2.5056025840e+06 Pr: 3699(92140); Du: 0(0.000239836)
DuPh2 169349 2.5058175210e+06 Pr: 5228(941025); Du: 0(0.000241717)
DuPh2 169850 2.5089793256e+06 Pr: 4313(621748); Du: 0(0.000241292)
DuPh2 170376 2.5120896484e+06 Pr: 7980(770447); Du: 0(0.000245749)
DuPh2 170872 2.5259317450e+06 Pr: 6380(1.25064e+06); Du: 0(0.000241248)
DuPh2 171361 2.5378744405e+06 Pr: 6637(6.07271e+06); Du: 0(0.000250706)
DuPh2 171877 2.5404191941e+06 Pr: 4817(170581); Du: 0(0.000243968)
DuPh2 172410 2.5408241568e+06 Pr: 13528(2.77463e+07); Du: 0(0.000244716)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 172793 2.5411134314e+06 Pr: 8517(806051); Du: 0(0.00024959)
DuPh2 173290 2.5412494883e+06 Pr: 8170(1.09612e+06); Du: 0(0.000243844)
DuPh2 173790 2.5418723265e+06 Pr: 8836(1.46144e+06); Du: 0(0.000239609)
DuPh2 174291 2.5423544773e+06 Pr: 10501(3.45124e+07); Du: 0(0.000242916)
DuPh2 174831 2.5430308054e+06 Pr: 8288(1.12877e+07); Du: 0(0.000251954)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175245 2.5432388647e+06 Pr: 7446(1.19988e+06); Du: 0(0.000230345)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175248 -8.2451788894e+26 Pr: 26363(2.33161e+27); Du: 0(0.000230558)
DuPh2 175266 -1.2785868743e+27 Pr: 26538(3.52947e+29); Du: 0(0.000231184)
DuPh2 175281 -7.0809702684e+09 Pr: 24889(4.80497e+11); Du: 0(0.000230971)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175346 -6.1993951822e+09 Pr: 25116(7.09068e+09); Du: 0(0.000231958)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175793 -6.4964007774e+10 Pr: 25389(3.81228e+11); Du: 0(0.000240082)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175795 -8.2016625184e+09 Pr: 25222(7.7587e+09); Du: 0(0.000240166)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175796 -6.9832952795e+10 Pr: 25483(3.91496e+11); Du: 0(0.000240142)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175798 -5.0904489957e+09 Pr: 25407(2.94447e+11); Du: 0(0.000240059)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175800 -1.1887774998e+11 Pr: 25483(3.91496e+11); Du: 0(0.000240142)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175802 -8.6940328701e+09 Pr: 25072(2.58812e+09); Du: 0(0.000240059)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 175803 -8.9293939143e+08 Pr: 25236(6.0602e+09); Du: 0(0.000240082)
DuPh2 177050 -1.1211943661e+08 Pr: 22156(2.67029e+09); Du: 0(0.00027197)
DuPh2 177924 -2.5791943961e+11 Pr: 22561(9.26339e+15); Du: 0(0.000279229)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 177939 -2.4222711850e+10 Pr: 22409(4.51902e+13); Du: 0(0.000278524)
Iteration Objective Infeasibilities num(sum)
DuPh2 177941 -8.3414839400e+07 Pr: 21978(3.9317e+08); Du: 0(0.00027853)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 178232 -1.3741804590e+13 Pr: 21890(2.76019e+16); Du: 0(0.000282845)
DuPh2 178233 -8.3030353852e+07 Pr: 21748(9.52057e+10); Du: 0(0.00028285)
DuPh2 178839 -3.6416650434e+11 Pr: 22386(1.75249e+15); Du: 0(0.000302944)
DuPh2 178851 -8.1591191290e+07 Pr: 21644(9.65641e+09); Du: 0(0.000302933)
DuPh2 180037 -7.5203047347e+07 Pr: 19207(2.27239e+07); Du: 0(0.000299716)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 180387 -7.4698620981e+07 Pr: 20698(7.2836e+08); Du: 0(0.000298733)
DuPh2 180774 -1.7040007397e+12 Pr: 20314(5.25471e+12); Du: 0(0.000280241)
DuPh2 181123 -1.6380350849e+11 Pr: 20980(9.82341e+13); Du: 0(0.000293353)
DuPh2 181289 -2.3760979872e+10 Pr: 21502(1.45962e+13); Du: 0(0.000309191)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 181294 -1.1786342375e+12 Pr: 21502(6.54484e+13); Du: 0(0.000309605)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 181499 -1.8424736390e+08 Pr: 20272(3.19823e+08); Du: 0(0.00030721)
DuPh2 181915 -7.4759723928e+07 Pr: 20026(8.05124e+08); Du: 0(0.000308041)
DuPh2 182419 -7.3242600073e+07 Pr: 18711(7.28093e+07); Du: 0(0.000313235)
DuPh2 182797 -1.9437298106e+10 Pr: 18712(5.57722e+08); Du: 0(0.00031799)
WARNING: HiGHS has identified numerical trouble so reinvert
DuPh2 182943 -1.1880862859e+11 Pr: 20349(1.8719e+10); Du: 0(0.000320453)
DuPh2 182956 -8.1576977330e+10 Pr: 19935(2.33932e+08); Du: 0(0.000319179)
dual-phase-2-unbounded
DuPh2 182956 2.2240607123e+09 Pr: 19935(2.33932e+08); Du: 14555(1.26669e+08)
DuPh2 182956 3.0472086488e+07 Pr: 26610(2.05251e+09); Du: 13608(1.08206e+08)
dual-phase-2-unbounded
problem-infeasible
INFO : Dual simplex iterations [Ph1 0; Ph2 182956; Pr 0] Total 182956
Postsolve : 182956
Time : 654
Time Pre : 0.085
Time PreLP : 62.5
Time PostLP: 591
For LP : Presolve 0.085 ( 0%): Solve presolved LP 62.5 ( 9%): Solve original LP 591 ( 90%)
time: 654.8 654.7 sec highs-ipm
con: None
crossover_nit: 29997
fun: None
message: 'The problem is infeasible.'
nit: 182956
slack: None
status: 2
success: False
x: None
The problem is infeasible.
final f: None
}
721.30 real time 720.34 user 1.52 sys 100% of 4 cores imac 2.7 GHz
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment