passagemath-glpk 10.6.39__cp312-cp312-win_amd64.whl

passagemath_glpk/__init__.py

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

passagemath_glpk-10.6.39.dist-info/DELVEWHEEL

@@ -0,0 +1,2 @@
+Version: 1.11.2
+Arguments: ['C:\\Users\\runneradmin\\AppData\\Local\\Temp\\cibw-run-1ibvncm_\\cp312-win_amd64\\build\\venv\\Scripts\\delvewheel', 'repair', '-vv', '--custom-patch', '-w', 'C:\\Users\\runneradmin\\AppData\\Local\\Temp\\cibw-run-1ibvncm_\\cp312-win_amd64\\repaired_wheel', 'C:\\Users\\runneradmin\\AppData\\Local\\Temp\\cibw-run-1ibvncm_\\cp312-win_amd64\\built_wheel\\passagemath_glpk-10.6.39-cp312-cp312-win_amd64.whl']

passagemath_glpk-10.6.39.dist-info/METADATA

@@ -0,0 +1,102 @@
+Metadata-Version: 2.4
+Name: passagemath-glpk
+Version: 10.6.39
+Summary: passagemath: Linear and mixed integer linear optimization backend using GLPK
+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.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: 3.13
+Classifier: Programming Language :: Python :: Implementation :: CPython
+Classifier: Topic :: Scientific/Engineering :: Mathematics
+Requires-Python: <3.15,>=3.10
+Description-Content-Type: text/x-rst
+Requires-Dist: passagemath-objects~=10.6.39.0
+Requires-Dist: memory_allocator
+Requires-Dist: cysignals<1.12.4; sys_platform == "win32"
+Requires-Dist: cysignals!=1.12.0,>=1.11.2
+Provides-Extra: test
+
+=========================================================================================================
+ passagemath: Linear and mixed integer linear optimization backend using GLPK
+=========================================================================================================
+
+`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.13.x.
+
+
+About this pip-installable distribution package
+-----------------------------------------------
+
+This pip-installable distribution ``passagemath-glpk`` provides
+a backend for linear and mixed integer linear optimization backend using GLPK.
+
+It can be installed as an extra of the distribution
+`sagemath-polyhedra <https://pypi.org/project/sagemath-polyhedra>`_::
+
+  $ pip install "passagemath-polyhedra[glpk]"
+
+
+What is included
+----------------
+
+* `GLPK backends <https://passagemath.org/docs/latest/html/en/reference/numerical/index.html#linear-optimization-lp-and-mixed-integer-linear-optimization-mip-solver-backends>`_ for LP, MILP, and graphs

passagemath_glpk-10.6.39.dist-info/RECORD

