Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Caculation speed in Julia is a bit slower than that in the direct execution of HiGHS binary #253

Closed
leejm516 opened this issue Nov 29, 2024 · 2 comments
Closed

Caculation speed in Julia is a bit slower than that in the direct execution of HiGHS binary #253

leejm516 opened this issue Nov 29, 2024 · 2 comments

Comments

@leejm516
Copy link

leejm516 commented Nov 29, 2024 •
edited
Loading

Hello,

I tried to solve an MIP problem using JuMP and HiGHS.
I formualted the problem in JuMP and exported it into an .mps file to run directly through the HiGHS binary.
In Julia, embedded HiGHS solver in the package took more than 4 hours to solve the problem, whereas the binary solved it in 20 mins.

Here's some log from HiGHS

julia> optimize!(model)
Running HiGHS 1.8.1 (git hash: 4a7f24ac6): Copyright (c) 2024 HiGHS under MIT licence terms
WARNING: LP matrix packed vector contains 303 |values| in [3.46945e-18, 7.64822e-14] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [8.67362e-19, 1.83863e-14] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [1.0842e-18, 2.65836e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.73472e-18, 2.90653e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-18, 5.92148e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [1.73472e-18, 4.08701e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [8.67362e-19, 2.9178e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.73472e-18, 3.90226e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.30104e-18, 4.35828e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [3.25261e-19, 2.27964e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [2.1684e-19, 1.74166e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-18, 3.88188e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.76183e-19, 2.97245e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 1.93335e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 4.66033e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 4.02499e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 3.78679e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.73472e-18, 3.13508e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [1.73472e-18, 1.79544e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-18, 2.14499e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 1.05862e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.71051e-19, 3.82913e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.51788e-18, 1.41163e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.95156e-18, 4.51115e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.67965e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 1.83794e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 2.92171e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-19, 4.40663e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 5.77381e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.60209e-18, 2.53638e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 5.86375e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [6.50521e-19, 2.68058e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 1.46367e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.49273e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-19, 3.00085e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [5.42101e-19, 2.39739e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 1.60419e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [8.13152e-20, 4.76377e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 300 |values| in [2.1684e-18, 2.55178e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 4.05448e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [3.36103e-18, 4.42886e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.40946e-18, 4.92488e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 2.08991e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 2.92713e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [9.14796e-20, 4.55647e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 1.64885e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [7.99599e-19, 3.58719e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [3.25261e-19, 2.05424e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.5387e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 2.28875e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-18, 3.32752e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.51788e-18, 3.16083e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.35525e-19, 2.3653e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [6.50521e-19, 3.98016e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.74338e-20, 4.49911e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 5.56369e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 4.85506e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-18, 2.36356e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 2.67841e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 7.0033e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 5.31391e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 4.66695e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 3.4109e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.38236e-18, 3.75828e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-19, 1.70697e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [3.25261e-19, 2.14488e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 9.57535e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 2.39739e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 4.45542e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [6.50521e-19, 6.87818e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [8.67362e-19, 4.81104e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.64075e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 3.79514e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.55908e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.47603e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 2.52923e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [1.0842e-18, 2.01109e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.98156e-19, 2.46222e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [5.42101e-20, 1.1679e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-19, 2.26295e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.89735e-19, 1.63194e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 5.6333e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 4.84552e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 1.17137e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 3.57288e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.73472e-18, 2.61794e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 1.75982e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 7.56339e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [3.25261e-19, 5.55936e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 2.9647e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [5.42101e-20, 1.90852e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 4.36207e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 2.97939e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 2.15702e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-19, 1.36257e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.30393e-19, 5.73413e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.98539e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 1.92842e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 4.21538e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.24972e-18, 1.60527e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 4.43786e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 2.41647e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 4.51418e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [8.67362e-19, 2.96968e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.30104e-18, 2.07603e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 3.24545e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [3.25261e-19, 1.32251e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 7.5764e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.73472e-18, 3.83287e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 3.02753e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-19, 9.67976e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.73472e-18, 3.95278e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.09981e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 300 |values| in [2.60209e-18, 3.46533e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [9.89334e-19, 5.38111e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 1.41467e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-19, 1.70437e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 1.20867e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.57498e-19, 3.22388e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-19, 1.45348e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 4.72083e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [6.50521e-19, 9.87491e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 2.84972e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 4.03236e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 1.01915e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [7.58942e-19, 2.18147e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [5.42101e-19, 4.67703e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.68051e-18, 6.45469e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-18, 3.87722e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.06576e-20, 1.34288e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 3.7144e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [8.67362e-19, 4.54649e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 8.4069e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-19, 3.48273e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 300 |values| in [1.51788e-18, 2.24159e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.30104e-18, 4.34613e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [1.35525e-20, 2.59731e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-19, 1.2072e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 1.40643e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [5.42101e-19, 2.86088e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 3.92527e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.11304e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.6263e-19, 2.69056e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 6.16846e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 2.25819e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [4.33681e-19, 2.35575e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.95156e-18, 1.54022e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 4.72138e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [1.24683e-18, 2.6306e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 1.57144e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [7.58942e-19, 2.25254e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 2.80842e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 2.82473e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [3.52366e-19, 2.08969e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 5.30955e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [5.42101e-19, 1.17701e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.84603e-19, 1.56385e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.30104e-18, 2.60089e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 1.22195e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [1.0842e-19, 1.7908e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 2.31867e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [3.25261e-19, 5.50509e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [6.50521e-19, 2.87335e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 1.47278e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 9.15934e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 1.15088e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-18, 1.47083e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 1.41575e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [5.42101e-19, 2.8289e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 1.99894e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 1.11976e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [6.50521e-19, 1.73472e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [4.33681e-19, 2.41669e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 1.82788e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.51788e-18, 1.43635e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [7.58942e-19, 9.18536e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.73472e-18, 3.64064e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 4.29886e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [6.50521e-19, 1.33921e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.40257e-19, 2.73368e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.0842e-19, 1.29681e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 1.61129e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 1.69613e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 2.06497e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.71051e-20, 2.89786e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 2.74824e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 301 |values| in [4.33681e-19, 1.0713e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [9.75782e-19, 4.7436e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.73472e-18, 1.73819e-14] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 1.61912e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 2.90913e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 300 |values| in [6.50521e-19, 4.78307e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [6.50521e-19, 2.60729e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 5.8883e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [3.52366e-19, 3.52344e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [3.52366e-19, 2.07852e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 2.32973e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [2.1684e-19, 2.52164e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.73472e-18, 3.62904e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [7.72494e-19, 1.90549e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [1.73472e-18, 9.99201e-16] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.51723e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [8.67362e-19, 3.98813e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [4.33681e-19, 3.56681e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [4.33681e-19, 3.47129e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 2.37115e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [2.1684e-19, 1.82669e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 302 |values| in [8.67362e-19, 1.36176e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [6.50521e-19, 4.90233e-15] less than or equal to 1e-09: ignored
WARNING: LP matrix packed vector contains 303 |values| in [7.58942e-19, 2.20028e-15] less than or equal to 1e-09: ignored
Coefficient ranges:
  Matrix [8e-07, 1e+04]
  Cost   [1e+00, 1e+00]
  Bound  [1e+00, 1e+06]
  RHS    [1e+00, 1e+04]
Presolving model
2770 rows, 2082 cols, 107712 nonzeros  0s
1996 rows, 1633 cols, 106222 nonzeros  0s
1778 rows, 1297 cols, 105690 nonzeros  0s
1213 rows, 1284 cols, 100875 nonzeros  1s
1198 rows, 1269 cols, 100835 nonzeros  2s

Solving MIP model with:
   1198 rows
   1269 cols (481 binary, 0 integer, 0 implied int., 788 continuous)
   100835 nonzeros
MIP-Timing:         2.2 - starting analytic centre calculation

Src: B => Branching; C => Central rounding; F => Feasibility pump; H => Heuristic; L => Sub-MIP;
     P => Empty MIP; R => Randomized rounding; S => Solve LP; T => Evaluate node; U => Unbounded;
     z => Trivial zero; l => Trivial lower; u => Trivial upper; p => Trivial point

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

         0       0         0   0.00%   -1706.952073    inf                  inf        0      0      0         0     2.3s
         0       0         0   0.00%   -0.9219480951   inf                  inf        0      0     19      1159     3.6s
         0       0         0   0.00%   -0.9219480951   inf                  inf      194     41    294      1347     9.3s
         0       0         0   0.00%   -0.9219480951   inf                  inf      381     62    435      1768    14.8s
         0       0         0   0.00%   -0.9219480951   inf                  inf      595     73    576      2080    20.3s
         0       0         0   0.00%   -0.9219480951   inf                  inf      766     67    737      2417    25.6s
 L       0       0         0   0.00%   -0.9219480951   0                  Large      922     70    841      2565    52.4s

Symmetry detection completed in 0.2s
Found 46 generator(s)

         1       1         1   0.00%   -0.9219480951   0                  Large      907     54    841    13378k 28800.0s
         1       1         1   0.00%   -0.9219480951   0                  Large      907     54    841    13378k 28800.0s

Solving report
  Status            Time limit reached
  Primal bound      0
  Dual bound        -0.92194809505
  Gap               inf
  P-D integral      0
  Solution status   feasible
                    0 (objective)
                    0 (bound viol.)
                    0 (int. viol.)
                    0 (row viol.)
  Timing            28800.04 (total)
                    0.00 (presolve)
                    0.00 (solve)
                    0.00 (postsolve)
  Max sub-MIP depth 4
  Nodes             1
  Repair LPs        0 (0 feasible; 0 iterations)
  LP iterations     13378619 (total)
                    0 (strong br.)
                    1406 (separation)
                    13376054 (heuristics)

Direct execution of HiGHS:

$ highs --model_file iJR904.mps --solution_file iJR904.sol
Running HiGHS 1.8.1 (git hash: n/a): Copyright (c) 2024 HiGHS under MIT licence terms
Number of BV entries in BOUNDS section is 782
WARNING: LP matrix packed vector contains 63490 |values| in [1.35525e-20, 7.64822e-14] less than or equal to 1e-09: ignored
MIP  iJR904 has 4099 rows; 2639 cols; 111349 nonzeros; 782 integer variables
Coefficient ranges:
  Matrix [8e-07, 1e+04]
  Cost   [1e+00, 1e+00]
  Bound  [1e+00, 1e+06]
  RHS    [1e+00, 1e+04]
Presolving model
3018 rows, 2082 cols, 108069 nonzeros  0s
1996 rows, 1633 cols, 106225 nonzeros  0s
1777 rows, 1296 cols, 105659 nonzeros  0s
1214 rows, 1284 cols, 100882 nonzeros  1s
1190 rows, 1262 cols, 100827 nonzeros  2s

Solving MIP model with:
   1190 rows
   1262 cols (480 binary, 0 integer, 0 implied int., 782 continuous)
   100827 nonzeros
MIP-Timing:         2.2 - starting analytic centre calculation

Src: B => Branching; C => Central rounding; F => Feasibility pump; H => Heuristic; L => Sub-MIP;
     P => Empty MIP; R => Randomized rounding; S => Solve LP; T => Evaluate node; U => Unbounded;
     z => Trivial zero; l => Trivial lower; u => Trivial upper; p => Trivial point

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

         0       0         0   0.00%   -1273.758878    inf                  inf        0      0      0         0     2.2s
         0       0         0   0.00%   -0.9219480951   inf                  inf        0      0     12      1134     3.7s
         0       0         0   0.00%   -0.9219480951   inf                  inf      165     39    318      1275    11.5s
         0       0         0   0.00%   -0.9219480951   inf                  inf      311     57    414      1527    16.8s
         0       0         0   0.00%   -0.9219480951   inf                  inf      465     56    510      1698    22.1s
         0       0         0   0.00%   -0.9219480951   inf                  inf      620     60    606      2016    27.6s
 L       0       0         0   0.00%   -0.9219480951   0                  Large      692    103    630      2206    45.9s

Symmetry detection completed in 0.3s
Found 47 generator(s)

         6       0         1   3.12%   -0.9219480951   0                  Large      674     70    634     13220    67.1s
        46       0         5   3.13%   -0.9219480951   0                  Large      690     70    650     15312    72.5s
 B      66       0         8   3.13%   -0.9219480951   -0.0135145075   6721.91%      702     70    659     15792    74.5s
 B      67      43         8   3.13%   -0.9219480951   -0.0135902972   6683.87%      695     71    664     15860    76.0s
 B      77      42         8   3.13%   -0.9219480951   -0.0135927372   6682.65%      688     72    670     16424    77.4s
 B      93      41         9   3.13%   -0.9219480951   -0.0136147364   6671.69%      688     73    676     16865    79.0s
 B     110      41        10   3.13%   -0.9219480951   -0.013617726    6670.21%      683      8    678     17031    80.9s
 T     122      40        10   3.13%   -0.9219480951   -0.0136289236   6664.64%      654     10    684     17109    83.2s
 T     144      40        11   3.13%   -0.9219480951   -0.0136324459   6662.90%      654     10    684     17456    83.5s
 T     151      38        13   3.13%   -0.9219480951   -0.0136354433   6661.41%      656     10    686     17509    84.6s
 B     172      37        14   3.13%   -0.9219480951   -0.0151699044   5977.48%      655     14    691     17731    86.6s
 T     199      45        14   3.13%   -0.9219480951   -0.0151729974   5976.24%      653     16    695     18153    88.1s
 T     217      44        15   3.13%   -0.9219480951   -0.0151958379   5967.11%      649     18    697     18361    89.2s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

 T     234      42        16   3.13%   -0.9219480951   -0.0151989414   5965.87%      649     18    698     18498    89.7s
 B     250      41        17   3.13%   -0.9219480951   -0.0152368334   5950.79%      643     11    700     18673    91.1s
 B     250      41        17   3.13%   -0.9219480951   -0.0152647844   5939.71%      643     11    700     18673    91.2s
 T     266      42        17   3.13%   -0.9219480951   -0.0152679161   5938.47%      629     12    707     18860    92.4s
       292      41        20   4.30%   -0.9219480951   -0.0152679161   5938.47%      662     36    725     22154    97.6s
       333      41        26   4.30%   -0.9219480951   -0.0152679161   5938.47%      679     36    827     24565   102.8s
       390     110        36   4.30%   -0.9219480951   -0.0152679161   5938.47%      708     36    876     26043   108.2s
 B     390     104        36   4.30%   -0.9219480951   -0.0158762283   5707.10%      714     40    886     26053   109.6s
 B     397     106        36   4.30%   -0.9219480951   -0.0161063266   5624.14%      712     42    887     26495   110.7s
 B     405     107        36   4.30%   -0.9219480951   -0.0162579721   5570.74%      715     12    887     26594   111.5s
 B     407      90        37   4.30%   -0.9219480951   -0.0162811332   5562.68%      716     13    892     26672   112.6s
 B     438      89        41   4.30%   -0.9219480951   -0.0163789568   5528.86%      705     17    908     27354   115.6s
 T     467      60        44   4.30%   -0.9219480951   -0.0195177855   4623.63%      714     22    934     28394   119.0s
 T     477      60        45   4.30%   -0.9219480951   -0.0196287181   4596.93%      714     22    934     28519   119.3s
 T     486      60        48   4.30%   -0.9219480951   -0.0198544098   4543.54%      717     22    937     28618   119.8s
 T     502      60        55   4.30%   -0.9219480951   -0.0200317293   4502.44%      727     22    964     28987   121.9s
 T     514      60        56   4.30%   -0.9219480951   -0.0200400926   4500.52%      727     22    964     29085   122.0s
 T     516      60        57   4.30%   -0.9219480951   -0.0201485985   4475.74%      730     22    964     29089   122.4s
 T     524      60        58   4.30%   -0.9219480951   -0.0201570597   4473.82%      730     22    964     29147   122.6s
 T     528      60        59   4.30%   -0.9219480951   -0.0203864762   4422.35%      730     22    964     29155   122.8s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

 T     536      60        60   4.30%   -0.9219480951   -0.0203951384   4420.43%      731     22    964     29191   123.0s
 T     553      77        63   4.30%   -0.9219480951   -0.0207215546   4349.22%      724     25    980     29672   125.1s
 T     563      77        64   4.30%   -0.9219480951   -0.0211013864   4269.14%      725     25    980     29750   125.3s
 T     569      72        66   4.30%   -0.9219480951   -0.0211106669   4267.21%      727     25    981     29795   125.7s
       579      72        68   4.30%   -0.9219480951   -0.0211106669   4267.21%      714     18    996     36753   284.1s
 T     600      73        74   4.30%   -0.9219480951   -0.0211439581   4260.34%      721     18   1023     37010   285.6s
 T     615      70        78   4.30%   -0.9219480951   -0.0212725046   4233.99%      725     18   1031     37144   286.3s
 T     644      66        87   4.30%   -0.9219480951   -0.0212819363   4232.07%      731     18   1047     37551   288.2s
       698      66        96   4.70%   -0.9219480951   -0.0212819363   4232.07%      760     39   1119     39904   293.8s
 B     745      41       100   4.70%   -0.9219480951   -0.04433645     1979.44%      778     39   1189     40653   297.1s
 T     780      80       103   4.70%   -0.9219480951   -0.0963848936    856.53%      775     50   1241     41400   300.0s
 T     786      80       104   4.70%   -0.9219480951   -0.0984993421    835.99%      775     50   1241     41420   300.4s
 T     799      80       106   4.70%   -0.9219480951   -0.0995917416    825.73%      777     50   1250     41527   301.0s
 T     813      80       109   4.70%   -0.9219480951   -0.1018508805    805.19%      779     50   1259     41657   301.8s
 T     833      80       113   4.70%   -0.9219480951   -0.1018927267    804.82%      782     50   1269     41844   302.7s
 T     876     101       117   4.70%   -0.9219480951   -0.1024405252    799.98%      762     53   1284     42351   305.3s
 T     922     116       119   4.70%   -0.9219480951   -0.1024543521    799.86%      768     56   1298     43023   307.9s
 T     931     106       120   4.70%   -0.9219480951   -0.1036296904    789.66%      768     56   1298     43072   308.2s
 T     953     100       124   4.70%   -0.9219480951   -0.1042408203    784.44%      773     56   1302     43364   309.4s
 T     984      96       130   4.70%   -0.9219480951   -0.1044251693    782.88%      779     56   1309     43762   310.9s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

 T     999      90       132   4.70%   -0.9219480951   -0.1081204235    752.70%      781     56   1326     43934   311.8s
 B    1030     106       137   4.70%   -0.9219480951   -0.1108754162    731.52%      610     17   1342     44392   314.5s
 T    1062     122       139   4.70%   -0.9219480951   -0.1122543907    721.30%      521     22   1343     44728   316.1s
 T    1087     130       142   4.70%   -0.9219480951   -0.115056636     701.30%      519     24   1346     44955   317.7s
 T    1107     135       146   4.70%   -0.9219480951   -0.1154536373    698.54%      520     25   1353     45223   319.6s
 B    1136     132       151   4.70%   -0.9219480951   -0.1161796605    693.55%      533     25   1366     45557   321.2s
 B    1157     140       154   4.70%   -0.9219480951   -0.1163857567    692.15%      529     25   1370     45815   322.9s
      1209     144       157   4.70%   -0.9219480951   -0.1163857567    692.15%      560     45   1392     48370   328.4s
      1268     204       173   4.70%   -0.9219480951   -0.1163857567    692.15%      698     42   1444     49734   334.5s
 B    1283     126       176   4.70%   -0.9219480951   -0.1187356783    676.47%      700     42   1455     49967   335.7s
 T    1315     130       182   4.70%   -0.9219480951   -0.1187716454    676.24%      709     43   1470     50404   338.0s
 T    1316     130       183   4.70%   -0.9219480951   -0.1190688084    674.30%      711     43   1470     50405   338.3s
 T    1322     130       184   4.70%   -0.9219480951   -0.1191049776    674.06%      711     43   1470     50497   338.5s
 T    1323     130       185   4.70%   -0.9219480951   -0.1191197547    673.97%      711     43   1470     50509   338.6s
 T    1325     127       186   4.70%   -0.9219480951   -0.1191559549    673.73%      712     43   1470     50512   338.7s
 T    1335     127       190   4.70%   -0.9219480951   -0.1192671327    673.01%      716     43   1476     50644   339.6s
 T    1339     127       191   4.70%   -0.9219480951   -0.1193034225    672.78%      716     43   1476     50750   339.8s
 T    1340     127       192   4.70%   -0.9219480951   -0.1193182489    672.68%      717     43   1476     50766   339.9s
 T    1342     125       193   4.70%   -0.9219480951   -0.1193545698    672.44%      718     43   1476     50769   340.1s
 T    1373     128       203   4.70%   -0.9219480951   -0.1199286454    668.75%      735     48   1496     51318   343.0s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

 T    1375     128       204   4.70%   -0.9219480951   -0.1199653389    668.51%      736     48   1496     51327   343.1s
 T    1397     136       209   4.70%   -0.9219480951   -0.1201182365    667.53%      729     52   1505     51639   345.1s
 T    1399     136       210   4.70%   -0.9219480951   -0.1201550462    667.30%      730     52   1505     51645   345.3s
 T    1450     146       227   6.26%   -0.9219480951   -0.1202515492    666.68%      747     57   1551     52220   349.2s
 T    1451     143       228   6.26%   -0.9219480951   -0.1202884407    666.45%      747     57   1551     52221   349.3s
 T    1470     142       237   6.26%   -0.9219480951   -0.1203045337    666.35%      756     57   1559     52434   350.7s
 T    1493     142       245   6.26%   -0.9219480951   -0.1204482281    665.43%      762     57   1573     52639   352.1s
 T    1496     134       246   6.26%   -0.9219480951   -0.1204852404    665.20%      763     57   1573     52653   352.2s
 T    1518     126       253   6.26%   -0.9219480951   -0.1206511781    664.14%      772     24   1579     52798   354.0s
 T    1519     125       254   6.26%   -0.9219480951   -0.1206883152    663.91%      773     24   1579     52799   354.1s
 T    1536     105       262   6.26%   -0.9219480951   -0.1207045154    663.81%      781     24   1586     52945   355.3s
      1598     106       274   6.26%   -0.9219480951   -0.1207045154    663.81%      790     38   1618     54508   360.5s
 T    1625     107       284   6.26%   -0.9219480951   -0.1207172924    663.72%      803     38   1635     54781   363.0s
 T    1694     141       296   6.26%   -0.9219480951   -0.1210149273    661.85%      823     51   1671     55597   366.7s
 B    1695     136       297   6.26%   -0.9219480951   -0.1215321471    658.60%      825     51   1671     55608   366.8s
      1777     167       308   6.26%   -0.9219480951   -0.1215321471    658.60%      889     66   1733     57378   371.9s
 T    1791     164       311   6.26%   -0.9219480951   -0.1217099498    657.50%      894     66   1738     57524   372.8s

Restarting search from the root node
Model after restart has 1093 rows, 1186 cols (421 bin., 0 int., 0 impl., 765 cont.), and 97760 nonzeros

      1798       0         0   0.00%   -0.9219480951   -0.1217099498    657.50%       66      0      0     57563   374.4s
      1798       0         0   0.00%   -0.9219480951   -0.1217099498    657.50%       66     31      1     58227   375.5s
      1798       0         0   0.00%   -0.9219480951   -0.1217099498    657.50%      590     90      1     58612   380.8s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

      1798       0         0   0.00%   -0.9219480951   -0.1217099498    657.50%     1181    116      1     59014   386.3s
      1798       0         0   0.00%   -0.9219480951   -0.1217099498    657.50%     1752    121      1     59567   391.5s
      1798       0         0   0.00%   -0.9219480951   -0.1217099498    657.50%     2141    140      1     60062   396.6s
      1798       0         0   0.00%   -0.9219480951   -0.1217099498    657.50%     2146     81     17     63002   407.4s

Symmetry detection completed in 0.2s
Found 31 generator(s)

      1823       1         4   0.78%   -0.9219480951   -0.1217099498    657.50%     2086     81     28     65512   412.6s
      1889       4        22   0.78%   -0.9219480951   -0.1217099498    657.50%     2105     81     49     66611   417.7s
      1923      45        29   0.80%   -0.9219480951   -0.1217099498    657.50%     2091     86     60     68531   423.0s
      1976      46        44   0.80%   -0.9219480951   -0.1217099498    657.50%     2106     86     78     69930   428.1s
      2016      94        51   3.92%   -0.9219480951   -0.1217099498    657.50%     2110     74    100     71364   433.2s
      2069      95        66   3.92%   -0.9219480951   -0.1217099498    657.50%     2114     74    226     72647   438.2s
      2117     135        74   3.92%   -0.9219480951   -0.1217099498    657.50%     2064     80    273     75048   445.0s
      2177     137        88   3.92%   -0.9219480951   -0.1217099498    657.50%     2076     80    324     76205   450.0s
      2237     185       105   3.92%   -0.9219480951   -0.1217099498    657.50%     2121     86    366     77389   455.4s
      2308     221       128   3.92%   -0.9219480951   -0.1217099498    657.50%     2096     91    405     78120   460.7s
      2370     221       144   3.92%   -0.9219480951   -0.1217099498    657.50%     2104     91    457     79339   465.8s
      2414     248       162   3.92%   -0.9219480951   -0.1217099498    657.50%     2100     96    504     80448   471.0s
      2495     249       179   3.92%   -0.9219480951   -0.1217099498    657.50%     2108     96    565     81578   476.1s
      2569     312       191   3.92%   -0.9219480951   -0.1217099498    657.50%     2106     48    623     82808   481.7s
      2654     376       207   3.92%   -0.9219480951   -0.1217099498    657.50%     2089     51    682     83897   486.9s
      2728     439       220   3.92%   -0.9219480951   -0.1217099498    657.50%     2083     59    709     85341   492.0s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

      2780     444       234   3.92%   -0.9219480951   -0.1217099498    657.50%     2088     59    765     86487   497.3s
      2837     493       246   3.92%   -0.9219480951   -0.1217099498    657.50%     2042     66    794     87688   502.5s
      2920     549       263   4.71%   -0.9219480951   -0.1217099498    657.50%     2031     84    851     89281   508.7s
      2981     550       277   4.71%   -0.9219480951   -0.1217099498    657.50%     2038     84    896     90458   513.9s
      3034     597       290   5.10%   -0.9219480951   -0.1217099498    657.50%     2016     57    917     91657   519.6s
      3094     598       308   5.10%   -0.9219480951   -0.1217099498    657.50%     2025     57    972     92679   524.6s
      3143     633       321   5.49%   -0.9219480951   -0.1217099498    657.50%     1973     66   1002     94006   530.1s
      3211     633       344   5.49%   -0.9219480951   -0.1217099498    657.50%     1991     66   1038     94739   535.2s
      3278     676       359   5.49%   -0.9219480951   -0.1217099498    657.50%     2046     79   1096     96132   540.3s
      3344     731       373   5.49%   -0.9219480951   -0.1217099498    657.50%     2100     88   1117     97458   545.4s
      3425     791       388   5.68%   -0.9219480951   -0.1217099498    657.50%     2112     92   1161     98629   550.4s
      3503     792       403   5.68%   -0.9219480951   -0.1217099498    657.50%     2119     92   1195     99983   555.5s
      3561     838       414   5.79%   -0.9219480951   -0.1217099498    657.50%     2157     65   1222    101201   560.5s
      3635     911       426   5.82%   -0.9219480951   -0.1217099498    657.50%     2172     70   1252    102633   566.0s
 B    3719     854       446   5.82%   -0.9219480951   -0.1220688832    655.27%     2189     70   1285    103657   571.1s
      3801     904       457   5.85%   -0.9219480951   -0.1220688832    655.27%     2201     75   1320    105282   576.5s
      3882     971       472   5.86%   -0.9219480951   -0.1220688832    655.27%     2208     82   1351    106483   581.6s
      3974    1034       489   5.86%   -0.9219480951   -0.1220688832    655.27%     2208     89   1395    107698   587.1s
 T    4034    1000       506   5.86%   -0.9219480951   -0.1222431622    654.19%     2217     89   1428    108239   591.0s
      4128    1046       518   5.86%   -0.9219480951   -0.1222431622    654.19%     2203     57   1459    109358   596.1s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

 T    4128     991       518   5.86%   -0.9219480951   -0.1249411481    637.91%     2203     57   1459    109358   596.3s
 B    4131     991       519   5.86%   -0.9219480951   -0.1251629492    636.60%     2203     57   1459    109365   596.4s
      4221    1054       538   5.86%   -0.9219480951   -0.1251629492    636.60%     2188     61   1510    110419   601.5s
      4299    1096       554   5.86%   -0.9219480951   -0.1251629492    636.60%     2224     68   1542    111588   606.6s
 T    4322    1067       562   5.86%   -0.9219480951   -0.1279675585    620.45%     2234     68   1552    111727   608.1s
 T    4324    1062       563   5.86%   -0.9219480951   -0.1284018173    618.02%     2235     68   1552    111730   608.2s
 T    4328    1061       565   5.86%   -0.9219480951   -0.1286878052    616.42%     2237     68   1553    111742   608.4s
      4402    1105       578   5.86%   -0.9219480951   -0.1286878052    616.42%     2238     74   1579    112984   613.5s
      4483    1147       595   5.86%   -0.9219480951   -0.1286878052    616.42%     2256     79   1617    114095   618.6s
 T    4514     955       604   5.91%   -0.9219480951   -0.1489275631    519.06%     2267     79   1630    114256   620.3s
 T    4516     955       605   5.91%   -0.9219480951   -0.1494098008    517.06%     2267     79   1630    114260   620.5s
 T    4521     950       608   5.91%   -0.9219480951   -0.1514536874    508.73%     2269     79   1632    114305   621.1s
 T    4528     945       609   5.91%   -0.9219480951   -0.1520215668    506.46%     2269     79   1632    114353   621.2s
 T    4531     946       611   5.91%   -0.9219480951   -0.1520215668    506.46%     2270     79   1633    114358   621.5s
 T    4533     940       612   5.91%   -0.9219480951   -0.1525039192    504.54%     2270     79   1633    114364   621.6s
      4606     982       623   5.91%   -0.9219480951   -0.1525039192    504.54%     2298     63   1659    115752   626.7s
      4692    1047       638   5.91%   -0.9219480951   -0.1525039192    504.54%     2364     77   1691    116956   631.9s
      4762    1094       649   5.91%   -0.9219480951   -0.1525039192    504.54%     2391     80   1716    118120   637.2s
      4827    1161       664   5.91%   -0.9219480951   -0.1525039192    504.54%     2415     86   1767    122798   655.7s
      4962    1230       681   5.91%   -0.9219480951   -0.1525039192    504.54%     2353     95   1812    124864   662.7s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

      5048    1304       698   5.91%   -0.9219480951   -0.1525039192    504.54%     2316     78   1838    126202   668.0s

Restarting search from the root node
Model after restart has 1079 rows, 1178 cols (414 bin., 0 int., 0 impl., 764 cont.), and 97418 nonzeros

      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%       78      0      0    127055   674.5s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%       78     47      1    127522   675.4s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%      679    103      1    127936   680.6s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1209    125      1    128467   686.2s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1593    141      1    128893   691.7s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1771    125      1    129282   697.4s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1622    137      1    129812   702.6s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1522    133      1    130190   708.2s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1615    132      1    130546   713.3s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1761    126      1    131104   718.6s
      5138       0         0   0.00%   -0.9219480951   -0.1525039192    504.54%     1812    136      1    131700   724.0s

Symmetry detection completed in 0.2s
Found 31 generator(s)

      5163       0         2   0.39%   -0.9219480951   -0.1525039192    504.54%     1583     78      3    133324   729.2s
      5226       1        15   0.39%   -0.9219480951   -0.1525039192    504.54%     1595     78     22    134134   734.3s
      5274      57        25   0.40%   -0.9219480951   -0.1525039192    504.54%     1538     89     34    135616   740.7s
      5326      58        37   0.40%   -0.9219480951   -0.1525039192    504.54%     1549     89     57    136447   745.7s
      5367     100        43   0.45%   -0.9219480951   -0.1525039192    504.54%     1547    101     71    138881   751.2s
      5412     104        55   0.45%   -0.9219480951   -0.1525039192    504.54%     1555    101     91    140671   756.3s
 L    5442       2        59  21.88%   -0.9219480951   -0.9217313809      0.02%     1555    109    104    140923   888.8s
      5456       2        66  46.68%   -0.9219480951   -0.9217313809      0.02%     1529    115    111    149186   893.8s

        Nodes      |    B&B Tree     |            Objective Bounds              |  Dynamic Constraints |       Work      
Src  Proc. InQueue |  Leaves   Expl. | BestBound       BestSol              Gap |   Cuts   InLp Confl. | LpIters     Time

      5488       4        76  46.72%   -0.9219480951   -0.9217313809      0.02%     1533    115    127    151500   899.4s
      5563      33        92  46.72%   -0.9219480951   -0.9217313809      0.02%     1530     60    154    152638   904.5s
      5650      88       105  46.72%   -0.9219480951   -0.9217313809      0.02%     1488     72    176    153246   909.6s
      5732     117       126  73.77%   -0.9219480951   -0.9217313809      0.02%     1457     42    216    154516   915.2s
      5774     114       136  73.82%   -0.9219480951   -0.9217313809      0.02%     1471     56    233    156402   920.3s
      5810     131       148  74.31%   -0.9219480951   -0.9217313809      0.02%     1437     69    251    157200   925.4s
 T    5884       0       158 100.00%   -0.9219480951   -0.9219182569      0.00%     1389     54    277    158348   930.4s
      5888       0       159 100.00%   -0.9219480951   -0.9219182569      0.00%     1389     54    277    158367   930.4s

Solving report
  Model             iJR904
  Status            Optimal
  Primal bound      -0.921918256909
  Dual bound        -0.92194809505
  Gap               0.00324% (tolerance: 0.01%)
  P-D integral      13853.5128371
  Solution status   feasible
                    -0.921918256909 (objective)
                    0 (bound viol.)
                    6.45344986785e-07 (int. viol.)
                    0 (row viol.)
  Timing            930.44 (total)
                    0.00 (presolve)
                    0.00 (solve)
                    0.00 (postsolve)
  Max sub-MIP depth 7
  Nodes             5888
  Repair LPs        0 (0 feasible; 0 iterations)
  LP iterations     158367 (total)
                    52478 (strong br.)
                    10335 (separation)
                    23254 (heuristics)
Writing the solution to iJR904.sol

Could you look into the problem? the mps file is attached below.
iJR904.mps.txt
@odow
Copy link
Member

odow commented Dec 4, 2024

You'll notice that, after presolve, the first model has:

Solving MIP model with:
   1198 rows
   1269 cols (481 binary, 0 integer, 0 implied int., 788 continuous)
   100835 nonzeros

The MPS file has:

Solving MIP model with:
   1190 rows
   1262 cols (480 binary, 0 integer, 0 implied int., 782 continuous)
   100827 nonzeros

The solution speeds are different because they are solving different models.

The most likely cause of the difference is that writing to MPS file from JuMP does not preserve the order of the rows.

Small differences to a model can have large differences in run-time.

The fast that the MPS file is faster is due to luck. The times could easily have been reversed.

I'm going to close this issue because it is expected behavior.

(Also: please note the large number of warnings that HiGHS is printing for you. You may want to read https://jump.dev/JuMP.jl/stable/tutorials/getting_started/tolerances/. It's likely that the model you are actually solving is not the one that you intended.)

@odow odow closed this as completed Dec 4, 2024
@leejm516
Copy link
Author

leejm516 commented Dec 4, 2024

Ah, ok. the LHS matrix contains a null space basis obtained from another one and contains many small nonzero elements. Applying tolerance make the problem solved much faster. Thanks

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@odow @leejm516