Dan Stahlke comments

Results 40 comments of


                                            Dan Stahlke

Added clique_number, independence_number

I've pushed an update that hopefully addresses these concerns. (I rebased to master - hopefully that doesn't make the diffs too messy.) After making a proper unit test for independent...

Added strong_product, disjunctive_product, lexicographical_product, h…

Is there anything needed from me? Should I make it take only SimpleGraph arguments rather than AbstractGraph? And if so, should I make the already existing graph product functions do...

Optimal proper coloring, chromatic number, fractional chromatic number

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

Hang while streaming command on Windows

Sorry, I don't think I can help here. I don't have a development environment on Windows. I suspect that it is gnuplot itself that has hung, and that your program...

Newton for simple PDE gives NaN result

Both these test cases are fixed by the following PRs: https://github.com/JuliaApproximation/ApproxFun.jl/pull/891 https://github.com/JuliaApproximation/ApproxFunBase.jl/pull/479

Missing root and extra roots

With isolation=false, the two invalid roots are the real parts of the complex roots.

added optimal_coloring

It look like ConstraintProgrammingExtensions.jl is not compatible with GraphsOptim.jl. They have conflicting version requirements for MathOptInterface.

My concern with this is that it seems unusably slow. For example queens_graph(6) takes 16.5 seconds with ILP, as compared to 0.00276 seconds with PicoSAT. I'd imagine queens_graph(7) or queens_graph(8)...

ArrayStructType

For instance, this perhaps gives a resolution to https://github.com/JuliaIO/MsgPack.jl/issues/52