@@ -0,0 +1,31 @@
+passagemath_glpk/__init__.py,sha256=T64ZlRcuaZwmbPhLlAIiximry2X2ntgQvL-4NdRMCzo,82
+passagemath_glpk-10.6.39.dist-info/DELVEWHEEL,sha256=116I5pc6lf_eyV31POCcknGky6pbZLcBJux9oAnYn0c,436
+passagemath_glpk-10.6.39.dist-info/METADATA,sha256=6MBW-_pSHWo0pbLcvupcOEv94HEJE59MdxbKkQQiuis,4965
+passagemath_glpk-10.6.39.dist-info/RECORD,,
+passagemath_glpk-10.6.39.dist-info/top_level.txt,sha256=oHagucvL9dKQDkuSfaOi6hPiZ8ubLr_lZX0Wp_JvzLE,23
+passagemath_glpk-10.6.39.dist-info/WHEEL,sha256=8UP9x9puWI0P1V_d7K2oMTBqfeLNm21CTzZ_Ptr0NXU,101
+passagemath_glpk.libs/libgcc_s_seh-1-bbef70ff32dc86f897fc23701edb828e.dll,sha256=4LFArFx7pKYIZL2FIWlAvr9mDSX1i1j-H28N3VgQ2_4,150196
+passagemath_glpk.libs/libglpk-40-099cbe1945b41080a6e0c3ae67ca485c.dll,sha256=rJxNbVJBgJO6PMGOXGQKM4GHPIUbOn-6g7jcVswzVr8,3811834
+passagemath_glpk.libs/libgmp-10-c5253895fc7c5250c60357174b2254ea.dll,sha256=xSU4lfx8UlDGA1cXSyJU6vifu1YOvgD7yV7wiwvW3jY,3004991
+passagemath_glpk.libs/libwinpthread-1-473d22253a557d17894ea0588f37c4f8.dll,sha256=Rz0iJTpVfReJTqBYjzfE-GcVLiKIafPXotgL2ZpACRI,64915
+sage/all__sagemath_glpk.py,sha256=eVWCMus1MozBRfTg1D4FVIGGA5V57MWeTYyavtWt_iw,362
+sage/libs/all__sagemath_glpk.py,sha256=mG8Db8jQgQygOLZvw6vMHJCZZoC2PfoOzKdjdYfEC_k,43
+sage/libs/glpk/constants.pxd,sha256=C-LZEzI2HnMF5NSKp9-OO8UoPLjtIsgfdF-biNkIzmY,2146
+sage/libs/glpk/env.pxd,sha256=KPa7e71MZTB8prxxl0s2Za5zwPHI0yz5mHi1rOsF15o,532
+sage/libs/glpk/graph.pxd,sha256=kBT71y0qJmV0X5pxM4lBhIvE9p1hvqC_559nYrJqzdc,2249
+sage/libs/glpk/lp.pxd,sha256=cprSbx4WwOsTbqw56AQ4VDNKQnaeuVlF3ERy5gpHkIo,4106
+sage/libs/glpk/types.pxd,sha256=lyEVk-aeb-JOKLQK5hoL6sUh2iyKxxTCfBkU3rTzbUM,2221
+sage/libs/glpk/__init__.py,sha256=mG8Db8jQgQygOLZvw6vMHJCZZoC2PfoOzKdjdYfEC_k,43
+sage/numerical/all__sagemath_glpk.py,sha256=mG8Db8jQgQygOLZvw6vMHJCZZoC2PfoOzKdjdYfEC_k,43
+sage/numerical/backends/all__sagemath_glpk.py,sha256=mG8Db8jQgQygOLZvw6vMHJCZZoC2PfoOzKdjdYfEC_k,43
+sage/numerical/backends/glpk_backend.cp312-win_amd64.pyd,sha256=Rz4OzC1VEQ7tQyeaBmESwnLYucIuAHcJf5G-PbQ08rI,257024
+sage/numerical/backends/glpk_backend.pxd,sha256=yIMM0Hp5VBQCC13XftzoythuC_-fhC8mSTWVvndm-9Y,1648
+sage/numerical/backends/glpk_backend.pyx,sha256=bMh6yLeqVMvpSJjbbqT6PWR-i1h7_t00t4bHLYZNEgA,116403
+sage/numerical/backends/glpk_backend_test.py,sha256=6LGR9U7heVJgBe01vxsXY8CR1Jbqp9-Uri7DACe5H4k,437
+sage/numerical/backends/glpk_exact_backend.cp312-win_amd64.pyd,sha256=JanSMpZkn6qeYOYf8Fo0EhINgwgbdrjDcU-L8UXejHw,44032
+sage/numerical/backends/glpk_exact_backend.pxd,sha256=hsev_ABrT2yLIUWlRoV2J1qvb7wThR9gib_1AdMfWbY,960
+sage/numerical/backends/glpk_exact_backend.pyx,sha256=7GwedKeN5L9xtXFXciJQFbOQ7fg1M6YPbueVxCkuGpE,6817
+sage/numerical/backends/glpk_exact_backend_test.py,sha256=okdLqxEYMiTO8HCWu8fkjah6cj4sa9HIeff2s_4K8BU,447
+sage/numerical/backends/glpk_graph_backend.cp312-win_amd64.pyd,sha256=jeyeLyLegpicS17ZwJsidmOzKYyZo5ZrnNflMHdKAKY,134144
+sage/numerical/backends/glpk_graph_backend.pxd,sha256=xoDnzL_yC5Xu_JGZE30MXVmcaFv_2_gHcspR3Ko8Xuc,2027
+sage/numerical/backends/glpk_graph_backend.pyx,sha256=1kZzrxrhpTwctBTKhVoiA6C-WTt_pgpkcaX1uwvG-A0,46343

