Class ILPBranchAndBoundMinimizer
- java.lang.Object
-
- dev.nm.solver.multivariate.constrained.integer.linear.bb.ILPBranchAndBoundMinimizer
-
- All Implemented Interfaces:
Minimizer<ILPProblem,MinimizationSolution<Vector>>,IPMinimizer<ILPProblem,MinimizationSolution<Vector>>,MultivariateMinimizer<ILPProblem,MinimizationSolution<Vector>>,Optimizer<ILPProblem,MinimizationSolution<Vector>>
public class ILPBranchAndBoundMinimizer extends Object implements IPMinimizer<ILPProblem,MinimizationSolution<Vector>>
This is a Branch-and-Bound algorithm that solves Integer Linear Programming problems.
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static interfaceILPBranchAndBoundMinimizer.ActiveListFactoryThis factory constructs a new instance ofActiveListfor each Integer Linear Programming problem.
-
Constructor Summary
Constructors Constructor Description ILPBranchAndBoundMinimizer()Construct a Branch-and-Bound minimizer to solve Integer Linear Programming problems.ILPBranchAndBoundMinimizer(ILPBranchAndBoundMinimizer.ActiveListFactory factory)Construct a Branch-and-Bound minimizer to solve Integer Linear Programming problems.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description MinimizationSolution<Vector>solve(ILPProblem problem)Solve an optimization problem, e.g.,OptimProblem.
-
-
-
Constructor Detail
-
ILPBranchAndBoundMinimizer
public ILPBranchAndBoundMinimizer(ILPBranchAndBoundMinimizer.ActiveListFactory factory)
Construct a Branch-and-Bound minimizer to solve Integer Linear Programming problems.- Parameters:
factory- a factory that constructs a new instance ofActiveListfor each problem
-
ILPBranchAndBoundMinimizer
public ILPBranchAndBoundMinimizer()
Construct a Branch-and-Bound minimizer to solve Integer Linear Programming problems.
-
-
Method Detail
-
solve
public MinimizationSolution<Vector> solve(ILPProblem problem) throws Exception
Description copied from interface:OptimizerSolve an optimization problem, e.g.,OptimProblem.- Specified by:
solvein interfaceOptimizer<ILPProblem,MinimizationSolution<Vector>>- Parameters:
problem- an optimization problem- Returns:
- a solution to the optimization problem
- Throws:
Exception- when there is an error solving the problem
-
-