pkgsrc-Changes archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

CVS commit: pkgsrc/math/HiGHS



Module Name:    pkgsrc
Committed By:   alnsn
Date:           Fri Nov 13 20:29:16 UTC 2026

Modified Files:
        pkgsrc/math/HiGHS: Makefile PLIST distinfo

Log Message:
Update math/HiGHS to 1.16.0.

   The highlights of v1.16 are the use of parallelism by default in the
   MIP solver, a rewritten LP file reader, a Hessian oracle for QP,
   support for AMD GPUs in HiPDLP, Windows ARM64 Python wheels and NuGet
   packages, and a large number of correctness fixes in the MIP solver
   and presolve.

Code changes

Model file I/O

   The LP file reader has been rewritten as a parser for a formal
   grammar of the LP file format (PR #3355). Invalid files are now
   rejected, rather than being read silently as a different model,
   and syntax errors are reported with the line and column of the
   error. The reader is also faster and uses less memory (PR #3446).

   The floating point precision when writing to an MPS file was increased
   (PR #3340).

Presolve

   Following PR #3167, presolve starts with an initial sweep of
   low-cost presolve rules without forming the full presolve data
   structures. The new presolve_mode option (PR #3536) selects the
   presolve that is performed: 0 (default) uses all rules, unless
   PDLP is used, in which case the "light" rules are used; 1 uses
   only the initial sweep; 2 uses the "light" rules; and 3 uses
   all rules. The rules can be modified further using presolve_rule_off.
   Fourier-Motzkin elimination was added to presolve in PR #3255,
   and new MIP techniques include a single machine scheduling
   separator (PR #2990), dual fixing within probing (PR #3244) and
   aggregated implications (PR #3264). The options
   lp_presolve_requires_basis_postsolve and
   use_implied_bounds_from_presolve are now redundant (PR #3334
   and PR #3311).

Parallelism

   Following PR #3406, the parallel MIP solver introduced in v1.15
   is now enabled by default: the branch-and-bound tree is explored
   using multiple threads unless the parallel option is set to
   "off". The parallel design was reworked in PR #3192, with
   deterministic early termination added in PR #3124.

   Following PR #3137, HiGHS now uses one thread per physical core
   that the program is allowed to run on, respecting the OS affinity
   mask, which fixes the use of only half of the cores on Apple
   silicon. The parallel scheduler documentation was updated in PR
   #3449.

QP solvers

   Rather than provide an explicit Hessian matrix, users can provide an
   "oracle" callback that provides the necessary data associated with the
   Hessian (PR #3153).
   Callbacks for the first feasible point and user interrupts were added
   to the QP active set method in PR #3214. The QP active
   set solver no longer reports some convex QPs as non-convex (PR #3325).

Simplex

   A false unboundedness error in dual simplex was fixed (PR #3353).
   Following PR #3421, kUnboundedOrInfeasible is returned when this
   status cannot be resolved, regardless of the
   allow_unbounded_or_infeasible option setting.

HiPDLP

   HiPDLP now also handles maximization (PR #3469).

HiPO

   HiPO now performs parallel solves (PR #3200), constructs the
   normal equations in parallel (PR #3187) and uses a simplified
   factorisation (PR #3159). The new options hipo_parallel_force,
   hipo_parallel_forbid and hipo_serial_blas control its use of
   parallelism, and a C interface to the HiPO linear solver was
   added in PR #3066. HiPO log output is now shown when a log
   callback is used with log_to_console set to false (PR #3592),
   and IPX is always used to compute the analytic centre for the
   MIP solver, since HiPO does not yet perform centring (PR #3522).

IPX

   IPX now terminates when its iterates stall (PR #3401) and checks
   the time limit when forming its initial basis (PR #3185). False
   infeasibility and solve errors on small, badly scaled LPs were
   fixed in PR #3513.

Crossover

   Following PR #3466, Highs::crossover can be run from an approximate
   primal-dual solution, such as one from PDLP, IPX or HiPO,
   including for maximization and LPs with ranged rows.

Interfaces

   Following PR #3257, highspy has new HighsError and HighsStatusError
   exceptions and supports minimize/maximize with a constant
   objective, and PYBIND11_DETAILED_ERROR_MESSAGES is no longer
   defined in the bindings (PR #3346).

   Following PR #3372, Highs::passModel and Highs::passHessian trim
   any vectors that are larger than the model dimensions require,
   and return HighsStatus::kWarning. User-supplied solutions are
   now assessed in the same way in all contexts (PR #3556), and
   the HiGHS log header is written by more methods, including
   writeModel and writeSolution (PR #3496 and PR #3517).

   Breaking change: The C API methods Highs_getBasis and
   Highs_getSolution now return kHighsStatusError, rather than
   kHighsStatusOk, if there is no valid basis or primal solution
   (PR #3291). This includes an LP found to be infeasible, for
   which Highs_run still returns kHighsStatusOk. The output arrays
   are not written when an error is returned, so check the return
   value before reading them. The soname of the shared library
   remains libhighs.so.1, so existing binaries get this behaviour
   without being rebuilt.

Loading highs_extras

   When HiPO is built into the separate shared library highs_extras,
   HiGHS loads it at run time. Following PR #3547, the locations
   from which it is loaded are restricted, so that HiGHS cannot be made to
   load a different library placed in a directory that it searches.
     * The new methods Highs::initializeExtras(directory, search_if_empty)
       and Highs_initializeExtras load the library from a given
       directory. If directory is empty, the default locations are
       searched only if search_if_empty is true. Call one of these
       methods once, before HiPO is first used. Later calls return the
       result of the first call. Neither method is needed when the extras
       are linked statically.
     * If neither method is called, HiGHS searches the default locations
       when HiPO is first used. On Windows these are now only the folder
       of
       the application's .exe and the system folder: the PATH and the
       current folder are no longer searched. Any DLL that
       highs_extras.dll
       depends on, such as openblas.dll, must be in one of these folders.
     * highspy loads the library only from the installed
       highspy-extras package.

   If the library cannot be loaded, the reason is now reported (PR #3555).

Other

   Performance issues in changeColsIntegrality, addRows and when
   names are supplied through the API were fixed in PR #3477, PR
   #3169 and PR #3335, and Highs::feasibilityRelaxation now minimizes
   the violation for maximization models (PR #3370). Two checks
   that ran on every simplex solve but whose results were not used,
   taking about 2% of MIP solution time, are now only run in debug
   mode (PR #3515), the enumeration presolve makes far fewer row
   comparisons (PR #3529), and changing the orientation of a sparse
   matrix no longer copies it (PR #3485).

   The primal-dual integral is now bounded above by the solution time (PR #3521).

HiGHS solution file

   The HiGHS solution file can now hold a partial solution (PR
   #3321), the objective bound and MIP relative gap are written to
   the pretty and raw solution files (PR #3431), and an infinite
   loop when reading an invalid solution file was fixed (PR #3504).

Bug fixes

   Many bugs that could lead to a suboptimal solution being reported as
   optimal, or a feasible model being reported as infeasible, were fixed.
   In the MIP solver these include invalid cuts (PR #3177, PR #3179,
   PR #3507, PR #3591), conflict analysis (PR #3275, PR #3443),
   conflict and clique propagation (PR #3571, PR #3540), domain
   propagation with infinite column ranges (PR #3525) and fixings
   from the analytic centre (PR #3456). In presolve they include
   fractional bounds on integer variables (PR #3272, PR #3276),
   HPresolve::strengthenInequalities (PR #3234, PR #3468), dual
   fixing (PR #3411), the clique table (PR #3220), variable bound
   aggregation (PR #3562), parallel row merging (PR #3520), loss
   of precision in comparisons with the feasibility tolerance (PR
   #3554, PR #3575), the objective offset after the initial sweep
   (PR #3548) and a number of postsolve fixes. The zero cost
   singleton column rule is now switched off when dual postsolve
   may be required (PR #3498). Crashes in conflict analysis,
   feasibility jump, symmetry detection, removeDoubletonEquations
   and the cut pool when mip_pool_age_limit is zero were fixed in
   PR #3196, PR #3269, PR #3182, PR #3566 and PR #3574. Symmetry
   detection now respects the time limit and no longer stalls on
   hash collisions (PR #3535), and MIPs with very large column
   bounds are handled more robustly (PR #3267). The performance of
   feasibility jump was improved by fixing two bugs: jump candidates
   with negative constraint coefficients are no longer skipped,
   and the objective contribution now has the correct sign (PR
   #3310).

Build changes

   Following PR #3423, Windows ARM64 Python wheels and NuGet packages
   are now available, with OpenBLAS built with optimised kernels.
   Free-threaded Python (cp314t) wheels are now built (PR #3158,
   PR #3502), as are wheels for Python 3.15 (PR #3542), and highspy
   can be built from the sdist with HiPO off (PR #3480).

   Following PR #3083, HiPDLP can now run on AMD GPUs using ROCm/HIP.
   This requires a ROCm installation providing the HIP compiler
   and the hipBLAS and hipSPARSE libraries, and is enabled with
   the CMake option -DHIPDLP_HIP=ON; ROCm 10.0 or newer is recommended.
   A missing GPU is now handled gracefully (PR #3388), and the ROCm
   headers of the HIP compiler are preferred over a system HIP
   installation (PR #3486).
   See the installation documentation for details.

   Following PR #3409, HiPO is built with clang-cl on Windows x64,
   as it already was on ARM64, for the release binaries and Python
   wheels. This makes HiPO substantially faster on Windows, matching
   its performance on Linux and MacOS. vcpkg triplets for clang-cl
   are provided in cmake/vcpkg-triplets (PR #3530, PR #3541).

   highs.pc now lists the private dependencies of a static build,
   so pkg-config --static gives C++ applications the zlib and
   highs_extras libraries needed to link it, and OpenBLAS or Apple
   Accelerate if highs_extras uses one of them (PR #3572).
   find_package(highs) now works for a HiPO build with every BLAS
   route, including bundled and static vcpkg OpenBLAS (PR #3567).
   An invalid OpenBLAS CMake file, such as the one in Ubuntu 26.04,
   is now ignored in favour of the standard BLAS search (PR #3489).
   The LGPL-licensed sorting routines in the bundled GKlib were
   replaced by std::sort (PR #3483).

   OpenBLAS is built with -mfma for its AVX2 DYNAMIC_ARCH kernels
   on Linux (PR #3399), and on Apple users can choose the BLAS
   library used for the HiPO build (PR #3242). CI now runs more
   sanitizer tests on PRs (PR #3474).


To generate a diff of this commit:
cvs rdiff -u -r1.1 -r1.2 pkgsrc/math/HiGHS/Makefile pkgsrc/math/HiGHS/PLIST \
    pkgsrc/math/HiGHS/distinfo

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.

Modified files:

Index: pkgsrc/math/HiGHS/Makefile
diff -u pkgsrc/math/HiGHS/Makefile:1.1 pkgsrc/math/HiGHS/Makefile:1.2
--- pkgsrc/math/HiGHS/Makefile:1.1      Sat Oct 17 20:45:04 2026
+++ pkgsrc/math/HiGHS/Makefile  Fri Nov 13 20:29:16 2026
@@ -1,6 +1,6 @@
-# $NetBSD: Makefile,v 1.1 2026/10/17 20:45:04 alnsn Exp $
+# $NetBSD: Makefile,v 1.2 2026/11/13 20:29:16 alnsn Exp $
 
-DISTNAME=      HiGHS-1.15.1
+DISTNAME=      HiGHS-1.16.0
 GITHUB_TAG=    v${PKGVERSION_NOREV}
 CATEGORIES=    math
 MASTER_SITES=  ${MASTER_SITE_GITHUB:=ERGO-Code/}
Index: pkgsrc/math/HiGHS/PLIST
diff -u pkgsrc/math/HiGHS/PLIST:1.1 pkgsrc/math/HiGHS/PLIST:1.2
--- pkgsrc/math/HiGHS/PLIST:1.1 Sat Oct 17 20:45:04 2026
+++ pkgsrc/math/HiGHS/PLIST     Fri Nov 13 20:29:16 2026
@@ -1,4 +1,4 @@
-@comment $NetBSD: PLIST,v 1.1 2026/10/17 20:45:04 alnsn Exp $
+@comment $NetBSD: PLIST,v 1.2 2026/11/13 20:29:16 alnsn Exp $
 bin/highs
 include/highs/HConfig.h
 include/highs/Highs.h
@@ -12,10 +12,7 @@ include/highs/io/HMPSIO.h
 include/highs/io/HMpsFF.h
 include/highs/io/HighsIO.h
 include/highs/io/LoadOptions.h
-include/highs/io/filereaderlp/builder.hpp
-include/highs/io/filereaderlp/def.hpp
-include/highs/io/filereaderlp/model.hpp
-include/highs/io/filereaderlp/reader.hpp
+include/highs/io/LpReader.h
 include/highs/ipm/IpxSolution.h
 include/highs/ipm/IpxWrapper.h
 include/highs/ipm/basiclu/basiclu.h
@@ -50,8 +47,10 @@ include/highs/ipm/hipo/factorhighs/Cliqu
 include/highs/ipm/hipo/factorhighs/DataCollector.h
 include/highs/ipm/hipo/factorhighs/DenseFact.h
 include/highs/ipm/hipo/factorhighs/DgemmParallel.h
-include/highs/ipm/hipo/factorhighs/FactorHiGHS.h
-include/highs/ipm/hipo/factorhighs/FactorHiGHSSettings.h
+include/highs/ipm/hipo/factorhighs/FactorHighs.h
+include/highs/ipm/hipo/factorhighs/FactorHighsOptions.h
+include/highs/ipm/hipo/factorhighs/FactorHighsSettings.h
+include/highs/ipm/hipo/factorhighs/FactorHighs_c_api.h
 include/highs/ipm/hipo/factorhighs/Factorise.h
 include/highs/ipm/hipo/factorhighs/FormatHandler.h
 include/highs/ipm/hipo/factorhighs/HybridHybridFormatHandler.h
@@ -64,7 +63,7 @@ include/highs/ipm/hipo/factorhighs/Swaps
 include/highs/ipm/hipo/factorhighs/Symbolic.h
 include/highs/ipm/hipo/factorhighs/Timing.h
 include/highs/ipm/hipo/ipm/Control.h
-include/highs/ipm/hipo/ipm/FactorHiGHSSolver.h
+include/highs/ipm/hipo/ipm/FactorHighsSolver.h
 include/highs/ipm/hipo/ipm/Info.h
 include/highs/ipm/hipo/ipm/IpmData.h
 include/highs/ipm/hipo/ipm/Iterate.h
@@ -76,6 +75,7 @@ include/highs/ipm/hipo/ipm/Parameters.h
 include/highs/ipm/hipo/ipm/PreProcess.h
 include/highs/ipm/hipo/ipm/Solver.h
 include/highs/ipm/hipo/ipm/Status.h
+include/highs/ipm/hipo/ipm/UpLookingSolver.h
 include/highs/ipm/ipx/basiclu_kernel.h
 include/highs/ipm/ipx/basiclu_wrapper.h
 include/highs/ipm/ipx/basis.h
@@ -126,8 +126,10 @@ include/highs/lp_data/HighsInfoDebug.h
 include/highs/lp_data/HighsLp.h
 include/highs/lp_data/HighsLpSolverObject.h
 include/highs/lp_data/HighsLpUtils.h
+include/highs/lp_data/HighsMipSolverObject.h
 include/highs/lp_data/HighsModelUtils.h
 include/highs/lp_data/HighsOptions.h
+include/highs/lp_data/HighsQpSolverObject.h
 include/highs/lp_data/HighsRanging.h
 include/highs/lp_data/HighsRunData.h
 include/highs/lp_data/HighsSolution.h
@@ -146,6 +148,7 @@ include/highs/mip/HighsGFkSolve.h
 include/highs/mip/HighsImplications.h
 include/highs/mip/HighsLpAggregator.h
 include/highs/mip/HighsLpRelaxation.h
+include/highs/mip/HighsMachineSchedSeparator.h
 include/highs/mip/HighsMipSolver.h
 include/highs/mip/HighsMipSolverData.h
 include/highs/mip/HighsMipWorker.h
@@ -199,12 +202,17 @@ include/highs/pdlp/hipdlp/solver_results
 include/highs/pdqsort/pdqsort.h
 include/highs/presolve/HPresolve.h
 include/highs/presolve/HPresolveAnalysis.h
+include/highs/presolve/HPresolveCliqueTable.h
+include/highs/presolve/HPresolveInitialSweep.h
+include/highs/presolve/HPresolveUtils.h
 include/highs/presolve/HighsPostsolveStack.h
 include/highs/presolve/HighsSymmetry.h
 include/highs/presolve/ICrash.h
 include/highs/presolve/ICrashUtil.h
 include/highs/presolve/ICrashX.h
 include/highs/presolve/PresolveComponent.h
+include/highs/presolve/PresolveTimer.h
+include/highs/qpsolver/QpAsmWrapper.h
 include/highs/qpsolver/a_asm.hpp
 include/highs/qpsolver/a_quass.hpp
 include/highs/qpsolver/basis.hpp
@@ -217,7 +225,6 @@ include/highs/qpsolver/feasibility_highs
 include/highs/qpsolver/gradient.hpp
 include/highs/qpsolver/instance.hpp
 include/highs/qpsolver/matrix.hpp
-include/highs/qpsolver/perturbation.hpp
 include/highs/qpsolver/pricing.hpp
 include/highs/qpsolver/qpconst.hpp
 include/highs/qpsolver/qpvector.hpp
@@ -243,8 +250,6 @@ include/highs/simplex/HighsSimplexAnalys
 include/highs/simplex/SimplexConst.h
 include/highs/simplex/SimplexStruct.h
 include/highs/simplex/SimplexTimer.h
-include/highs/test_kkt/DevKkt.h
-include/highs/test_kkt/KktCh2.h
 include/highs/util/FactorTimer.h
 include/highs/util/HFactor.h
 include/highs/util/HFactorConst.h
@@ -273,6 +278,7 @@ include/highs/util/HighsSparseMatrix.h
 include/highs/util/HighsSparseVectorSum.h
 include/highs/util/HighsSplay.h
 include/highs/util/HighsTimer.h
+include/highs/util/HighsType.h
 include/highs/util/HighsUtils.h
 include/highs/util/stringutil.h
 include/highs/zstr/strict_fstream.hpp
@@ -285,6 +291,7 @@ lib/cmake/highs/highs-targets.cmake
 lib/libhighs.so
 lib/libhighs.so.1
 lib/libhighs.so.${PKGVERSION}
+lib/libhighs_extras.so
 lib/pkgconfig/highs.pc
 share/doc/HIGHS/AUTHORS
 share/doc/HIGHS/CITATION.cff
Index: pkgsrc/math/HiGHS/distinfo
diff -u pkgsrc/math/HiGHS/distinfo:1.1 pkgsrc/math/HiGHS/distinfo:1.2
--- pkgsrc/math/HiGHS/distinfo:1.1      Sat Oct 17 20:45:04 2026
+++ pkgsrc/math/HiGHS/distinfo  Fri Nov 13 20:29:16 2026
@@ -1,6 +1,6 @@
-$NetBSD: distinfo,v 1.1 2026/10/17 20:45:04 alnsn Exp $
+$NetBSD: distinfo,v 1.2 2026/11/13 20:29:16 alnsn Exp $
 
-BLAKE2s (HiGHS-1.15.1.tar.gz) = 8d96fe505568a1f84d5bd075638ab04aeafb80226ce590abed3caf37c99c795c
-SHA512 (HiGHS-1.15.1.tar.gz) = 0ea407784bc6c8e31c72fbcdcab201e8a7cc7debbca57504e74177658208151e90637e5fb1e0cdf1b1ae6b677e7865e77771ec025b17f8223f74d00fc6420546
-Size (HiGHS-1.15.1.tar.gz) = 3059541 bytes
+BLAKE2s (HiGHS-1.16.0.tar.gz) = e3e16d79f5db3042bb024aa5547f428e09b8abfbcb337db96722d95775e3bc2b
+SHA512 (HiGHS-1.16.0.tar.gz) = 4780fd4338e144b5639f00bffed4075ee7260479d904270c704c8220a6e2f0379a7ff167ba6a64587f897b86b99e24d5dea7b6817decfd8534fc832e2c925fa4
+Size (HiGHS-1.16.0.tar.gz) = 3577374 bytes
 SHA1 (patch-extern_zstr_strict__fstream.hpp) = e97dfdf3b5e4be673942755dd4713d3c9882cf75



Home | Main Index | Thread Index | Old Index