Uses of Record Class
org.ddolib.examples.tsptw.TSPTWState
Packages that use TSPTWState
Package
Description
This package implements the acs, astar and ddo models for the Traveling Salesman Problem with Time Window (TSPTW).
-
Uses of TSPTWState in org.ddolib.examples.tsptw
Methods in org.ddolib.examples.tsptw that return TSPTWStateModifier and TypeMethodDescriptionTSPTWProblem.initialState()TSPTWRelax.mergeStates(Iterator<TSPTWState> states) Merges multiple TSPTW states into a single relaxed state.TSPTWProblem.transition(TSPTWState state, Decision decision) Methods in org.ddolib.examples.tsptw with parameters of type TSPTWStateModifier and TypeMethodDescriptionintTSPTWRanking.compare(TSPTWState o1, TSPTWState o2) Compares twoTSPTWStateobjects based on the size of theirpossiblyVisitset.TSPTWProblem.domain(TSPTWState state, int var) doubleTSPTWFastLowerBound.fastLowerBound(TSPTWState state, Set<Integer> variables) Computes a fast lower bound on the remaining tour cost from the given state.TSPTWDominance.getKey(TSPTWState state) Returns the dominance key for a given state, based on its current position and the set of locations that still must be visited.booleanTSPTWDominance.isDominatedOrEqual(TSPTWState state1, TSPTWState state2) Checks whetherstate1is dominated by or equal tostate2.intTSPTWWidth.maximumWidth(TSPTWState state) Computes the maximum width of a layer based on the current state.doubleTSPTWRelax.relaxEdge(TSPTWState from, TSPTWState to, TSPTWState merged, Decision d, double cost) Relaxes the cost of an edge (transition) between two states.TSPTWProblem.transition(TSPTWState state, Decision decision) doubleTSPTWProblem.transitionCost(TSPTWState state, Decision decision) Method parameters in org.ddolib.examples.tsptw with type arguments of type TSPTWStateModifier and TypeMethodDescriptionTSPTWRelax.mergeStates(Iterator<TSPTWState> states) Merges multiple TSPTW states into a single relaxed state.