passagemath-glpk 10.5.40__cp310-cp310-musllinux_1_2_x86_64.whl → 10.6.45__cp310-cp310-musllinux_1_2_x86_64.whl

passagemath_glpk/__init__.py

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

{passagemath_glpk-10.5.40.dist-info → passagemath_glpk-10.6.45.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: passagemath-glpk
-Version: 10.5.40
+Version: 10.6.45
 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
@@ -8,7 +8,7 @@ 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://doc.sagemath.org
+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
@@ -17,20 +17,23 @@ 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.9
 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 :: 3.14
 Classifier: Programming Language :: Python :: Implementation :: CPython
 Classifier: Topic :: Scientific/Engineering :: Mathematics
-Requires-Python: <3.14,>=3.9
+Requires-Python: <3.15,>=3.10
 Description-Content-Type: text/x-rst
-Requires-Dist: passagemath-objects~=10.5.40.0
+Requires-Dist: passagemath-objects~=10.6.45.0
 Requires-Dist: memory_allocator
-Requires-Dist: cysignals==1.12.0rc2
+Requires-Dist: cysignals!=1.12.4; sys_platform == "win32"
+Requires-Dist: cysignals!=1.12.0,>=1.11.2
 Provides-Extra: test
 
 =========================================================================================================
@@ -45,53 +48,56 @@ 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 was created in October 2024 with the following
-goals:
+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, thus completing a `major
-   project started in 2020 in the Sage
-   codebase <https://github.com/sagemath/sage/issues/29705>`__,
+-  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,
--  providing `platform portability and integration testing
+-  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://doc.sagemath.org/html/en/index.html>`__ is
+`Full documentation <https://passagemath.org/docs/latest/html/en/index.html>`__ is
 available online.
 
-passagemath attempts to support all major Linux distributions and recent versions of
-macOS. Use on Windows currently requires the use of Windows Subsystem for Linux or
-virtualization.
+passagemath attempts to support and provides binary wheels suitable for
+all major Linux distributions and recent versions of macOS.
 
-Complete sets of binary wheels are provided on PyPI for Python versions 3.9.x-3.12.x.
-Python 3.13.x is also supported, but some third-party packages are still missing wheels,
-so compilation from source is triggered for those.
+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 source distribution ``sagemath-glpk`` provides
+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 "sagemath-polyhedra[glpk]"
+  $ pip install "passagemath-polyhedra[glpk]"
 
 
 What is included
 ----------------
 
-* `GLPK backends <https://doc.sagemath.org/html/en/reference/numerical/index.html#linear-optimization-lp-and-mixed-integer-linear-optimization-mip-solver-backends>`_ for LP, MILP, and graphs
+* `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.45.dist-info/RECORD

@@ -0,0 +1,28 @@
+passagemath_glpk/__init__.py,sha256=T64ZlRcuaZwmbPhLlAIiximry2X2ntgQvL-4NdRMCzo,82
+passagemath_glpk.libs/libglpk-b0cb8ac7.so.40.3.1,sha256=1uOmoLzD1d-kQcsKPuGGeIEPns6G9Ho6gyWVz_1FGGs,3361385
+passagemath_glpk.libs/libgmp-0e7fc84e.so.10.5.0,sha256=19mj7ISusOKPTVdhqjzZ-Ts-9Qf82f4a_8Sslp-ypCg,773097
+sage/all__sagemath_glpk.py,sha256=7SNG-LnJspb9hiMfg_wNxFMDLRrITRd_bnFqNownh3o,63
+sage/libs/all__sagemath_glpk.py,sha256=mG8Db8jQgQygOLZvw6vMHJCZZoC2PfoOzKdjdYfEC_k,43
+sage/libs/glpk/__init__.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/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.cpython-310-x86_64-linux-gnu.so,sha256=Bq83LRWn0J9kA_sP8EIz6fhV7fz4CXX37VcvyHsTmRA,1997209
+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.cpython-310-x86_64-linux-gnu.so,sha256=Acr1IuJ3RSzqVAsP1eGftKxFvxafHXRSGKWsOmS7ENY,282808
+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.cpython-310-x86_64-linux-gnu.so,sha256=5evDNGGkvTIfnTP3apCzofyE6NwsmWoFBgTqZhs-VkI,1144833
+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.45.dist-info/METADATA,sha256=m_4uoCwc6U1LSDEQfMG9FBBgoWFZOJUDoL5gjqv9K08,4915
+passagemath_glpk-10.6.45.dist-info/WHEEL,sha256=YJPq7zroHSsdctrb_KymZ4ss41PkmaA9SD9TZzqKSX8,112
+passagemath_glpk-10.6.45.dist-info/top_level.txt,sha256=oHagucvL9dKQDkuSfaOi6hPiZ8ubLr_lZX0Wp_JvzLE,23
+passagemath_glpk-10.6.45.dist-info/RECORD,,

passagemath_glpk-10.6.45.dist-info/top_level.txt

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

sage/all__sagemath_glpk.py

@@ -1 +1,2 @@
 # sage_setup: distribution = sagemath-glpk
+# delvewheel: patch

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/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