Expand description
ILP (Integer Linear Programming) solver module.
This module provides an ILP solver using the HiGHS solver via the good_lp crate.
It is only available when the ilp feature is enabled.
§Example
ⓘ
use problemreductions::models::algebraic::{ILP, LinearConstraint, ObjectiveSense};
use problemreductions::solvers::ILPSolver;
// Create a simple binary ILP: maximize x0 + 2*x1 subject to x0 + x1 <= 1
let ilp = ILP::<bool>::new(
2,
vec![LinearConstraint::le(vec![(0, 1.0), (1, 1.0)], 1.0)],
vec![(0, 1.0), (1, 2.0)],
ObjectiveSense::Maximize,
);
let solver = ILPSolver::new();
let solution = solver.solve(&ilp);Structs§
- ILPSolver
- An ILP solver using the HiGHS backend.