passagemath-highs 10.8.1rc3__cp311-cp311-win_arm64.whl

passagemath_highs/__init__.py

@@ -0,0 +1,3 @@
+# sage_setup: distribution = sagemath-highs
+
+from sage.all__sagemath_highs import *

passagemath_highs-10.8.1rc3.dist-info/DELVEWHEEL

@@ -0,0 +1,2 @@
+Version: 1.12.0
+Arguments: ['C:\\Users\\runneradmin\\AppData\\Local\\Temp\\cibw-run-7_fpt6e_\\cp311-win_arm64\\build\\venv\\Scripts\\delvewheel', 'repair', '-vv', '--custom-patch', '-w', 'C:\\Users\\runneradmin\\AppData\\Local\\Temp\\cibw-run-7_fpt6e_\\cp311-win_arm64\\repaired_wheel', 'C:\\Users\\runneradmin\\AppData\\Local\\Temp\\cibw-run-7_fpt6e_\\cp311-win_arm64\\built_wheel\\passagemath_highs-10.8.1rc3-cp311-cp311-win_arm64.whl']

passagemath_highs-10.8.1rc3.dist-info/METADATA

@@ -0,0 +1,98 @@
+Metadata-Version: 2.4
+Name: passagemath-highs
+Version: 10.8.1rc3
+Summary: passagemath: Linear and mixed integer linear optimization backend using HiGHS
+Author-email: The Sage Developers <sage-support@googlegroups.com>
+Maintainer: Matthias Köppe, passagemath contributors
+License-Expression: GPL-2.0-or-later
+Project-URL: release notes, https://github.com/passagemath/passagemath/releases
+Project-URL: repo (upstream), https://github.com/sagemath/sage
+Project-URL: repo, https://github.com/passagemath/passagemath
+Project-URL: documentation, https://passagemath.org/docs/latest
+Project-URL: homepage (upstream), https://www.sagemath.org
+Project-URL: discourse, https://passagemath.discourse.group
+Project-URL: tracker (upstream), https://github.com/sagemath/sage/issues
+Project-URL: tracker, https://github.com/passagemath/passagemath/issues
+Classifier: Development Status :: 6 - Mature
+Classifier: Intended Audience :: Education
+Classifier: Intended Audience :: Science/Research
+Classifier: Operating System :: POSIX
+Classifier: Operating System :: POSIX :: Linux
+Classifier: Operating System :: MacOS :: MacOS X
+Classifier: Operating System :: Microsoft :: Windows
+Classifier: Programming Language :: Python :: 3 :: Only
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: Programming Language :: Python :: 3.14
+Classifier: Programming Language :: Python :: Implementation :: CPython
+Classifier: Topic :: Scientific/Engineering :: Mathematics
+Requires-Python: <3.15,>=3.11
+Description-Content-Type: text/x-rst
+Requires-Dist: passagemath-objects==10.8.1rc3
+Requires-Dist: memory_allocator<0.2
+Requires-Dist: cysignals!=1.12.4; sys_platform == "win32"
+Requires-Dist: cysignals!=1.12.0,>=1.11.2
+Provides-Extra: test
+Requires-Dist: passagemath-repl; extra == "test"
+Requires-Dist: passagemath-polyhedra; extra == "test"
+
+=========================================================================================================
+ passagemath: Linear and mixed integer linear optimization backend using HiGHS
+=========================================================================================================
+
+`passagemath <https://github.com/passagemath/passagemath>`__ is open
+source mathematical software in Python, released under the GNU General
+Public Licence GPLv2+.
+
+It is a fork of `SageMath <https://www.sagemath.org/>`__, which has been
+developed 2005-2025 under the motto “Creating a Viable Open Source
+Alternative to Magma, Maple, Mathematica, and MATLAB”.
+
+The passagemath fork uses the motto "Creating a Free Passage Between the
+Scientific Python Ecosystem and Mathematical Software Communities."
+It was created in October 2024 with the following goals:
+
+-  providing modularized installation with pip,
+-  establishing first-class membership in the scientific Python
+   ecosystem,
+-  giving `clear attribution of upstream
+   projects <https://groups.google.com/g/sage-devel/c/6HO1HEtL1Fs/m/G002rPGpAAAJ>`__,
+-  providing independently usable Python interfaces to upstream
+   libraries,
+-  offering `platform portability and integration testing
+   services <https://github.com/passagemath/passagemath/issues/704>`__
+   to upstream projects,
+-  inviting collaborations with upstream projects,
+-  `building a professional, respectful, inclusive
+   community <https://groups.google.com/g/sage-devel/c/xBzaINHWwUQ>`__,
+-  `empowering Sage users to participate in the scientific Python ecosystem
+   <https://github.com/passagemath/passagemath/issues/248>`__ by publishing packages,
+-  developing a port to `Pyodide <https://pyodide.org/en/stable/>`__ for
+   serverless deployment with Javascript,
+-  developing a native Windows port.
+
+`Full documentation <https://passagemath.org/docs/latest/html/en/index.html>`__ is
+available online.
+
+passagemath attempts to support and provides binary wheels suitable for
+all major Linux distributions and recent versions of macOS.
+
+Binary wheels for native Windows (x86_64) are are available for a subset of
+the passagemath distributions. Use of the full functionality of passagemath
+on Windows currently requires the use of Windows Subsystem for Linux (WSL)
+or virtualization.
+
+The supported Python versions in the passagemath 10.6.x series are 3.10.x-3.14.x.
+
+
+About this pip-installable distribution package
+-----------------------------------------------
+
+This pip-installable distribution ``passagemath-highs`` provides
+a backend for linear and mixed integer linear optimization backend using HiGHS.
+
+It can be installed as an extra of the distribution
+`sagemath-polyhedra <https://pypi.org/project/sagemath-polyhedra>`_::
+
+  $ pip install "passagemath-polyhedra[highs]"

