com.numericalmethod.suanshu.optimization.constrained.integer.linear.bb

Class ILPBranchAndBound

java.lang.Object

com.numericalmethod.suanshu.optimization.constrained.integer.linear.bb.ILPBranchAndBound

All Implemented Interfaces:

IPMinimizer<ILPProblem,MinimizationSolution<Vector>>, Minimizer<ILPProblem,MinimizationSolution<Vector>>, Optimizer<ILPProblem,MinimizationSolution<Vector>>, java.io.Serializable

public class ILPBranchAndBound
extends java.lang.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.", Serialized Form

Nested Class Summary

Nested Classes

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

Constructor Summary

Constructors

Constructor and Description
ILPBranchAndBound() Construct a Branch-and-Bound minimizer to solve Integer Linear Programming problems.
ILPBranchAndBound(ILPBranchAndBound.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

ILPBranchAndBound

public ILPBranchAndBound(ILPBranchAndBound.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

ILPBranchAndBound

public ILPBranchAndBound()

Construct a Branch-and-Bound minimizer to solve Integer Linear Programming problems.

Method Detail

solve

public MinimizationSolution<Vector> solve(ILPProblem problem)
                                   throws java.lang.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:

java.lang.Exception - when there is an error solving the problem