search

JuliaGraphs / GraphsOptim.jl

A package for graph optimization algorithms that rely on mathematical programming.
https://juliagraphs.org/GraphsOptim.jl/
MIT License
21 stars 4 forks source link

Optimal proper coloring, chromatic number, fractional chromatic number #5

Open dstahlke opened 2 years ago

dstahlke commented 2 years ago

Would you be open to a pull request implementing an algorithm for chromatic number and another for fractional chromatic number? The former uses PicoSAT and the latter would use some linear programming solver, perhaps GLPK via JuMP. The chromatic number implementation is here, if you want to take a quick peek: https://gist.github.com/dstahlke/8e4fd40fa845e792ff7cd3f6b4ccb124

gdalle commented 1 year ago

Sorry for the delay, but that would be great @dstahlke!

dstahlke commented 1 year ago

Done. https://github.com/gdalle/GraphsOptim.jl/pull/12