{"id":21164637,"url":"https://github.com/jonls/qsopt-ex","last_synced_at":"2025-07-09T16:33:31.126Z","repository":{"id":23482088,"uuid":"26847073","full_name":"jonls/qsopt-ex","owner":"jonls","description":"QSopt_ex - an exact linear programming solver. This is a fork adding improvements to the build system, library and a Python interface.","archived":false,"fork":false,"pushed_at":"2023-04-07T18:42:47.000Z","size":906,"stargazers_count":22,"open_issues_count":5,"forks_count":12,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-05T03:03:12.833Z","etag":null,"topics":["c","linear-programming","math","solver"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/jonls.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"License.txt","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2014-11-19T06:02:23.000Z","updated_at":"2024-10-15T07:53:48.000Z","dependencies_parsed_at":"2023-10-21T13:01:06.526Z","dependency_job_id":null,"html_url":"https://github.com/jonls/qsopt-ex","commit_stats":null,"previous_names":[],"tags_count":4,"template":false,"template_full_name":null,"purl":"pkg:github/jonls/qsopt-ex","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonls%2Fqsopt-ex","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonls%2Fqsopt-ex/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonls%2Fqsopt-ex/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonls%2Fqsopt-ex/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/jonls","download_url":"https://codeload.github.com/jonls/qsopt-ex/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/jonls%2Fqsopt-ex/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":264494976,"owners_count":23617474,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["c","linear-programming","math","solver"],"created_at":"2024-11-20T14:08:43.148Z","updated_at":"2025-07-09T16:33:30.651Z","avatar_url":"https://github.com/jonls.png","language":"C","readme":"\nQSopt Exact\n===========\n\n[![Build Status](https://travis-ci.org/jonls/qsopt-ex.svg?branch=master)](https://travis-ci.org/jonls/qsopt-ex)\n\nExact linear programming solver. This is a fork of QSopt_ex, originally\nreleased by Daniel Espinoza _et al._\n[version 2.5.10](http://www.math.uwaterloo.ca/~bico/qsopt/ex/) under the\nGPL 3 (or later). The authors of QSopt_ex also granted a free license to\nuse the software for research purposes but this license does not extend\nto the changes introduced by this project.\n\nThe goal of this fork is to update the software, and in particular the\nbuild system, to be more friendly. In addition the external\ndependencies have been reduced by removing the dependency on EGlib,\nGNU awk and Exuberant Ctags.\n\nDependencies\n------------\n\n- C compiler: Tested with GCC and Clang.\n- Libtool: To build QSopt_ex as a library.\n- [GNU MP](https://gmplib.org/): Tested with 6.0.0. The original authors\n  stated that QSopt_ex was tested with the 4.x.x and with 5.0.x version\n  series. The authors also noted that GNU MP should be compiled using option\n  `--enable-alloca=malloc-reentrant` but this does not seem to be required\n  anymore.\n- libz: To read/write gz-compresed files.\n- libbz2 To read/write bz2-compresed files.\n\nInstalling\n----------\n\nIf you have just cloned the source code with Git, run the `bootstrap`\nscript to automatically set up the build system.\n\n``` shell\n$ ./bootstrap\n```\n\nThis script calls `autoreconf` and `libtoolize` with the proper\narguments. This will also regenerate the `configure` script. It is\nrecommended to build out of source directory. This is simply done\nby running `configure` from an empty directory.\n\n``` shell\n$ mkdir build \u0026\u0026 cd build\n$ ../configure\n```\n\nUse `./configure --help` to see available options. Now the test\nprograms and library can be compiled using `make`. It is possible\nto do a parallel build using the `-jX` switch where `X` is the number\nof parallel processes.\n\n``` shell\n$ make -j4\n```\n\nTo install the libraries and executables run\n\n``` shell\n$ make install\n```\n\nThis will install into the prefix specified when `configure` was run.\n\nRunning the solver\n------------------\n\nThe exact solver is available though the `esolver` executable. It can be\ninvoked to solve an LP or MPS format problem.\n\n``` shell\n$ ./esolver cycle.mps\n```\n\nSee `./esolver -h` for more information on command line options.\n\nUsing it as a library\n---------------------\nTo see an example of how to use this software as a C library, see the test\n[tests/test_qs.c](tests/test_qs.c) or the program\n[esolver/esolver.c](esolver/esolver.c).\n\nPython module\n-------------\n\nThe Python module has moved to a separate repository at\n[jonls/python-qsoptex](https://github.com/jonls/python-qsoptex).\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjonls%2Fqsopt-ex","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjonls%2Fqsopt-ex","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjonls%2Fqsopt-ex/lists"}