passagemath_highs-10.8.1rc3.dist-info/RECORD

@@ -0,0 +1,18 @@
+passagemath_highs/__init__.py,sha256=j-ySlGJ35ph_SvQiy8imvRf0TnNIBndbo5lT9FkFLWk,84
+passagemath_highs-10.8.1rc3.dist-info/DELVEWHEEL,sha256=aPjtVf1NnPWIOmpvdjrH357TRG8pv5ZkuT6B-eJifeg,439
+passagemath_highs-10.8.1rc3.dist-info/METADATA,sha256=ok2n_kcgbh2eWOlGJY8J8O5iqWzVIx1q6YKRi3A74qo,4838
+passagemath_highs-10.8.1rc3.dist-info/RECORD,,
+passagemath_highs-10.8.1rc3.dist-info/top_level.txt,sha256=IVCULt9wDQQVPNL3iGfQ70mJWxVcG3aYfXnTPS42jRU,24
+passagemath_highs-10.8.1rc3.dist-info/WHEEL,sha256=TOjiMEtMTiOoNo52-JwlzxjAMyEcfIYPAPYpb7au-Ok,102
+passagemath_highs.libs/libc++-ed3f98626a61fdd3abff58323519007d.dll,sha256=7T-YYmph_dOr_1gyNRkAfc69vIh7JwqRNQgz1rbTtZI,1618432
+passagemath_highs.libs/libhighs-025266193de3fbea5edd48a6000281c8.dll,sha256=lpDh9p90ZfFgxtHzt3d1jOW8e0bZupv5hn4SPKDCT08,80320000
+passagemath_highs.libs/zlib1-bad03dcdb8eadc9f49b21b64350515f3.dll,sha256=utA9zbjq3J9JshtkNQUV8w6Sy_5FaGOdxvsJiB-rEeU,334336
+sage/all__sagemath_highs.py,sha256=KGtpFWihwhr4Ed5inZS-EWpRN8ULE1ydQu89epgxfXU,364
+sage/libs/all__sagemath_highs.py,sha256=NtkqRf9NEKOrhpmxBCoGH6G2stbT-7JFA3VtfvB6NZo,44
+sage/libs/highs/highs_c_api.pxd,sha256=pXKup7EtKBb9lSjqfNh2RNhTS17VaV_kwh55PONfM9g,7826
+sage/libs/highs/__init__.py,sha256=IMs6A-zEFdlyRl8aK79XuGNoPRniepUo7rk8LuLfabM,105
+sage/numerical/all__sagemath_highs.py,sha256=NtkqRf9NEKOrhpmxBCoGH6G2stbT-7JFA3VtfvB6NZo,44
+sage/numerical/backends/all__sagemath_highs.py,sha256=NtkqRf9NEKOrhpmxBCoGH6G2stbT-7JFA3VtfvB6NZo,44
+sage/numerical/backends/highs_backend.cp311-win_arm64.pyd,sha256=7ETx4deVCrrzfQEgmG_wh8n9i3HjjnFhtDkJ2ZxutFM,286208
+sage/numerical/backends/highs_backend.pxd,sha256=Nue1huPS8YGO2a0uTUtEPCUAPK0ADaFF6X-SfxglMB0,1530
+sage/numerical/backends/highs_backend.pyx,sha256=XGtJorSktX33zQ0buTtVwfMXgtKIzkxWadqdQj55quA,94670

