Package org.ojalgo.optimisation.integer
Interface IntegerStrategy
-
- All Known Implementing Classes:
IntegerStrategy.ConfigurableStrategy
,ModelStrategy
,ModelStrategy.AbstractStrategy
,ModelStrategy.DefaultStrategy
public interface IntegerStrategy
-
-
Nested Class Summary
Nested Classes Modifier and Type Interface Description static class
IntegerStrategy.ConfigurableStrategy
static class
IntegerStrategy.GMICutConfiguration
Gomory Mixed Integer Cut Configuration
-
Field Summary
Fields Modifier and Type Field Description static IntegerStrategy.ConfigurableStrategy
DEFAULT
-
Method Summary
All Methods Static Methods Instance Methods Abstract Methods Modifier and Type Method Description NumberContext
getGapTolerance()
The MIP gap is the difference between the best integer solution found so far and a node's relaxed non-integer solution.IntegerStrategy.GMICutConfiguration
getGMICutConfiguration()
NumberContext
getIntegralityTolerance()
Used to determine if a variable value is integer or notjava.util.List<java.util.Comparator<NodeKey>>
getWorkerPriorities()
There will be 1 worker thread per item in the returnedList
.static IntegerStrategy.ConfigurableStrategy
newConfigurable()
ModelStrategy
newModelStrategy(ExpressionsBasedModel model)
-
-
-
Field Detail
-
DEFAULT
static final IntegerStrategy.ConfigurableStrategy DEFAULT
-
-
Method Detail
-
newConfigurable
static IntegerStrategy.ConfigurableStrategy newConfigurable()
-
getGapTolerance
NumberContext getGapTolerance()
The MIP gap is the difference between the best integer solution found so far and a node's relaxed non-integer solution. The relative MIP gap is that difference divided by the optimal value (approximated by the currently best integer solution). If the gap (absolute or relative) is too small, then the corresponding branch is terminated as it is deemed unlikely or too "expensive" to find better integer solutions there.- Returns:
- The tolerance context used to determine if the gap is too small or not
-
getGMICutConfiguration
IntegerStrategy.GMICutConfiguration getGMICutConfiguration()
-
getIntegralityTolerance
NumberContext getIntegralityTolerance()
Used to determine if a variable value is integer or not
-
getWorkerPriorities
java.util.List<java.util.Comparator<NodeKey>> getWorkerPriorities()
There will be 1 worker thread per item in the returnedList
. TheComparator
instances need not be unique. Used to prioritise among the nodes waiting to be evaluated.
-
newModelStrategy
ModelStrategy newModelStrategy(ExpressionsBasedModel model)
-
-