GoMILP | simple solver for Mixed Integer Linear Programs
kandi X-RAY | GoMILP Summary
kandi X-RAY | GoMILP Summary
GoMILP is a Go library. GoMILP has no bugs, it has no vulnerabilities and it has low support. You can download it from GitHub.
The scope of this project is to build a simple Mixed Integer Linear Program (MILP) solver with an easy to use API in pure Go. Several alternatives (1,2,3) exist in the form of CGO bindings with older LP solver libraries. While excellent pieces of software, I found their dependence on external libraries a big downside for use cases where maximum portability is key. This project features an implementation of a ('lazy') branch-and-bound method for solving Mixed Integer Linear Programs. The applied branch and bound procedure is basically a heuristic-guided search over an enumeration tree that is generated on the fly. In this tree, each node is a particular relaxation of the original problem with additional heuristically determined constraints. To solve each LP relaxation, we use Gonum's excellent implementation of the Simplex algorithm.
The scope of this project is to build a simple Mixed Integer Linear Program (MILP) solver with an easy to use API in pure Go. Several alternatives (1,2,3) exist in the form of CGO bindings with older LP solver libraries. While excellent pieces of software, I found their dependence on external libraries a big downside for use cases where maximum portability is key. This project features an implementation of a ('lazy') branch-and-bound method for solving Mixed Integer Linear Programs. The applied branch and bound procedure is basically a heuristic-guided search over an enumeration tree that is generated on the fly. In this tree, each node is a particular relaxation of the original problem with additional heuristically determined constraints. To solve each LP relaxation, we use Gonum's excellent implementation of the Simplex algorithm.
Support
Quality
Security
License
Reuse
Support
GoMILP has a low active ecosystem.
It has 3 star(s) with 1 fork(s). There are 2 watchers for this library.
It had no major release in the last 6 months.
GoMILP has no issues reported. There are no pull requests.
It has a neutral sentiment in the developer community.
The latest version of GoMILP is current.
Quality
GoMILP has no bugs reported.
Security
GoMILP has no vulnerabilities reported, and its dependent libraries have no vulnerabilities reported.
License
GoMILP does not have a standard license declared.
Check the repository for any license declaration and review the terms closely.
Without a license, all rights are reserved, and you cannot use the library in your applications.
Reuse
GoMILP releases are not available. You will need to build from source code and install.
Top functions reviewed by kandi - BETA
kandi's functional review helps you automatically verify the functionalities of the libraries and avoid rework.
Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of GoMILP
Currently covering the most popular Java, JavaScript and Python libraries. See a Sample of GoMILP
GoMILP Key Features
No Key Features are available at this moment for GoMILP.
GoMILP Examples and Code Snippets
No Code Snippets are available at this moment for GoMILP.
Community Discussions
No Community Discussions are available at this moment for GoMILP.Refer to stack overflow page for discussions.
Community Discussions, Code Snippets contain sources that include Stack Exchange Network
Vulnerabilities
No vulnerabilities reported
Install GoMILP
You can download it from GitHub.
Support
For any new features, suggestions and bugs create an issue on GitHub.
If you have any questions check and ask questions on community page Stack Overflow .
Find more information at:
Reuse Trending Solutions
Find, review, and download reusable Libraries, Code Snippets, Cloud APIs from over 650 million Knowledge Items
Find more librariesStay Updated
Subscribe to our newsletter for trending solutions and developer bootcamps
Share this Page