Uses of Record Class
org.ddolib.examples.msct.MSCTState
Packages that use MSCTState
Package
Description
This package implements the acs, astar and ddo models for the Minimum Sum Completion Time (MSCT).
-
Uses of MSCTState in org.ddolib.examples.msct
Methods in org.ddolib.examples.msct that return MSCTStateModifier and TypeMethodDescriptionMSCTProblem.initialState()Returns the initial state of the problem, where all jobs are unscheduled.MSCTRelax.mergeStates(Iterator<MSCTState> states) Merges severalMSCTStateobjects into a single relaxed state.MSCTProblem.transition(MSCTState state, Decision decision) Computes the next state resulting from scheduling a given job.Methods in org.ddolib.examples.msct with parameters of type MSCTStateModifier and TypeMethodDescriptionintCompares two scheduling states according to their current completion time.Returns the domain of possible decisions at the current state.doubleMSCTFastLowerBound.fastLowerBound(MSCTState state, Set<Integer> variables) Computes a fast lower bound on the total completion time (or cost) from the given state and remaining variables.Returns a key used for grouping states before applying dominance checks.booleanMSCTDominance.isDominatedOrEqual(MSCTState state1, MSCTState state2) Checks whether the first statestate1is dominated or equal to the second statestate2.doubleComputes the relaxed cost associated with transitioning from one state to another.MSCTProblem.transition(MSCTState state, Decision decision) Computes the next state resulting from scheduling a given job.doubleMSCTProblem.transitionCost(MSCTState state, Decision decision) Returns the cost of scheduling a given job from the current state.Method parameters in org.ddolib.examples.msct with type arguments of type MSCTStateModifier and TypeMethodDescriptionMSCTRelax.mergeStates(Iterator<MSCTState> states) Merges severalMSCTStateobjects into a single relaxed state.