https://github.com/wenbenz/sago

SAGo - Simplex Algorithm Go
https://github.com/wenbenz/sago

go golang linear-optimization linear-programming optimization optimization-algorithms optimization-tools sago simplex-algorithm

Last synced: about 1 month ago
JSON representation

SAGo - Simplex Algorithm Go

• Host: GitHub
• URL: https://github.com/wenbenz/sago
• Owner: wenbenz
• License: mit
• Created: 2020-04-26T19:35:00.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2020-05-24T16:45:53.000Z (almost 5 years ago)
• Last Synced: 2025-01-25T11:07:39.744Z (3 months ago)
• Topics: go, golang, linear-optimization, linear-programming, optimization, optimization-algorithms, optimization-tools, sago, simplex-algorithm
• Language: Go
• Homepage:
• Size: 46.9 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# SAGo - Simplex Algorithm Go

![Build](https://github.com/wenbenz/sago/workflows/Build/badge.svg)

[![Go Report Card](https://goreportcard.com/badge/github.com/wenbenz/sago)](https://goreportcard.com/report/github.com/wenbenz/sago)

[![Coverage Status](https://coveralls.io/repos/github/wenbenz/sago/badge.svg?branch=master)](https://coveralls.io/github/wenbenz/sago?branch=master)

Simple implementation of the 2-phase Simplex Algorithm in Go.

## Add to your project

```go get github.com/wenbenz/sago```

## Usage

See use example in `SimplexTest.go > ExampleLP_Optimize`

- Construct a new LP by calling `lp := NewLP()`

- Call `lp.SetObjectiveFunction(z, a1, a2, ...)` to set the objective function to maximize where z = (a1, a2, ...)x

- Call `lp.AddConstraint[Eq/Leq/Geq](bi, a1, a2, ...)` to add a constraint where bi = (a1, a2, ...)x

- Call `Optimize` when you're ready to go!