passagemath_glpk-10.6.39.dist-info/WHEEL

@@ -0,0 +1,5 @@
+Wheel-Version: 1.0
+Generator: setuptools (80.9.0)
+Root-Is-Purelib: false
+Tag: cp312-cp312-win_amd64
+

passagemath_glpk-10.6.39.dist-info/top_level.txt

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

sage/all__sagemath_glpk.py

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

sage/libs/all__sagemath_glpk.py

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

sage/libs/glpk/__init__.py

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

sage/libs/glpk/constants.pxd

@@ -0,0 +1,94 @@
+# sage_setup: distribution = sagemath-glpk
+#*****************************************************************************
+#       Copyright (C) 2010 Nathann Cohen <nathann.cohen@gmail.com>
+#       Copyright (C) 2015 Jeroen Demeyer <jdemeyer@cage.ugent.be>
+#
+# 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/
+#*****************************************************************************
+
+cdef extern from "glpk.h":
+    # constants for smcp control
+    int GLP_MSG_OFF
+    int GLP_MSG_ERR
+    int GLP_MSG_ON
+    int GLP_MSG_ALL
+
+    int GLP_PRIMAL
+    int GLP_DUALP
+    int GLP_DUAL
+
+    int GLP_PT_STD
+    int GLP_PT_PSE
+
+    int GLP_RT_STD
+    int GLP_RT_HAR
+
+    int GLP_ON
+    int GLP_OFF
+
+    # constants for iocp control, not already in simplex
+    int GLP_BR_FFV
+    int GLP_BR_LFV
+    int GLP_BR_MFV
+    int GLP_BR_DTH
+    int GLP_BR_PCH
+
+    int GLP_BT_DFS
+    int GLP_BT_BFS
+    int GLP_BT_BLB
+    int GLP_BT_BPH
+
+    int GLP_PP_NONE
+    int GLP_PP_ROOT
+    int GLP_PP_ALL
+
+    # error codes
+    int GLP_EBADB
+    int GLP_ESING
+    int GLP_ECOND
+    int GLP_EBOUND
+    int GLP_EFAIL
+    int GLP_EOBJLL
+    int GLP_EOBJUL
+    int GLP_EITLIM
+    int GLP_ETMLIM
+    int GLP_ENOPFS
+    int GLP_ENODFS
+    int GLP_EROOT
+    int GLP_ESTOP
+    int GLP_EMIPGAP
+    int GLP_EDATA
+    int GLP_ERANGE
+
+    int GLP_UNDEF
+    int GLP_OPT
+    int GLP_FEAS
+    int GLP_NOFEAS
+    int GLP_INFEAS
+    int GLP_UNBND
+
+    # other constants
+    int GLP_MAX
+    int GLP_MIN
+    int GLP_UP
+    int GLP_FR
+    int GLP_DB
+    int GLP_FX
+    int GLP_LO
+    int GLP_CV
+    int GLP_IV
+    int GLP_BV
+    int GLP_MPS_DECK
+    int GLP_MPS_FILE
+
+    int GLP_MSG_DBG
+
+    int GLP_BS      # basic variable
+    int GLP_NL      # non-basic variable on lower bound
+    int GLP_NU      # non-basic variable on upper bound
+    int GLP_NF      # non-basic free (unbounded) variable
+    int GLP_NS      # non-basic fixed variable

sage/libs/glpk/env.pxd