passagemath_highs-10.8.1rc3.dist-info/WHEEL

@@ -0,0 +1,5 @@
+Wheel-Version: 1.0
+Generator: setuptools (80.10.2)
+Root-Is-Purelib: false
+Tag: cp311-cp311-win_arm64
+

passagemath_highs-10.8.1rc3.dist-info/top_level.txt

@@ -0,0 +1,3 @@
+
+passagemath_highs
+sage

sage/all__sagemath_highs.py

@@ -0,0 +1,11 @@
+# sage_setup: distribution = sagemath-highs
+# start delvewheel patch
+def _delvewheel_patch_1_12_0():
+    import os
+    if os.path.isdir(libs_dir := os.path.abspath(os.path.join(os.path.dirname(__file__), os.pardir, 'passagemath_highs.libs'))):
+        os.add_dll_directory(libs_dir)
+
+
+_delvewheel_patch_1_12_0()
+del _delvewheel_patch_1_12_0
+# end delvewheel patch

sage/libs/all__sagemath_highs.py

@@ -0,0 +1 @@
+# sage_setup: distribution = sagemath-highs

sage/libs/highs/__init__.py

@@ -0,0 +1,2 @@
+# sage_setup: distribution = sagemath-highs
+"""Cython declarations for the HiGHS optimization solver."""

sage/libs/highs/highs_c_api.pxd

