Skip to content

Commit 2330458

Browse files
zazabapclaude
andcommitted
fix: review fixes for SteinerTree — CLI help, re-exports, error message
- Add SteinerTree to CLI help table in cli.rs - Add SteinerTree to random generation supported list in create.rs - Add SteinerTree to models/mod.rs re-export - Add SteinerTree to graph/mod.rs doc comment Co-Authored-By: Claude Opus 4.6 <noreply@anthropic.com>
1 parent d0035bf commit 2330458

4 files changed

Lines changed: 5 additions & 2 deletions

File tree

problemreductions-cli/src/cli.rs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -215,6 +215,7 @@ Flags by problem type:
215215
MinimumSetCovering --universe, --sets [--weights]
216216
BicliqueCover --left, --right, --biedges, --k
217217
BMF --matrix (0/1), --rank
218+
SteinerTree --graph, --edge-weights, --terminals
218219
CVP --basis, --target-vec [--bounds]
219220
ILP, CircuitSAT (via reduction only)
220221

problemreductions-cli/src/commands/create.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -978,7 +978,7 @@ fn create_random(
978978
_ => bail!(
979979
"Random generation is not supported for {canonical}. \
980980
Supported: graph-based problems (MIS, MVC, MaxCut, MaxClique, \
981-
MaximumMatching, MinimumDominatingSet, SpinGlass, KColoring, TravelingSalesman)"
981+
MaximumMatching, MinimumDominatingSet, SpinGlass, KColoring, TravelingSalesman, SteinerTree)"
982982
),
983983
};
984984

src/models/graph/mod.rs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,6 +10,7 @@
1010
//! - [`KColoring`]: K-vertex coloring
1111
//! - [`MaximumMatching`]: Maximum weight matching
1212
//! - [`TravelingSalesman`]: Traveling Salesman (minimum weight Hamiltonian cycle)
13+
//! - [`SteinerTree`]: Steiner Tree (minimum weight tree connecting terminals)
1314
//! - [`SpinGlass`]: Ising model Hamiltonian
1415
//! - [`BicliqueCover`]: Biclique cover on bipartite graphs
1516

src/models/mod.rs

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,8 @@ pub use algebraic::{ClosestVectorProblem, BMF, ILP, QUBO};
1313
pub use formula::{CNFClause, CircuitSAT, KSatisfiability, Satisfiability};
1414
pub use graph::{
1515
BicliqueCover, KColoring, MaxCut, MaximalIS, MaximumClique, MaximumIndependentSet,
16-
MaximumMatching, MinimumDominatingSet, MinimumVertexCover, SpinGlass, TravelingSalesman,
16+
MaximumMatching, MinimumDominatingSet, MinimumVertexCover, SpinGlass, SteinerTree,
17+
TravelingSalesman,
1718
};
1819
pub use misc::{BinPacking, Factoring, PaintShop};
1920
pub use set::{MaximumSetPacking, MinimumSetCovering};

0 commit comments

Comments
 (0)