algos 0.6.8

A collection of algorithms in Rust
Documentation
pub mod christofides;
pub mod fptas;
pub mod geomans_williamson;
pub mod greed_set_cover;
pub mod johnsons_max_sat;
pub mod local_ratio;
pub mod lp_rounding;
pub mod primal_dual_approx;
pub mod ptas_knapsack;
pub mod vertex_cover_two;

pub use christofides::{solve as christofides_solve, Point, TSPInstance};
pub use fptas::{solve as fptas_subset_sum, SubsetSumInstance};
pub use geomans_williamson::{solve as goemans_williamson_solve, WeightedGraph as MaxCutGraph};
pub use greed_set_cover::{solve as greedy_set_cover, SetCoverInstance};
pub use johnsons_max_sat::{solve as johnson_maxsat_solve, Clause, MaxSatInstance};
pub use local_ratio::{solve as local_ratio_solve, WeightedGraph as LocalRatioGraph};
pub use lp_rounding::{solve as lp_rounding_solve, SetCoverInstance as LPSetCoverInstance};
pub use primal_dual_approx::{solve as primal_dual_solve, SetCoverInstance as PDSetCoverInstance};
pub use ptas_knapsack::{solve as ptas_knapsack_solve, Item, KnapsackInstance};
pub use vertex_cover_two::{solve as vertex_cover_two_approx, Graph};