@@ -0,0 +1,200 @@
+# sage_setup: distribution = sagemath-highs
+# distutils: libraries = HIGHS_LIBRARIES
+# distutils: extra_compile_args = HIGHS_CFLAGS
+# distutils: include_dirs = HIGHS_INCDIR
+# distutils: library_dirs = HIGHS_LIBDIR
+# distutils: extra_link_args = HIGHS_LIBEXTRA
+#
+# Cython declarations for the HiGHS C API.
+#
+# This wraps the public header highs/interfaces/highs_c_api.h.
+# The HiGHS headers rely on relative includes within the "highs" include tree,
+# so consumers must compile with -I$includedir/highs (typically provided by
+# pkg-config via `highs.get_compile_args()` in Meson).
+
+cdef extern from "highs/interfaces/highs_c_api.h":
+    ctypedef int HighsInt
+
+    # Status constants
+    const HighsInt kHighsStatusError
+    const HighsInt kHighsStatusOk
+    const HighsInt kHighsStatusWarning
+
+    # Variable type constants
+    const HighsInt kHighsVarTypeContinuous
+    const HighsInt kHighsVarTypeInteger
+    const HighsInt kHighsVarTypeSemiContinuous
+    const HighsInt kHighsVarTypeSemiInteger
+
+    # Objective sense constants
+    const HighsInt kHighsObjSenseMinimize
+    const HighsInt kHighsObjSenseMaximize
+
+    # Model status constants
+    const HighsInt kHighsModelStatusNotset
+    const HighsInt kHighsModelStatusLoadError
+    const HighsInt kHighsModelStatusModelError
+    const HighsInt kHighsModelStatusPresolveError
+    const HighsInt kHighsModelStatusSolveError
+    const HighsInt kHighsModelStatusPostsolveError
+    const HighsInt kHighsModelStatusModelEmpty
+    const HighsInt kHighsModelStatusOptimal
+    const HighsInt kHighsModelStatusInfeasible
+    const HighsInt kHighsModelStatusUnboundedOrInfeasible
+    const HighsInt kHighsModelStatusUnbounded
+    const HighsInt kHighsModelStatusObjectiveBound
+    const HighsInt kHighsModelStatusObjectiveTarget
+    const HighsInt kHighsModelStatusTimeLimit
+    const HighsInt kHighsModelStatusIterationLimit
+    const HighsInt kHighsModelStatusUnknown
+    const HighsInt kHighsModelStatusSolutionLimit
+    const HighsInt kHighsModelStatusInterrupt
+
+    # Basis status constants
+    const HighsInt kHighsBasisStatusLower
+    const HighsInt kHighsBasisStatusBasic
+    const HighsInt kHighsBasisStatusUpper
+    const HighsInt kHighsBasisStatusZero
+    const HighsInt kHighsBasisStatusNonbasic
+
+    # Core functions
+    void* Highs_create() nogil
+    void Highs_destroy(void* highs) nogil
+    HighsInt Highs_run(void* highs) nogil
+
+    # Model building
+    HighsInt Highs_addCol(
+        void* highs,
+        double cost,
+        double lower,
+        double upper,
+        HighsInt num_nz,
+        const HighsInt* index,
+        const double* value,
+    ) nogil
+    HighsInt Highs_addRow(
+        void* highs,
+        double lower,
+        double upper,
+        HighsInt num_nz,
+        const HighsInt* index,
+        const double* value,
+    ) nogil
+    HighsInt Highs_addCols(
+        void* highs,
+        HighsInt num_new_col,
+        const double* costs,
+        const double* lower,
+        const double* upper,
+        HighsInt num_new_nz,
+        const HighsInt* starts,
+        const HighsInt* indices,
+        const double* values,
+    ) nogil
+    HighsInt Highs_addRows(
+        void* highs,
+        HighsInt num_new_row,
+        const double* lower,
+        const double* upper,
+        HighsInt num_new_nz,
+        const HighsInt* starts,
+        const HighsInt* indices,
+        const double* values,
+    ) nogil
+
+    # Objective
+    HighsInt Highs_changeObjectiveSense(void* highs, HighsInt sense) nogil
+    HighsInt Highs_changeColCost(void* highs, HighsInt col, double cost) nogil
+    HighsInt Highs_changeObjectiveOffset(void* highs, double offset) nogil
+
+    # Bounds
+    HighsInt Highs_changeColBounds(void* highs, HighsInt col, double lower, double upper) nogil
+    HighsInt Highs_changeRowBounds(void* highs, HighsInt row, double lower, double upper) nogil
+
+    # Integrality
+    HighsInt Highs_changeColIntegrality(void* highs, HighsInt col, HighsInt integrality) nogil
+    HighsInt Highs_getColIntegrality(const void* highs, HighsInt col, HighsInt* integrality) nogil
+
+    # Solution queries
+    HighsInt Highs_getSolution(
+        void* highs,
+        double* col_value,
+        double* col_dual,
+        double* row_value,
+        double* row_dual,
+    ) nogil
+    HighsInt Highs_getBasis(void* highs, HighsInt* col_status, HighsInt* row_status) nogil
+
+    # Info queries
+    HighsInt Highs_getModelStatus(const void* highs) nogil
+    HighsInt Highs_getNumCol(const void* highs) nogil
+    HighsInt Highs_getNumRow(const void* highs) nogil
+    HighsInt Highs_getNumNz(const void* highs) nogil
+    double Highs_getInfinity(const void* highs) nogil
+    double Highs_getObjectiveValue(const void* highs) nogil
+    HighsInt Highs_getDoubleInfoValue(const void* highs, const char* info, double* value) nogil
+    HighsInt Highs_getIntInfoValue(const void* highs, const char* info, HighsInt* value) nogil
+    HighsInt Highs_getObjectiveSense(const void* highs, HighsInt* sense) nogil
+    HighsInt Highs_getObjectiveOffset(const void* highs, double* offset) nogil
+
+    # Get columns/rows data
+    HighsInt Highs_getColsByRange(
+        const void* highs,
+        HighsInt from_col,
+        HighsInt to_col,
+        HighsInt* num_col,
+        double* costs,
+        double* lower,
+        double* upper,
+        HighsInt* num_nz,
+        HighsInt* matrix_start,
+        HighsInt* matrix_index,
+        double* matrix_value,
+    ) nogil
+    HighsInt Highs_getRowsByRange(
+        const void* highs,
+        HighsInt from_row,
+        HighsInt to_row,
+        HighsInt* num_row,
+        double* lower,
+        double* upper,
+        HighsInt* num_nz,
+        HighsInt* matrix_start,
+        HighsInt* matrix_index,
+        double* matrix_value,
+    ) nogil
+
+    # Name functions
+    HighsInt Highs_passColName(void* highs, HighsInt col, const char* name) nogil
+    HighsInt Highs_passRowName(void* highs, HighsInt row, const char* name) nogil
+
+    # Options
+    HighsInt Highs_setBoolOptionValue(void* highs, const char* option, HighsInt value) nogil
+    HighsInt Highs_setIntOptionValue(void* highs, const char* option, HighsInt value) nogil
+    HighsInt Highs_setDoubleOptionValue(void* highs, const char* option, double value) nogil
+    HighsInt Highs_setStringOptionValue(void* highs, const char* option, const char* value) nogil
+    HighsInt Highs_getBoolOptionValue(const void* highs, const char* option, HighsInt* value) nogil
+    HighsInt Highs_getIntOptionValue(const void* highs, const char* option, HighsInt* value) nogil
+    HighsInt Highs_getDoubleOptionValue(const void* highs, const char* option, double* value) nogil
+    HighsInt Highs_getStringOptionValue(const void* highs, const char* option, char* value) nogil
+
+    # Write/read model
+    HighsInt Highs_writeModel(void* highs, const char* filename) nogil
+    HighsInt Highs_readModel(void* highs, const char* filename) nogil
+
+    # Basis functions
+    HighsInt Highs_setBasic(void* highs, HighsInt* col_status, HighsInt* row_status) nogil
+    HighsInt Highs_setBasis(void* highs, const HighsInt* col_status, const HighsInt* row_status) nogil
+
+    # Delete functions
+    HighsInt Highs_deleteRowsByRange(void* highs, HighsInt from_row, HighsInt to_row) nogil
+    HighsInt Highs_deleteColsByRange(void* highs, HighsInt from_col, HighsInt to_col) nogil
+    HighsInt Highs_deleteRowsBySet(void* highs, HighsInt num_set_entries, const HighsInt* set) nogil
+    HighsInt Highs_deleteColsBySet(void* highs, HighsInt num_set_entries, const HighsInt* set) nogil
+
+    # Change coefficient
+    HighsInt Highs_changeCoeff(void* highs, HighsInt row, HighsInt col, double value) nogil
+
+    # Names (not declared nogil since they work with strings)
+    HighsInt Highs_getColName(const void* highs, HighsInt col, char* name)
+    HighsInt Highs_getRowName(const void* highs, HighsInt row, char* name)

