Failed to compute delta_x #946
Description
Where it comes from:
File: cpp/src/dual_simplex/phase2.cpp (around line 3249)
Trigger: compute_delta_x returns -1
Effect: Phase 2 returns dual::status_t::NUMERICAL
27000 -2.3519103752203196e+03 2826 8.11657230e+04 0.00e+00 100.76
28000 -1.6328175969189517e+03 1368 3.35224063e+02 0.00e+00 101.03
29000 -1.6313182562129882e+03 1235 1.20138996e+06 0.00e+00 101.55
30000 -1.6313111156124780e+03 874 4.48268556e+02 0.00e+00 102.12
Dual phase I complete. Iterations 30793. Time 102.49
Dual feasible solution found.
Dual Simplex Phase 2
Initial dual infeasibility 1.772402e-04
Found 248662 singleton rows for steepest edge norms in 0.00s
Iter Objective Num Inf. Sum Inf. Perturb Time
30793 -5.2335749311783124e+05 40070 2.66611065e+14 0.00e+00 103.03
30794 -5.2335749311783124e+05 40066 2.66484908e+14 0.00e+00 103.03
31000 -5.1176201882071164e+05 40184 2.66450136e+14 0.00e+00 103.11
...
...
105000 -2.0886542136572828e+05 10763 3.03050868e+15 0.00e+00 181.06
106000 -2.0950795855054303e+05 11525 1.73797205e+17 1.76e-07 184.90
107000 -2.0923731281288268e+05 10909 5.87483507e+15 1.00e-07 186.46
Failed to compute delta_x. Iter 107039
Running Phase 1 again
Dual Simplex Phase 1
Found 104560 singleton rows for steepest edge norms in 0.01s
107040 -1.8057548088970316e+02 12014 1.11456104e+19 0.00e+00 195.23
108000 -1.6665487237887552e+02 187 4.35408560e-09 0.00e+00 200.27