@@ -0,0 +1,14 @@
+# sage_setup: distribution = sagemath-glpk
+# distutils: libraries = glpk ZLIB_LIBRARIES gmp
+
+cdef extern from "glpk.h":
+    int glp_init_env()
+    int glp_free_env()
+    int glp_term_out(int flag)
+    void glp_term_hook(int (*func)(void *info, const char *s), void *info)
+    int glp_open_tee(const char *fname)
+    int glp_close_tee()
+    void glp_error_hook(void (*func)(void *info), void *info)
+    int glp_at_error()
+    void glp_mem_limit(int limit)
+    void glp_mem_usage(int *count, int *cpeak, size_t *total, size_t *tpeak)

sage/libs/glpk/graph.pxd

@@ -0,0 +1,43 @@
+# sage_setup: distribution = sagemath-glpk
+# distutils: libraries = glpk ZLIB_LIBRARIES gmp
+
+#*****************************************************************************
+#       Copyright (C) 2012 Christian Kuper <christian.kuper@t-online.de>
+#       Copyright (C) 2015 Jeroen Demeyer <jdemeyer@cage.ugent.be>
+#
+# 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.libs.glpk.types cimport *
+
+cdef extern from "glpk.h":
+    glp_graph *glp_create_graph(int v_size, int a_size)
+    void glp_set_graph_name(glp_graph *G, char *name)
+    int glp_add_vertices(glp_graph *G, int nv)
+    void glp_set_vertex_name(glp_graph *G, int i, char *name)
+    glp_arc *glp_add_arc(glp_graph *G, int i, int j)
+    void glp_del_vertices(glp_graph *G, int ndel, int num[])
+    void glp_del_arc(glp_graph *G, glp_arc *a)
+    void glp_delete_graph(glp_graph *G)
+    void glp_create_v_index(glp_graph *G)
+    int glp_find_vertex(glp_graph *G, char *name)
+    int glp_read_graph(glp_graph *G, char *fname)
+    int glp_write_graph(glp_graph *G, char *fname)
+    int glp_read_ccdata(glp_graph *G, int v_wgt, char *fname)
+    int glp_write_ccdata(glp_graph *G, int v_wgt, char *fname)
+    int glp_read_mincost(glp_graph *G, int v_rhs, int a_low,
+                         int a_cap, int a_cost, char *fname)
+    int glp_write_mincost(glp_graph *G, int v_rhs, int a_low,
+                          int a_cap, int a_cost, char *fname)
+    int glp_mincost_okalg(glp_graph *G, int v_rhs, int a_low, int a_cap,
+                          int a_cost, double *sol, int a_x, int v_pi)
+    int glp_read_maxflow(glp_graph *G, int *s, int *t,
+                         int a_cap, char *fname)
+    int glp_write_maxflow(glp_graph *G, int s, int t, int a_cap, char *fname)
+    int glp_maxflow_ffalg(glp_graph *G, int s, int t, int a_cap,
+                          double *sol, int a_x, int v_cut)
+    double glp_cpp(glp_graph *G, int v_t, int v_es, int v_ls)

sage/libs/glpk/lp.pxd

