dev.nm.solver.multivariate.constrained.integer.linear.bb

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.

See Also:

"Der-San Chen, Robert G. Batson, Yu Dang, "11.1.2 Branch-and-Bound Algorithm, " Applied Integer Programming: Modeling and Solution."

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	ILPBranchAndBoundMinimizer.ActiveListFactory This factory constructs a new instance of ActiveList for each Integer Linear Programming problem.

Constructor Summary

Constructors

Constructor and 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

Modifier and Type	Method and Description
MinimizationSolution<Vector>	solve(ILPProblem problem) Solve an optimization problem, e.g., OptimProblem.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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 of ActiveList 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 interface Optimizer<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