Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/batyleo/twostagespanningtree.jl

Toolbox for modeling and solving the minimum weight two-stage spanning tree problem
https://github.com/batyleo/twostagespanningtree.jl

Last synced: 6 days ago
JSON representation

Toolbox for modeling and solving the minimum weight two-stage spanning tree problem

Host: GitHub
URL: https://github.com/batyleo/twostagespanningtree.jl
Owner: BatyLeo
License: mit
Created: 2023-12-25T11:16:23.000Z (about 1 year ago)
Default Branch: main
Last Pushed: 2024-03-15T10:25:59.000Z (10 months ago)
Last Synced: 2024-11-08T15:25:31.860Z (about 2 months ago)
Language: Julia
Homepage:
Size: 2.1 MB
Stars: 0
Watchers: 1
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md
- License: LICENSE
- Citation: CITATION.bib

Awesome Lists containing this project

README

        # TwoStageSpanningTree

[![Stable](https://img.shields.io/badge/docs-stable-blue.svg)](https://BatyLeo.github.io/TwoStageSpanningTree.jl/stable/)

[![Dev](https://img.shields.io/badge/docs-dev-blue.svg)](https://BatyLeo.github.io/TwoStageSpanningTree.jl/dev/)

[![Build Status](https://github.com/BatyLeo/TwoStageSpanningTree.jl/actions/workflows/CI.yml/badge.svg?branch=main)](https://github.com/BatyLeo/TwoStageSpanningTree.jl/actions/workflows/CI.yml?query=branch%3Amain)

[![Coverage](https://codecov.io/gh/BatyLeo/TwoStageSpanningTree.jl/branch/main/graph/badge.svg)](https://codecov.io/gh/BatyLeo/TwoStageSpanningTree.jl)

[![Code Style: Blue](https://img.shields.io/badge/code%20style-blue-4495d1.svg)](https://github.com/invenia/BlueStyle)

The goal of this package is to demonstrate and compare several mathematical programming techniques on the same toy problem: the two stage minimum spanning tree problem.

It showcases:

- Cut generation

- Column generation

- Benders decomposition

- Lagrangian relaxation

## Installation

This package is not registered, but can be installed as follows:

```julia

import Pkg

Pkg.add(url="https://github.com/BatyLeo/TwoStageSpanningTree.jl")

```