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 interface
ILPBranchAndBoundMinimizer.ActiveListFactory
This factory constructs a new instance ofActiveList
for 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 ofActiveList
for 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:Optimizer
Solve an optimization problem, e.g.,OptimProblem
.- Specified by:
solve
in 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
-
-