/CombinatorialLinearOracles.jl

Linear Minimization Oracles for Combinatorial Problems

Primary LanguageJuliaMIT LicenseMIT

CombinatorialLinearOracles

Build Status Coverage

This package is primarily a companion of FrankWolfe.jl and implements several combinatorial linear minimization oracles, for instance for minimizing a linear function over a polytope defined by objects on graphs (spanning trees, matchings, ...).

Installation

import Pkg
Pkg.add("https://github.com/ZIB-IOL/CombinatorialLinearOracles.jl")

import CombinatorialLinearOracles