[WIP] OB for maximal weighted independent set

Makefile

@@ -4,20 +4,21 @@ default: init test
 
 init:
 	$(JL) -e 'using Pkg; Pkg.activate("lib/OptimalBranchingMIS"); Pkg.develop(path="./lib/OptimalBranchingCore"); Pkg.update()'
-	$(JL) -e 'using Pkg; Pkg.develop([Pkg.PackageSpec(path = joinpath("lib", pkg)) for pkg in ["OptimalBranchingCore", "OptimalBranchingMIS"]]); Pkg.precompile()'
+	$(JL) -e 'using Pkg; Pkg.activate("lib/OptimalBranchingMWIS"); Pkg.develop(path="./lib/OptimalBranchingCore"); Pkg.update()'
+	$(JL) -e 'using Pkg; Pkg.develop([Pkg.PackageSpec(path = joinpath("lib", pkg)) for pkg in ["OptimalBranchingCore", "OptimalBranchingMIS", "OptimalBranchingMWIS"]]); Pkg.precompile()'
 
 update:
 	git pull
 	$(JL) -e 'using Pkg; Pkg.update(); Pkg.precompile()'
 
 test:
-	$(JL) -e 'using Pkg; Pkg.test(["OptimalBranching", "OptimalBranchingCore", "OptimalBranchingMIS"])'
+	$(JL) -e 'using Pkg; Pkg.test(["OptimalBranching", "OptimalBranchingCore", "OptimalBranchingMIS", "OptimalBranchingMWIS"])'
 
 coverage:
-	$(JL) -e 'using Pkg; Pkg.test(["OptimalBranching", "OptimalBranchingCore", "OptimalBranchingMIS"]; coverage=true)'
+	$(JL) -e 'using Pkg; Pkg.test(["OptimalBranching", "OptimalBranchingCore", "OptimalBranchingMIS", "OptimalBranchingMWIS"]; coverage=true)'
 
 init-docs:
-	$(JL) -e 'using Pkg; Pkg.activate("docs"); Pkg.develop([Pkg.PackageSpec(path = "."), [Pkg.PackageSpec(path = joinpath("lib", pkg)) for pkg in ["OptimalBranchingCore", "OptimalBranchingMIS"]]...]); Pkg.precompile()'
+	$(JL) -e 'using Pkg; Pkg.activate("docs"); Pkg.develop([Pkg.PackageSpec(path = "."), [Pkg.PackageSpec(path = joinpath("lib", pkg)) for pkg in ["OptimalBranchingCore", "OptimalBranchingMIS", "OptimalBranchingMWIS"]]...]); Pkg.precompile()'
 
 serve:
 	$(JL) -e 'using Pkg; Pkg.activate("docs"); using LiveServer; servedocs(;skip_dirs=["docs/src/assets", "docs/src/generated"], literate_dir="examples")'

Project.toml

@@ -7,6 +7,7 @@ version = "0.1.1"
 GenericTensorNetworks = "3521c873-ad32-4bb4-b63d-f4f178f42b49"
 OptimalBranchingCore = "c76e7b22-e1d2-40e8-b0f1-f659837787b8"
 OptimalBranchingMIS = "1d45bab8-fbcd-445a-8de2-8d643ff389c2"
+OptimalBranchingMWIS = "d46499bf-d5f4-4475-a342-1bae19c1e260"
 Reexport = "189a3867-3050-52da-a836-e630ba90ab69"
 
 [compat]

lib/OptimalBranchingMWIS/Project.toml

@@ -0,0 +1,16 @@
+name = "OptimalBranchingMWIS"
+uuid = "d46499bf-d5f4-4475-a342-1bae19c1e260"
+authors = ["ArrogantGao <[email protected]> and contributors"]
+version = "1.0.0-DEV"
+
+[deps]
+OptimalBranchingCore = "c76e7b22-e1d2-40e8-b0f1-f659837787b8"
+
+[compat]
+julia = "1.6.7"
+
+[extras]
+Test = "8dfed614-e22c-5e08-85e1-65c5234f0b40"
+
+[targets]
+test = ["Test"]

lib/OptimalBranchingMWIS/README.md

@@ -0,0 +1,6 @@
+# OptimalBranchingMWIS
+
+[![Stable](https://img.shields.io/badge/docs-stable-blue.svg)](https://ArrogantGao.github.io/OptimalBranchingMWIS.jl/stable/)
+[![Dev](https://img.shields.io/badge/docs-dev-blue.svg)](https://ArrogantGao.github.io/OptimalBranchingMWIS.jl/dev/)
+[![Build Status](https://github.com/ArrogantGao/OptimalBranchingMWIS.jl/actions/workflows/CI.yml/badge.svg?branch=main)](https://github.com/ArrogantGao/OptimalBranchingMWIS.jl/actions/workflows/CI.yml?query=branch%3Amain)
+[![Coverage](https://codecov.io/gh/ArrogantGao/OptimalBranchingMWIS.jl/branch/main/graph/badge.svg)](https://codecov.io/gh/ArrogantGao/OptimalBranchingMWIS.jl)

lib/OptimalBranchingMWIS/src/OptimalBranchingMWIS.jl

@@ -0,0 +1,5 @@
+module OptimalBranchingMWIS
+
+using OptimalBranchingCore
+
+end

lib/OptimalBranchingMWIS/test/runtests.jl

@@ -0,0 +1,6 @@
+using OptimalBranchingMWIS
+using Test
+
+@testset "OptimalBranchingMWIS.jl" begin
+    # Write your tests here.
+end

src/OptimalBranching.jl

@@ -1,9 +1,10 @@
 module OptimalBranching
 
 using Reexport
-@reexport using OptimalBranchingMIS
 
 using OptimalBranchingCore
+using OptimalBranchingMIS
+using OptimalBranchingMWIS
 
 export BranchingStrategy, IPSolver, LPSolver
 export NoReducer