lpsolver 0.1.0 → 0.2.1

data/ext/lpsolver-highs/CODE_OF_CONDUCT.md

@@ -0,0 +1,128 @@
+# Contributor Covenant Code of Conduct
+
+## Our Pledge
+
+We as members, contributors, and leaders pledge to make participation in our
+community a harassment-free experience for everyone, regardless of age, body
+size, visible or invisible disability, ethnicity, sex characteristics, gender
+identity and expression, level of experience, education, socio-economic status,
+nationality, personal appearance, race, religion, or sexual identity
+and orientation.
+
+We pledge to act and interact in ways that contribute to an open, welcoming,
+diverse, inclusive, and healthy community.
+
+## Our Standards
+
+Examples of behavior that contributes to a positive environment for our
+community include:
+
+* Demonstrating empathy and kindness toward other people
+* Being respectful of differing opinions, viewpoints, and experiences
+* Giving and gracefully accepting constructive feedback
+* Accepting responsibility and apologizing to those affected by our mistakes,
+  and learning from the experience
+* Focusing on what is best not just for us as individuals, but for the
+  overall community
+
+Examples of unacceptable behavior include:
+
+* The use of sexualized language or imagery, and sexual attention or
+  advances of any kind
+* Trolling, insulting or derogatory comments, and personal or political attacks
+* Public or private harassment
+* Publishing others' private information, such as a physical or email
+  address, without their explicit permission
+* Other conduct which could reasonably be considered inappropriate in a
+  professional setting
+
+## Enforcement Responsibilities
+
+Community leaders are responsible for clarifying and enforcing our standards of
+acceptable behavior and will take appropriate and fair corrective action in
+response to any behavior that they deem inappropriate, threatening, offensive,
+or harmful.
+
+Community leaders have the right and responsibility to remove, edit, or reject
+comments, commits, code, wiki edits, issues, and other contributions that are
+not aligned to this Code of Conduct, and will communicate reasons for moderation
+decisions when appropriate.
+
+## Scope
+
+This Code of Conduct applies within all community spaces, and also applies when
+an individual is officially representing the community in public spaces.
+Examples of representing our community include using an official e-mail address,
+posting via an official social media account, or acting as an appointed
+representative at an online or offline event.
+
+## Enforcement
+
+Instances of abusive, harassing, or otherwise unacceptable behavior may be
+reported to the community leaders responsible for enforcement at
+HighsOpt@gmail.com.
+All complaints will be reviewed and investigated promptly and fairly.
+
+All community leaders are obligated to respect the privacy and security of the
+reporter of any incident.
+
+## Enforcement Guidelines
+
+Community leaders will follow these Community Impact Guidelines in determining
+the consequences for any action they deem in violation of this Code of Conduct:
+
+### 1. Correction
+
+**Community Impact**: Use of inappropriate language or other behavior deemed
+unprofessional or unwelcome in the community.
+
+**Consequence**: A private, written warning from community leaders, providing
+clarity around the nature of the violation and an explanation of why the
+behavior was inappropriate. A public apology may be requested.
+
+### 2. Warning
+
+**Community Impact**: A violation through a single incident or series
+of actions.
+
+**Consequence**: A warning with consequences for continued behavior. No
+interaction with the people involved, including unsolicited interaction with
+those enforcing the Code of Conduct, for a specified period of time. This
+includes avoiding interactions in community spaces as well as external channels
+like social media. Violating these terms may lead to a temporary or
+permanent ban.
+
+### 3. Temporary Ban
+
+**Community Impact**: A serious violation of community standards, including
+sustained inappropriate behavior.
+
+**Consequence**: A temporary ban from any sort of interaction or public
+communication with the community for a specified period of time. No public or
+private interaction with the people involved, including unsolicited interaction
+with those enforcing the Code of Conduct, is allowed during this period.
+Violating these terms may lead to a permanent ban.
+
+### 4. Permanent Ban
+
+**Community Impact**: Demonstrating a pattern of violation of community
+standards, including sustained inappropriate behavior,  harassment of an
+individual, or aggression toward or disparagement of classes of individuals.
+
+**Consequence**: A permanent ban from any sort of public interaction within
+the community.
+
+## Attribution
+
+This Code of Conduct is adapted from the [Contributor Covenant][homepage],
+version 2.0, available at
+https://www.contributor-covenant.org/version/2/0/code_of_conduct.html.
+
+Community Impact Guidelines were inspired by [Mozilla's code of conduct
+enforcement ladder](https://github.com/mozilla/diversity).
+
+[homepage]: https://www.contributor-covenant.org
+
+For answers to common questions about this code of conduct, see the FAQ at
+https://www.contributor-covenant.org/faq. Translations are available at
+https://www.contributor-covenant.org/translations.

data/ext/lpsolver-highs/CONTRIBUTING.md

@@ -0,0 +1,31 @@
+# How to contribute to HiGHS
+
+Welcome! This document explains some of the ways you can contribute to HiGHS.
+
+## Code of Conduct
+
+This project and everyone participating in it is governed by the [HiGHS Code of Conduct](https://github.com/ERGO-Code/HiGHS/blob/master/CODE_OF_CONDUCT.md). By participating, you are expected to uphold this code.
+
+## Contact the HiGHS team
+
+Contact [Julian](https://github.com/jajhall) (General issues and solvers), [Ivet](https://github.com/galabovaa)  (Build and interfaces)
+
+## Improve the documentation
+
+The top level [documentation](https://ergo-code.github.io/HiGHS/) is created using [Documenter](https://documenter.juliadocs.org/stable/), with the files held on the [HiGHS repository](https://github.com/ERGO-Code/HiGHS/tree/master/docs). If your change is small (like fixing typos, or one or two sentence corrections), the easiest way to do this is to fork the branch and create a pull request. (See *Contribute code to HiGHS* below for more on this.) If your change is larger, or touches multiple files, please raise an issue describing what you want to do.
+
+## Raise an issue
+
+You can raise an [issue](https://github.com/ERGO-Code/HiGHS/issues) with HiGHS in the normal way via [GitHub](https://docs.github.com/en/issues/tracking-your-work-with-issues/creating-an-issue).
+
+## Contribute code to HiGHS
+
+HiGHS is open source for distribution rather than contribution. This applies particularly to the core C++ code of the solvers. However, there is definitely scope for external contribution to interfaces and documentation. If you want to contribute in this way, please open an issue before making a pull request, since pull requests to the HiGHS solvers will not normally be accepted. 
+
+Please note that any pull requests to HiGHS must be made to the `latest` branch, so that full testing can take place befor updating `master`. This ensures that `master` is always good to be downloaded by users.
+
+Note that, under the terms of the MIT license, by contributing to HiGHS you assign away your rights to the content of your contribution.
+
+## AI generated contributions ##
+
+Whilst AI may be valuable for generating and communicating suggestions for code and build system developments, the review of AI-generated pull requests (other than the most trivial) would require resources that we don't have, so will not be accepted. If the suggestions are good, they will be implemented by HiGHS developers without the use of AI. 

data/ext/lpsolver-highs/FEATURES.md

@@ -0,0 +1,61 @@
+The highlight of v1.14 is the extension of the HiPO interior point LP
+solver to handle convex QPs.
+
+## Code changes
+
+Prompted by [#2821](https://github.com/ERGO-Code/HiGHS/issues/2821),
+the treatment of Hessian matrix anomalies has been changed. Firstly,
+any duplicate entries in the Hessian are now summed.
+
+- When a square Hessian is read from the `QMATRIX` section of an MPS
+  file, or passed by a user, any asymmetry results in
+  `Highs::readModel` or `Highs::passHessian` returning
+  `HighsStatus::kError`. Previously HiGHS would use $$(Q+Q^T)/2$$ as
+  the Hessian.
+
+- A triangular Hessian, whether read from the `QUADOBJ` section of an
+  MPS file, or passed by a user, was previsouly assumed to be given by
+  only lower triangular entries, with any entries in the upper
+  triangle being ignored. Now, any entries in the upper triangle of
+  the Hessian are accepted, being added to any corresponding entries
+  in the lower triangle. If there are entries in the upper triangle,
+  their number is logged in a warning message, which also states the
+  number of any summations, and `Highs::readModel` or
+  `Highs::passHessian` will return `HighsStatus::kWarning`.
+
+Prompted by [#2849](https://github.com/ERGO-Code/HiGHS/issues/2849),
+console, file and callback logging are now independent, allowing any
+combination to be on/off.
+
+Following PR [#2854](https://github.com/ERGO-Code/HiGHS/pull/2854),
+HiPO is now capable of solving convex QP problems. Option
+solver="qpasm" selects the previous active-set QP solver, while
+solver="hipo" or solver="ipm" selects the HiPO solver.
+
+Following PR [#2865](https://github.com/ERGO-Code/HiGHS/pull/2865),
+HiGHS performs logging during probing in MIP presolve and checks for
+time-out
+
+Following PR [#2870](https://github.com/ERGO-Code/HiGHS/pull/2870),
+dedicated time-out during IIS calculation (using HiGHS option
+`iis_time_limit`) has been enabled.
+
+Prompted by [#2883](https://github.com/ERGO-Code/HiGHS/issues/2883),
+the function signature for `Highs_getInfinity` in the C# API has been
+corrected.
+
+Prompted by [#2887](https://github.com/ERGO-Code/HiGHS/issues/2887),
+`addVariable` in `highspy` cannot create names with spaces, illegal
+variable or constraint names when writing MPS or LP files no longer
+leads to an error return - generic names are created - and the EMS
+file facility has been removed.
+
+Following PR [#2918](https://github.com/ERGO-Code/HiGHS/pull/2918),
+logging during IIS calculation has been improved.
+
+Following PR [#2934](https://github.com/ERGO-Code/HiGHS/pull/2934),
+HiPO uses infinity-norm equilibration of the rows and columns of the
+matrix rather than Curtis-Reid scaling.
+
+## Build changes
+

data/ext/lpsolver-highs/LICENSE.txt

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 HiGHS
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

data/ext/lpsolver-highs/MODULE.bazel

@@ -0,0 +1,38 @@
+"""highs module
+"""
+module(
+    name = "highs",
+    version = "1.13.1",
+)
+
+bazel_dep(
+    name = "bazel_skylib",
+    version = "1.9.0",
+)
+
+bazel_dep(
+    name = "rules_cc",
+    version = "0.2.17",
+)
+
+bazel_dep(
+    name = "zlib",
+    version = "1.3.2",
+)
+
+bazel_dep(
+    name = "rules_cuda",
+    version = "0.3.0",
+)
+
+# Load the extension
+cuda = use_extension("@rules_cuda//cuda:extensions.bzl", "toolchain")
+cuda.toolkit(
+    name = "cuda",
+)
+
+# Use 'cuda' as the repository name
+# use_repo(cuda, "cuda")
+
+# Alias local_cuda
+use_repo(cuda, local_cuda = "cuda")

data/ext/lpsolver-highs/README.md

@@ -0,0 +1,281 @@
+# HiGHS - Linear optimization software
+
+<!-- ![Build Status](https://github.com/ERGO-Code/HiGHS/actions/workflows/build.yml/badge.svg) -->
+
+[![Build Status][fast_build_svg]][fast_build_link]
+[![Build Status][linux_build_svg]][linux_build_link]
+[![Build Status][macos_build_svg]][macos_build_link]
+[![Build Status][windows_build_svg]][windows_build_link]
+\
+[![Conan Center](https://img.shields.io/conan/v/highs)](https://conan.io/center/recipes/highs)
+\
+[![PyPi](https://img.shields.io/pypi/v/highspy.svg)](https://pypi.python.org/pypi/highspy)
+[![PyPi](https://img.shields.io/pypi/dm/highspy.svg)](https://pypi.python.org/pypi/highspy)
+\
+[![NuGet version](https://img.shields.io/nuget/v/Highs.Native.svg)](https://www.nuget.org/packages/Highs.Native)
+[![NuGet download](https://img.shields.io/nuget/dt/Highs.Native.svg)](https://www.nuget.org/packages/Highs.Native)
+
+[fast_build_svg]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-fast.yml/badge.svg
+[fast_build_link]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-fast.yml
+[linux_build_svg]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-linux.yml/badge.svg
+[linux_build_link]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-linux.yml
+[macos_build_svg]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-macos.yml/badge.svg
+[macos_build_link]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-macos.yml
+[windows_build_svg]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-windows.yml/badge.svg
+[windows_build_link]: https://github.com/ERGO-Code/HiGHS/actions/workflows/build-windows.yml
+
+- [About HiGHS](#about-highs)
+- [Documentation](#documentation)
+- [Installation](#installation)
+  - [Build from source using CMake](#build-from-source-using-cmake)
+  - [Build with Meson*](#build-with-meson)
+  - [Build with Nix*](#build-with-nix)
+  - [Precompiled binaries](#precompiled-binaries)
+- [Running HiGHS](#running-highs)
+- [Interfaces](#interfaces)
+  - [Python](#python)
+  - [C](#c)
+  - [CSharp](#csharp)
+  - [Fortran](#fortran)
+- [Reference](#reference)
+
+<a id="about-highs"></a>
+
+## About HiGHS
+
+HiGHS is a high performance serial and parallel solver for large scale sparse
+linear optimization problems of the form
+
+$$ \min \quad \dfrac{1}{2}x^TQx + c^Tx \qquad \textrm{s.t.}~ \quad L \leq Ax \leq U; \quad l \leq x \leq u $$
+
+where $Q$ must be positive semi-definite and, if $Q$ is zero, there may be a requirement that some of the variables take integer values. Thus HiGHS can solve linear programming (LP) problems, convex quadratic programming (QP) problems, and mixed integer programming (MIP) problems. It is mainly written in C++, but also has some C. It has been developed and tested on various Linux, MacOS and Windows installations. No third-party dependencies are required.
+
+HiGHS has primal and dual revised simplex solvers, originally written by Qi Huangfu and further developed by Julian Hall. It also has an interior point solver for LP written by Lukas Schork, an active set solver for QP written by Michael Feldmeier, and a MIP solver written by Leona Gottwald. Other features have been added by Julian Hall and Ivet Galabova, who manages the software engineering of HiGHS and interfaces to C, C#, FORTRAN, Julia and Python.
+
+Find out more about HiGHS at https://www.highs.dev.
+
+Although HiGHS is freely available under the MIT license, we would be pleased to learn about users' experience and give advice via email sent to highsopt@gmail.com.
+
+<a id="documentation"></a>
+
+## Documentation
+
+Documentation is available at https://ergo-code.github.io/HiGHS/.
+
+<a id="installation"></a>
+
+## Installation
+
+<a id="build-from-source-using-cmake"></a>
+
+### Build from source using CMake
+
+HiGHS uses CMake as build system, and requires at least version 3.15. To generate build files in a new subdirectory called 'build', run:
+
+```shell
+    cmake -S . -B build
+    cmake --build build
+```
+This installs the executable `bin/highs` and the library `lib/highs`.
+
+To test whether the compilation was successful, change into the build directory and run
+
+```shell
+    ctest
+```
+More details on building with CMake can be found in `HiGHS/cmake/README.md`.
+
+<a id="build-with-meson"></a>
+
+#### Build with Meson
+
+As an alternative, HiGHS can be installed using the `meson` build interface:
+``` sh
+meson setup bbdir -Dwith_tests=True
+meson test -C bbdir
+```
+_The meson build files are provided by the community and are not officially supported by the HiGHS development team._ **If you use this method and encounter issues, please consider contributing fixes or updates by checking the [HiGHS Contribution Guide](https://github.com/ERGO-Code/HiGHS/blob/master/CONTRIBUTING.md).**
+
+<a id="build-with-nix"></a>
+
+#### Build with Nix
+
+There is a nix flake that provides the `highs` binary:
+
+```shell
+nix run .
+```
+
+You can even run [without installing
+anything](https://determinate.systems/posts/nix-run/), supposing you have
+installed [nix](https://nixos.org/download.html):
+
+```shell
+nix run github:ERGO-Code/HiGHS
+```
+
+The nix flake also provides the python package:
+
+```shell
+nix build .#highspy
+tree result/
+```
+
+And a devShell for testing it:
+
+```shell
+nix develop .#highspy
+python
+>>> import highspy
+>>> highspy.Highs()
+```
+
+_The nix build files are provided by the community and are not officially supported by the HiGHS development team._
+
+<a id="precompiled-binaries"></a>
+
+### Precompiled binaries
+
+Precompiled static binaries are available at https://github.com/ERGO-Code/HiGHS/releases.
+
+Additionally, there is one package containing shared libraries for Windows x64.
+
+The `*-mit` binary packages contain HiGHS and are MIT-licenced.
+The `*-apache` binary packages contain HiGHS with HiPO and are Apache-licenced, due to the licensing of the dependencies of HiPO. For more information, see [THIRD_PARTY_NOTICES.md](https://github.com/ERGO-Code/HiGHS/blob/master/THIRD_PARTY_NOTICES.md).
+
+If you have any questions or requests for more platforms and binaries, please get in touch with us at hello@highs.dev.
+
+<a id="running-highs"></a>
+
+## Running HiGHS
+
+HiGHS can read MPS files and (CPLEX) LP files, and the following command
+solves the model in `ml.mps`
+
+```shell
+    highs ml.mps
+```
+#### Command line options
+
+When HiGHS is run from the command line, some fundamental option values may be
+specified directly. Many more may be specified via a file. Formally, the usage
+is:
+
+```shell
+$ bin/highs --help
+usage:
+      ./bin/highs [options] [file]
+
+options:
+      --model_file file          File of model to solve.
+      --options_file file        File containing HiGHS options.
+      --read_solution_file file  File of solution to read.
+      --read_basis_file text     File of initial basis to read.
+      --write_model_file text    File for writing out model.
+      --solution_file text       File for writing out solution.
+      --write_basis_file text    File for writing out final basis.
+      --presolve text            Set presolve option to:
+                                   "choose" * default
+                                   "on"
+                                   "off"
+      --solver text              Set solver option to:
+                                   "choose" * default
+                                   "simplex"
+                                   "ipm"
+      --parallel text            Set parallel option to:
+                                   "choose" * default
+                                   "on"
+                                   "off"
+      --run_crossover text       Set run_crossover option to:
+                                   "choose"
+                                   "on" * default
+                                   "off"
+      --time_limit float         Run time limit (seconds - double).
+      --random_seed int          Seed to initialize random number
+                                 generation.
+      --ranging text             Compute cost, bound, RHS and basic
+                                 solution ranging:
+                                   "on"
+                                   "off" * default
+  -v, --version                  Print version.
+  -h, --help                     Print help.
+
+```
+For a full list of options, see the [options page](https://ergo-code.github.io/HiGHS/stable/options/definitions/) of the documentation website.
+
+<a id="interfaces"></a>
+
+## Interfaces
+
+There are HiGHS interfaces for C, C#, FORTRAN, and Python in `HiGHS/highs/interfaces`, with example driver files in `HiGHS/examples/`. More on language and modelling interfaces can be found at https://ergo-code.github.io/HiGHS/stable/interfaces/other/.
+
+We are happy to give a reasonable level of support via email sent to highsopt@gmail.com.
+
+<a id="python"></a>
+
+### Python
+
+The python package `highspy` is a thin wrapper around HiGHS and is available on [PyPi](https://pypi.org/project/highspy/). It can be easily installed via `pip` by running
+
+```shell
+$ pip install highspy
+```
+
+Alternatively, `highspy` can be built from source.  Download the HiGHS source code and run
+
+```shell
+pip install .
+```
+from the root directory.
+
+The HiGHS C++ library no longer needs to be separately installed. The python package `highspy` depends on the `numpy` package and `numpy` will be installed as well, if it is not already present.
+
+The installation can be tested using the small example `HiGHS/examples/call_highs_from_python_highspy.py`.
+
+The [Google Colab Example Notebook](https://colab.research.google.com/drive/1JmHF53OYfU-0Sp9bzLw-D2TQyRABSjHb?usp=sharing) also demonstrates how to call `highspy`.
+
+<a id="c"></a>
+
+### C
+The C API is in `HiGHS/highs/interfaces/highs_c_api.h`. It is included in the default build. For more details, check out the documentation website https://ergo-code.github.io/HiGHS/.
+
+<a id="csharp"></a>
+
+### CSharp
+
+The nuget package Highs.Native is on https://www.nuget.org, at https://www.nuget.org/packages/Highs.Native/.
+
+It can be added to your C# project with `dotnet`
+
+```shell
+dotnet add package Highs.Native --version 1.14.0
+```
+
+The nuget package contains runtime libraries for
+
+* `win-x64`
+* `win-x32`
+* `linux-x64`
+* `linux-arm64`
+* `macos-x64`
+* `macos-arm64`
+
+Details for building locally can be found in `nuget/README.md`.
+
+<a id="fortran"></a>
+
+### Fortran
+
+The Fortran API is in `HiGHS/highs/interfaces/highs_fortran_api.f90`. It is *not* included in the default build. For more details, check out the documentation website https://ergo-code.github.io/HiGHS/.
+
+
+<a id="reference"></a>
+
+## Reference
+
+If you use HiGHS in an academic context, please acknowledge this and cite the following article.
+
+Parallelizing the dual revised simplex method
+Q. Huangfu and J. A. J. Hall
+Mathematical Programming Computation, 10 (1), 119-142, 2018.
+DOI: [10.1007/s12532-017-0130-5](https://link.springer.com/article/10.1007/s12532-017-0130-5)

data/ext/lpsolver-highs/THIRD_PARTY_NOTICES.md

@@ -0,0 +1,78 @@
+# Third Party Licenses and Acknowledgements
+
+The majority of the HiGHS source code is available under the [MIT license](https://opensource.org/license/MIT).
+
+Code in the `/extern` directory was originally developed by third-parties and is
+licensed under additional licenses.
+
+## amd
+
+The source code in `/extern/amd` is distributed under the [BSD-3 license](https://opensource.org/license/bsd-3-clause)
+at `/extern/amd/License.txt`.
+
+It was originally developed by Timothy Davis.
+
+The upstream source code is available at:
+
+ * https://github.com/DrTimothyAldenDavis/SuiteSparse
+
+To avoid compiling this code into HiGHS, use `-DHIPO=OFF` (the default value).
+
+## cli
+
+The source code in `/extern/CLI11.hpp` is distributed under a license stated in the source code. Although the license is not named, the text appears to correspond to the [BSD-3 license](https://opensource.org/license/bsd-3-clause).
+
+The upstream source code is available at:
+
+* https://github.com/CLIUtils/CLI11
+
+CLI11 is only used to parse command line input for the HiGHS executable, so does not affect the license status of the HiGHS library or language interfaces to it.
+
+## metis
+
+The source code in `/extern/metis` is distributed under the [Apache 2.0 license](https://opensource.org/license/apache-2-0)
+at `/extern/metis/LICENSE.txt`.
+
+It was originally developed by George Karypis.
+
+The upstream source code is available at:
+
+ * https://github.com/KarypisLab/METIS
+ * https://github.com/KarypisLab/GKlib
+
+To avoid compiling this code into HiGHS, use `-DHIPO=OFF` (the default value).
+
+## pdqsort
+
+The source code in `/extern/pdqsort` is distributed under the [zlib license](https://opensource.org/license/zlib)
+at `/extern/pdqsort/license.txt`.
+
+It was originally developed by Orson Peters.
+
+The upstream source code is available at:
+
+ * https://github.com/orlp/pdqsort
+
+## rcm
+
+The source code in `/extern/rcm` is distributed under the [MIT license](https://opensource.org/license/MIT)
+at `/extern/rcm/LICENSE`.
+
+It was originally developed by Alan George, Joseph Liu, and John Burkardt.
+
+The upstream source code is available at:
+
+ * https://people.sc.fsu.edu/~jburkardt/cpp_src/rcm/rcm.html
+
+To avoid compiling this code into HiGHS, use `-DHIPO=OFF` (the default value).
+
+## zstr
+
+The source code in `/extern/zstr` is distributed under the [MIT license](https://opensource.org/license/MIT)
+at `/extern/zstr/LICENSE`.
+
+It was originally developed by Matei David.
+
+The upstream source code is available at:
+
+ * https://github.com/mateidavid/zstr

data/ext/lpsolver-highs/Version.txt

@@ -0,0 +1,4 @@
+HIGHS_MAJOR=1
+HIGHS_MINOR=14
+HIGHS_PATCH=0
+#PRE_RELEASE=YES

data/ext/lpsolver-highs/WORKSPACE

@@ -0,0 +1,33 @@
+workspace(name = "highs")
+
+load("@bazel_tools//tools/build_defs/repo:git.bzl", "git_repository", "new_git_repository")
+
+# Needed by Protobuf
+git_repository(
+    name = "rules_python",
+    tag = "0.31.0",
+    remote = "https://github.com/bazelbuild/rules_python.git",
+)
+
+load("@rules_python//python:repositories.bzl", "py_repositories")
+py_repositories()
+
+# Protobuf
+git_repository(
+    name = "com_google_protobuf",
+    tag = "v26.1",
+    remote = "https://github.com/protocolbuffers/protobuf.git",
+)
+
+# Load common dependencies.
+load("@com_google_protobuf//:protobuf_deps.bzl", "protobuf_deps")
+protobuf_deps()
+
+# ZLIB
+new_git_repository(
+    name = "zlib",
+    build_file = "@com_google_protobuf//:third_party/zlib.BUILD",
+    tag = "v1.2.11",
+    remote = "https://github.com/madler/zlib.git",
+)
+