sage/numerical/all__sagemath_highs.py

@@ -0,0 +1 @@
+# sage_setup: distribution = sagemath-highs

sage/numerical/backends/all__sagemath_highs.py

@@ -0,0 +1 @@
+# sage_setup: distribution = sagemath-highs

sage/numerical/backends/highs_backend.pxd

@@ -0,0 +1,34 @@
+# sage_setup: distribution = sagemath-highs
+#*****************************************************************************
+#       Copyright (C) 2025 SageMath Developers
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 2 of the License, or
+# (at your option) any later version.
+#                  http://www.gnu.org/licenses/
+#*****************************************************************************
+
+from sage.numerical.backends.generic_backend cimport GenericBackend
+
+cdef class HiGHSBackend(GenericBackend):
+    cdef void* highs
+    cdef str prob_name
+    cdef dict col_name_var
+    cdef dict row_name_var
+    cdef dict row_data_cache
+    cdef int numcols
+    cdef int numrows
+    cdef void _get_col_bounds(self, int col, double* lb, double* ub) except *
+    cdef void _get_row_bounds(self, int row, double* lb, double* ub) except *
+    cpdef __copy__(self)
+    cpdef get_row_prim(self, int i)
+    cpdef double get_row_dual(self, int i) except? -1
+    cpdef double get_col_dual(self, int j) except? -1
+    cpdef int get_row_stat(self, int i) except? -1
+    cpdef int get_col_stat(self, int j) except? -1
+    cpdef set_row_stat(self, int i, int stat)
+    cpdef set_col_stat(self, int j, int stat)
+    cpdef int warm_up(self) noexcept
+    cpdef int add_variable_with_type(self, int vtype, lower_bound=*, upper_bound=*, 
+                                     obj=*, name=*) except -1