Remove OptimalColoringAlgorithm

Author: gdalle

Project.toml

@@ -15,24 +15,19 @@ SparseArrays = "2f01184e-e22b-5df5-ae63-d93ebab69eaf"
 CUDA = "052768ef-5323-5732-b1bb-66c8b64840ba"
 CliqueTrees = "60701a23-6482-424a-84db-faee86b9b1f8"
 Colors = "5ae59095-9a9b-59fe-a467-6f913c188581"
-JuMP = "4076af6c-e467-56ae-b986-b466b2749572"
-MathOptInterface = "b8f27783-ece8-5eb3-8dc8-9495eed66fee"
 
 [extensions]
 SparseMatrixColoringsCUDAExt = "CUDA"
 SparseMatrixColoringsCliqueTreesExt = "CliqueTrees"
 SparseMatrixColoringsColorsExt = "Colors"
-SparseMatrixColoringsJuMPExt = ["JuMP", "MathOptInterface"]
 
 [compat]
 ADTypes = "1.2.1"
 CUDA = "5.8.2"
 CliqueTrees = "1"
 Colors = "0.12.11, 0.13"
 DocStringExtensions = "0.8,0.9"
-JuMP = "1.29.1"
 LinearAlgebra = "<0.0.1, 1"
-MathOptInterface = "1.45.0"
 PrecompileTools = "1.2.1"
 Random = "<0.0.1, 1"
 SparseArrays = "<0.0.1, 1"

docs/src/api.md

@@ -17,14 +17,8 @@ SparseMatrixColorings
 coloring
 fast_coloring
 ColoringProblem
-```
-
-## Coloring algorithms
-
-```@docs
 GreedyColoringAlgorithm
 ConstantColoringAlgorithm
-OptimalColoringAlgorithm
 ```
 
 ## Result analysis

ext/SparseMatrixColoringsJuMPExt.jl

@@ -56,7 +56,6 @@ include("decompression.jl")
 include("check.jl")
 include("examples.jl")
 include("show_colors.jl")
-include("optimal.jl")
 
 include("precompile.jl")
 
@@ -65,7 +64,6 @@ export DynamicDegreeBasedOrder, SmallestLast, IncidenceDegree, DynamicLargestFir
 export PerfectEliminationOrder
 export ColoringProblem, GreedyColoringAlgorithm, AbstractColoringResult
 export ConstantColoringAlgorithm
-export OptimalColoringAlgorithm
 export coloring, fast_coloring
 export column_colors, row_colors, ncolors
 export column_groups, row_groups

src/SparseMatrixColorings.jl

@@ -58,9 +58,6 @@ include("utils.jl")
             @testset "Constant coloring" begin
                 include("constant.jl")
             end
-            @testset "Optimal coloring" begin
-                include("optimal.jl")
-            end
             @testset "ADTypes coloring algorithms" begin
                 include("adtypes.jl")
             end