https://github.com/juliagraphs/graphsoptim.jl

A package for graph optimization algorithms that rely on mathematical programming.
https://github.com/juliagraphs/graphsoptim.jl

graphs graphs-algorithms integer-programming jump linear-programming optimization

Last synced: 3 months ago
JSON representation

A package for graph optimization algorithms that rely on mathematical programming.

• Host: GitHub
• URL: https://github.com/juliagraphs/graphsoptim.jl
• Owner: JuliaGraphs
• License: mit
• Created: 2022-03-09T12:17:53.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2024-09-15T14:55:45.000Z (9 months ago)
• Last Synced: 2025-01-20T18:40:40.722Z (5 months ago)
• Topics: graphs, graphs-algorithms, integer-programming, jump, linear-programming, optimization
• Language: Julia
• Homepage: https://juliagraphs.org/GraphsOptim.jl/
• Size: 320 KB
• Stars: 21
• Watchers: 2
• Forks: 4
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE
  • Citation: CITATION.bib

Awesome Lists containing this project

README

        
# GraphsOptim

[![Dev](https://img.shields.io/badge/docs-dev-blue.svg)](https://juliagraphs.org/GraphsOptim.jl/dev)

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

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

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

A package for graph optimization algorithms that rely on mathematical programming.

## Getting started

This package is still experimental, which is why it is not yet registered.

To install it, you need to use the GitHub URL:

```julia

using Pkg; Pkg.add(url="https://github.com/JuliaGraphs/GraphsOptim.jl")

```

## Roadmap

This package only contains a few algorithms, and we would like to add more.

New contributors are always welcome: just pick a problem from [our roadmap issue](https://github.com/JuliaGraphs/GraphsOptim.jl/issues/14), open a pull request following the [guidelines](https://github.com/JuliaGraphs/GraphsOptim.jl/blob/main/CONTRIBUTING.md), and we will help you get it merged!