GraphsOptim.jl icon indicating copy to clipboard operation
GraphsOptim.jl copied to clipboard

Optimal proper coloring, chromatic number, fractional chromatic number

Open dstahlke opened this issue 2 years ago • 2 comments

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

dstahlke avatar Jul 22 '22 01:07 dstahlke

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

gdalle avatar Jul 11 '23 08:07 gdalle

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

dstahlke avatar Aug 05 '23 19:08 dstahlke