@@ -0,0 +1,95 @@
+# sage_setup: distribution = sagemath-glpk
+# distutils: libraries = glpk ZLIB_LIBRARIES gmp
+
+#*****************************************************************************
+#       Copyright (C) 2010 Nathann Cohen <nathann.cohen@gmail.com>
+#       Copyright (C) 2015 Jeroen Demeyer <jdemeyer@cage.ugent.be>
+#
+# 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.libs.glpk.types cimport *
+
+cdef extern from "glpk.h":
+    void glp_init_iocp(glp_iocp *)
+    void glp_init_smcp(glp_smcp *)
+    glp_prob * glp_create_prob()
+    void glp_set_prob_name(glp_prob *, char *)
+    const char* glp_get_prob_name(glp_prob *)
+    void glp_set_obj_dir(glp_prob *, int)
+    void glp_add_rows(glp_prob *, int)
+    void glp_add_cols(glp_prob *, int)
+    void glp_del_rows(glp_prob *, int, int *)
+    void glp_set_row_name(glp_prob *, int, char *)
+    void glp_set_col_name(glp_prob *, int, char *)
+    void glp_set_row_bnds(glp_prob *, int, int, double, double)
+    void glp_set_col_bnds(glp_prob *, int, int, double, double)
+    void glp_set_obj_coef(glp_prob *, int, double)
+    void glp_set_row_stat(glp_prob *, int, int)
+    void glp_set_col_stat(glp_prob *, int, int)
+    int glp_warm_up(glp_prob *)
+    void glp_load_matrix(glp_prob *, int, int *, int *, double *)
+    int glp_simplex(glp_prob *, glp_smcp *)
+    int glp_exact(glp_prob *, glp_smcp *)
+    int glp_intopt(glp_prob *, glp_iocp *)
+    int lpx_intopt(glp_prob *)
+    void glp_std_basis(glp_prob *)
+    void glp_delete_prob(glp_prob *)
+    double glp_get_col_prim(glp_prob *, int)
+    double glp_get_obj_val(glp_prob *)
+    double glp_get_col_dual(glp_prob *, int)
+    double glp_get_row_prim(glp_prob *, int)
+    double glp_get_row_dual(glp_prob *, int)
+    int glp_get_col_stat(glp_prob *, int)
+    int glp_get_row_stat(glp_prob *, int)
+    int glp_print_ranges(glp_prob *lp, int,int, int, char *fname)
+    int glp_get_num_rows(glp_prob *)
+    int glp_get_num_cols(glp_prob *)
+    double glp_mip_col_val(glp_prob *, int)
+    double glp_mip_obj_val(glp_prob *)
+    void glp_set_col_kind(glp_prob *, int, int)
+    int glp_write_mps(glp_prob *lp, int fmt, void *parm, char *fname)
+    int glp_write_lp(glp_prob *lp, void *parm, char *fname)
+    void glp_set_prob_name(glp_prob *lp, char *name)
+    void glp_set_obj_name(glp_prob *lp, char *name)
+    void glp_set_row_name(glp_prob *lp, int i, char *name)
+    void glp_set_col_name(glp_prob *lp, int i, char *name)
+
+    double glp_get_row_ub(glp_prob *lp, int i)
+    double glp_get_row_lb(glp_prob *lp, int i)
+
+    double glp_get_col_ub(glp_prob *lp, int i)
+    double glp_get_col_lb(glp_prob *lp, int i)
+
+    void glp_set_col_ub(glp_prob *lp, int i, double value)
+    void glp_set_col_lb(glp_prob *lp, int i, double value)
+
+    int glp_eval_tab_row(glp_prob *lp, int k, int ind[], double val[])
+    int glp_eval_tab_col(glp_prob *lp, int k, int ind[], double val[])
+
+    const char* glp_get_row_name(glp_prob *lp, int i)
+    const char* glp_get_col_name(glp_prob *lp, int i)
+
+    void glp_create_index(glp_prob *lp)
+
+    int glp_get_prim_stat(glp_prob *lp)
+    int glp_get_status(glp_prob *lp)
+    int glp_mip_status(glp_prob *lp)
+    int glp_set_mat_row(glp_prob *lp, int, int, int *, double * )
+    int glp_set_mat_col(glp_prob *lp, int, int, int *, double * )
+    int glp_get_mat_row(glp_prob *lp, int, int *, double * )
+    double glp_get_row_ub(glp_prob *lp, int)
+    double glp_get_row_lb(glp_prob *lp, int)
+    int glp_get_col_kind(glp_prob *lp, int)
+    double glp_get_obj_coef(glp_prob *lp, int)
+    int glp_get_obj_dir(glp_prob *lp)
+    void glp_copy_prob(glp_prob *dst, glp_prob *src, int names)
+    double glp_ios_mip_gap(glp_tree *T)
+    int glp_ios_best_node(glp_tree *tree)
+    double glp_ios_node_bound(glp_tree *T, int p)
+
+    int glp_bf_exists(glp_prob *lp)

