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 ClassesModifier and TypeInterfaceDescriptionstatic final class
static final class
Gomory Mixed Integer Cut Configuration -
Field Summary
Fields -
Method Summary
Modifier and TypeMethodDescriptionThe MIP gap is the difference between the best integer solution found so far and a node's relaxed non-integer solution.Used to determine if a variable value is integer or notThere will be 1 worker thread per item in the returnedList
.
-
Field Details
-
DEFAULT
-
-
Method Details
-
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
List<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
-