com.numericalmethod.suanshu.optimization.constrained.integer

Class IPProblemImpl1

java.lang.Object

com.numericalmethod.suanshu.optimization.constrained.integer.IPProblemImpl1

All Implemented Interfaces:

IPProblem, ConstrainedOptimProblem, OptimProblem, java.io.Serializable

Direct Known Subclasses:

BruteForceIPProblem

public class IPProblemImpl1
extends java.lang.Object
implements IPProblem

This is an implementation of a general Integer Programming problem in which some variables take only integers.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
IPProblemImpl1(RealScalarFunction f, EqualityConstraints equal, LessThanConstraints less, int[] integers) Construct a constrained optimization problem with integral constraints.
IPProblemImpl1(RealScalarFunction f, EqualityConstraints equal, LessThanConstraints less, int[] integers, double epsilon) Construct a constrained optimization problem with integral constraints.

Method Summary

Modifier and Type	Method and Description
int	dimension() Get the number of variables.
double	epsilon() Get the threshold to check whether a variable is an integer.
RealScalarFunction	f() Get the objective function.
EqualityConstraints	getEqualityConstraints() Get the equality constraints, hi(x) = 0
int	getFirstNonIntegralIndices(double[] x) Get the index of the first integral variable whose value is not an integer, violating the integral constraints.
int[]	getIntegerIndices() Get the indices of the integral variables.
LessThanConstraints	getLessThanConstraints() Get the less-than-or-equal-to constraints, gi(x) ≤ 0
int[]	getNonIntegralIndices(double[] x) Check which elements in x do not satisfy the integral constraints.

Methods inherited from class java.lang.Object

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

Constructor Detail

IPProblemImpl1

public IPProblemImpl1(RealScalarFunction f,
                      EqualityConstraints equal,
                      LessThanConstraints less,
                      int[] integers,
                      double epsilon)

Construct a constrained optimization problem with integral constraints.

Parameters:

f - the objective function to be minimized

equal - the set of equality constraints; Use null if the set is empty.

less - the set of less-than-or-equal-to inequality constraints; Use null if the set is empty.

integers - the set of indices of the integral variables, counting from 1

epsilon - a precision parameter: when a number |x| ≤ ε, it is considered 0

IPProblemImpl1

public IPProblemImpl1(RealScalarFunction f,
                      EqualityConstraints equal,
                      LessThanConstraints less,
                      int[] integers)

Construct a constrained optimization problem with integral constraints.

Parameters:

f - the objective function to be minimized

equal - the set of equality constraints; Use null if the set is empty.

less - the set of less-than-or-equal-to inequality constraints; Use null if the set is empty.

integers - the set of indices of the integral variables, counting from 1

Method Detail

getIntegerIndices

public int[] getIntegerIndices()

Description copied from interface: IPProblem

Get the indices of the integral variables.

Specified by:

getIntegerIndices in interface IPProblem

Returns:

the integral variable indices

getNonIntegralIndices

public int[] getNonIntegralIndices(double[] x)

Description copied from interface: IPProblem

Check which elements in x do not satisfy the integral constraints. The indices count from 1.

Specified by:

getNonIntegralIndices in interface IPProblem

Parameters:

x - an argument to the objective function

Returns:

the set of indices of values in x that do not satisfy the integral constraints. An int[] of length 0 indicates that all integral variables in x are integers.

getFirstNonIntegralIndices

public int getFirstNonIntegralIndices(double[] x)

Get the index of the first integral variable whose value is not an integer, violating the integral constraints. The indices count from 1.

Parameters:

x - an argument to the objective function

Returns:

the index of the first integral variable whose value is not an integer. 0 indicates that the values of all integral variables in x are integers.

epsilon

public double epsilon()

Description copied from interface: IPProblem

Get the threshold to check whether a variable is an integer.

Specified by:

epsilon in interface IPProblem

Returns:

the precision parameter: when a number |x| ≤ ε, it is considered 0

getLessThanConstraints

public LessThanConstraints getLessThanConstraints()

Description copied from interface: ConstrainedOptimProblem

Get the less-than-or-equal-to constraints, g_i(x) ≤ 0

Specified by:

getLessThanConstraints in interface ConstrainedOptimProblem

Returns:

the less-than-or-equal-to constraints

getEqualityConstraints

public EqualityConstraints getEqualityConstraints()

Description copied from interface: ConstrainedOptimProblem

Get the equality constraints, h_i(x) = 0

Specified by:

getEqualityConstraints in interface ConstrainedOptimProblem

Returns:

the equality constraints

dimension

public int dimension()

Description copied from interface: OptimProblem

Get the number of variables.

Specified by:

dimension in interface OptimProblem

Returns:

the number of variables.

f

public RealScalarFunction f()

Description copied from interface: OptimProblem

Get the objective function.

Specified by:

f in interface OptimProblem

Returns:

the objective function