Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
- API
  
  Reference documentation for the pkg.go.dev API
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

milp

package module

Go to main page

Versions in this module

v0

v0.2.0

Jul 20, 2026

Changes in this version

+ var ErrTimeLimit = errors.New("milp: branch-and-bound time limit reached")

type Options

+ AbsoluteGap float64

+ DisableCuts bool

+ DisablePresolve bool

+ IncumbentCallback func(objective float64, values []float64)

+ RelativeGap float64

+ TimeLimit time.Duration

type Solution

+ BestBound float64

+ Gap float64

type SolveStats

+ CutRounds int

+ Cuts int

v0.1.0

Jul 20, 2026

Changes in this version

+ var ErrInvalidBounds = errors.New("milp: variable lower bound exceeds upper bound")

+ var ErrInvalidCoef = errors.New("milp: coefficient or right-hand side is not finite")

+ var ErrNoObjective = errors.New("milp: no objective set")

+ var ErrNoVariables = errors.New("milp: model has no variables")

+ var ErrNodeLimit = errors.New("milp: branch-and-bound node limit reached")

+ var ErrNumeric = errors.New("milp: linear relaxation failed numerically")

+ var ErrUnknownVar = errors.New("milp: term references a variable from another model")

+ var Inf = math.Inf(1)

+ var NegInf = math.Inf(-1)

+ type Constraint struct

+ func (c Constraint) ID() int

+ type Model struct

+ func NewModel() *Model

+ func (m *Model) AddBinary() Var

+ func (m *Model) AddConstraint(terms []Term, rel Relation, rhs float64) Constraint

+ func (m *Model) AddContinuous(lower, upper float64) Var

+ func (m *Model) AddInteger(lower, upper float64) Var

+ func (m *Model) AddVar(lower, upper float64, kind VarKind) Var

+ func (m *Model) NumConstraints() int

+ func (m *Model) NumVars() int

+ func (m *Model) SetObjective(sense Sense, terms []Term)

+ func (m *Model) Solve() (*Solution, error)

+ func (m *Model) SolveWith(opts Options) (*Solution, error)

+ func (m *Model) SolveWithStats(opts Options) (*Solution, SolveStats, error)

+ type Options struct

+ IntegralityTol float64

+ LPTolerance float64

+ MaxDepth int

+ NodeLimit int

+ func DefaultOptions() Options

+ type Relation uint8

+ const EqualTo

+ const GreaterEq

+ const LessEq

+ func (r Relation) String() string

+ type Sense uint8

+ const Maximize

+ const Minimize

+ func (s Sense) String() string

+ type Solution struct

+ Objective float64

+ Status Status

+ Values []float64

+ func (s *Solution) Value(v Var) float64

+ type SolveStats struct

+ LPSolves int

+ Nodes int

+ Refactorizations int

+ SimplexPivots int

+ WarmStarts int

+ type Solver interface

+ Solve func(m *Model) (*Solution, error)

+ func NewSolver(opts Options) Solver

+ type Status uint8

+ const Infeasible

+ const Optimal

+ const Unbounded

+ func (s Status) String() string

+ type Term struct

+ Coef float64

+ Var Var

+ type Var struct

+ func (v Var) ID() int

+ type VarKind uint8

+ const Binary

+ const Continuous

+ const Integer

+ func (k VarKind) String() string