sage/libs/glpk/types.pxd

@@ -0,0 +1,87 @@
+# sage_setup: distribution = sagemath-glpk
+#*****************************************************************************
+#       Copyright (C) 2010 Nathann Cohen <nathann.cohen@gmail.com>
+#       Copyright (C) 2015 Jeroen Demeyer <jdemeyer@cage.ugent.be>
+#
+# 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 libc.stdio cimport FILE
+
+cdef extern from "glpk.h":
+    ctypedef struct glp_tree
+
+    ctypedef struct glp_prob
+
+    ctypedef struct glp_iocp:
+        int msg_lev
+        int br_tech
+        int bt_tech
+        int pp_tech
+        int fp_heur
+        int gmi_cuts
+        int mir_cuts
+        int cov_cuts
+        int clq_cuts
+        double tol_int
+        double tol_obj
+        double mip_gap
+        int tm_lim
+        int out_frq
+        int out_dly
+        int presolve
+        int binarize
+        void (*cb_func)(glp_tree *T, void *info) # callback function
+        void *cb_info                            # callback function input
+
+    ctypedef struct glp_smcp:
+        int msg_lev
+        int meth
+        int pricing
+        int r_test
+        double tol_bnd
+        double tol_dj
+        double tol_piv
+        double obj_ll
+        double obj_ul
+        int it_lim
+        int tm_lim
+        int out_frq
+        int out_dly
+        int presolve
+
+    # Graph structure
+    ctypedef struct glp_graph:
+        void *pool
+        char *name
+        int nv_max
+        int nv
+        int na
+        glp_vertex **v
+        void *index
+        int v_size
+        int a_size
+
+    # Arc structure
+    ctypedef struct glp_arc:
+        glp_vertex *tail
+        glp_vertex *head
+        void *data
+        void *temp
+        glp_arc *t_prev
+        glp_arc *t_next
+        glp_arc *h_prev
+        glp_arc *h_next
+
+    # Vertex structure
+    ctypedef struct glp_vertex:
+        int i
+        char *name
+        void *entry
+        void *data
+        void *temp
+        glp_arc *out

sage/numerical/all__sagemath_glpk.py

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

sage/numerical/backends/all__sagemath_glpk.py

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

sage/numerical/backends/glpk_backend.pxd

@@ -0,0 +1,41 @@
+# sage_setup: distribution = sagemath-glpk
+#*****************************************************************************
+#       Copyright (C) 2010 Nathann Cohen <nathann.cohen@gmail.com>
+#
+# 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.libs.glpk.types cimport glp_prob, glp_iocp, glp_smcp
+from sage.numerical.backends.generic_backend cimport GenericBackend
+
+
+# search_tree_data_t:
+#
+# This structure stores the data gathered by the callback function while the
+# search tree is explored.
+ctypedef struct search_tree_data_t:
+    double mip_gap
+    double best_bound
+
+cdef class GLPKBackend(GenericBackend):
+    cdef glp_prob * lp
+    cdef glp_iocp * iocp
+    cdef glp_smcp * smcp
+    cdef int simplex_or_intopt
+    cdef search_tree_data_t search_tree_data
+    cpdef __copy__(self)
+    cpdef int print_ranges(self, filename=*) except -1
+    cpdef double get_row_dual(self, int variable) noexcept
+    cpdef double get_col_dual(self, int variable) except? -1
+    cpdef int get_row_stat(self, int variable) except? -1
+    cpdef int get_col_stat(self, int variable) except? -1
+    cpdef eval_tab_row(self, int k)
+    cpdef eval_tab_col(self, int k)
+    cpdef get_row_prim(self, int i)
+    cpdef set_row_stat(self, int i, int stat)
+    cpdef set_col_stat(self, int j, int stat)
+    cpdef int warm_up(self) noexcept