Index
All Classes and Interfaces|All Packages
A
- AcceptanceContext<S extends Solution<S>> - Record Class in io.github.nhtc2005.alns.acceptance
-
Provides the search state for a candidate acceptance decision.
- AcceptanceContext(long, long, S, S, S, RandomGenerator) - Constructor for record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Creates an instance of a
AcceptanceContextrecord class. - AcceptanceCriterion<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.acceptance
-
Decides whether to accept a candidate solution during an ALNS iteration.
- ACCEPTED - Enum constant in enum class io.github.nhtc2005.alns.model.SolutionStatus
-
A feasible candidate is accepted without strictly improving the current objective.
- addDestroyOperator(DestroyOperator<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Appends a destroy operator named
destroy-<index>; insertion order defines its index. - addDestroyOperator(String, DestroyOperator<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Appends a named destroy operator; insertion order defines its index.
- addRepairOperator(RepairOperator<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Appends a repair operator named
repair-<index>; insertion order defines its index. - addRepairOperator(String, RepairOperator<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Appends a named repair operator; insertion order defines its index.
- Alns<S extends Solution<S>> - Class in io.github.nhtc2005.alns.core
-
Runs Adaptive Large Neighborhood Search with configurable operators and search policies.
- Alns.Builder<S extends Solution<S>> - Class in io.github.nhtc2005.alns.core
-
Configures a solver, using uniform random selection unless a selector is supplied.
- AlnsResult<S extends Solution<S>> - Record Class in io.github.nhtc2005.alns.core
-
Contains the best solution and measurements from a completed ALNS search.
- AlnsResult(S, long, long) - Constructor for record class io.github.nhtc2005.alns.core.AlnsResult
-
Creates a result with statistics disabled.
- AlnsResult(S, long, long, AlnsStatistics) - Constructor for record class io.github.nhtc2005.alns.core.AlnsResult
-
Creates a result with the supplied statistics.
- AlnsStatistics - Class in io.github.nhtc2005.alns.core
-
Stores objective histories, iteration runtimes, and outcome counts from one ALNS search.
- AnyOfStoppingCriterion<S extends Solution<S>> - Class in io.github.nhtc2005.alns.stopping
-
Stops when any contained criterion requests termination.
- AnyOfStoppingCriterion(List<? extends StoppingCriterion<S>>) - Constructor for class io.github.nhtc2005.alns.stopping.AnyOfStoppingCriterion
-
Creates a criterion from a defensive copy of the supplied list.
- apply(S, RandomGenerator) - Method in interface io.github.nhtc2005.alns.operator.SolutionOperator
-
Applies this operator using the supplied source of randomness.
- autofit(double, double, double, long) - Static method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Fits exponential cooling with an end temperature of
1.0. - autofit(double, double, double, long, double) - Static method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Fits exponential cooling with the specified end temperature.
- autofit(double, double, double, long, double, SimulatedAnnealing.CoolingMethod) - Static method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Fits a cooling schedule to an initial acceptance probability.
- autofit(double, double, double, long, SimulatedAnnealing.CoolingMethod) - Static method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Fits the specified cooling method with an end temperature of
1.0.
B
- BEST - Enum constant in enum class io.github.nhtc2005.alns.model.SolutionStatus
-
A feasible candidate strictly improves the best objective found so far.
- bestSolution() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns the value of the
bestSolutionrecord component. - bestSolution() - Method in record class io.github.nhtc2005.alns.core.AlnsResult
-
Returns the value of the
bestSolutionrecord component. - bestSolution() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
bestSolutionrecord component. - bestSolution() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Returns the value of the
bestSolutionrecord component. - bestSolution() - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Returns the value of the
bestSolutionrecord component. - BETTER - Enum constant in enum class io.github.nhtc2005.alns.model.SolutionStatus
-
An accepted feasible candidate strictly improves the current objective, but not the best.
- build() - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Creates a solver and validates the selector's operator counts.
- builder() - Static method in class io.github.nhtc2005.alns.core.Alns
-
Returns a builder with statistics, visit tracking, local search, and callbacks disabled.
C
- candidateSolution() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns the value of the
candidateSolutionrecord component. - candidateSolution() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
candidateSolutionrecord component. - candidateSolution() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Returns the value of the
candidateSolutionrecord component. - collectStatistics(boolean) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Enables or disables statistics collection.
- copy() - Method in interface io.github.nhtc2005.alns.model.Solution
-
Returns a copy preserving this solution's state, objective value, and feasibility.
- currentSolution() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns the value of the
currentSolutionrecord component. - currentSolution() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
currentSolutionrecord component. - currentSolution() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Returns the value of the
currentSolutionrecord component. - currentSolution() - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Returns the value of the
currentSolutionrecord component.
D
- DestroyOperator<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.operator
-
Removes or disrupts part of a solution before repair in an ALNS iteration.
- destroyOperatorIndex() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelection
-
Returns the value of the
destroyOperatorIndexrecord component. - disabled() - Static method in interface io.github.nhtc2005.alns.memory.VisitedSolutionTracker
-
Returns a stateless tracker that stores nothing and treats every solution as new.
E
- elapsedNanos() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns the value of the
elapsedNanosrecord component. - elapsedNanos() - Method in record class io.github.nhtc2005.alns.core.AlnsResult
-
Returns the value of the
elapsedNanosrecord component. - elapsedNanos() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
elapsedNanosrecord component. - elapsedNanos() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Returns the value of the
elapsedNanosrecord component. - elapsedNanos() - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Returns the value of the
elapsedNanosrecord component. - equals(Object) - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.nhtc2005.alns.core.AlnsResult
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.nhtc2005.alns.selection.OperatorSelection
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Indicates whether some other object is "equal to" this one.
- EXPONENTIAL - Enum constant in enum class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing.CoolingMethod
-
Multiplies by a fixed factor: \(T_{k+1} = \max(T_{\mathrm{end}}, T_k r)\).
G
- getBestObjectiveValues() - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns an unmodifiable snapshot of best objectives, including the initial value.
- getCriteria() - Method in class io.github.nhtc2005.alns.stopping.AnyOfStoppingCriterion
-
Returns the unmodifiable criteria list in evaluation order; criterion instances are shared.
- getCurrentObjectiveValues() - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns an unmodifiable snapshot of current objectives, including the initial value.
- getDecay() - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Returns the configured weight retention factor.
- getDecay() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns the configured weight retention factor.
- getDestroyOperatorCount() - Method in class io.github.nhtc2005.alns.selection.RandomOperatorSelector
-
Returns the configured number of destroy operators.
- getDestroyOperatorCount() - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Returns the configured number of destroy operators.
- getDestroyOperatorCount() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns the configured number of destroy operators.
- getDestroyOperatorCount(int, SolutionStatus) - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns how often a destroy operator participated in the specified outcome.
- getDestroyOperatorNames() - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns the destroy operator names; position
inames destroy operatori. - getDestroyOperatorSegmentScores() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns a copy of accumulated destroy scores in the incomplete segment.
- getDestroyOperatorWeights() - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Returns a copy of destroy weights indexed by operator.
- getDestroyOperatorWeights() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns a copy of destroy weights indexed by operator.
- getEndTemperature() - Method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Returns the configured minimum temperature.
- getIterationRuntimesNanos() - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns an unmodifiable snapshot of iteration runtimes in nanoseconds, including a zero entry for the initial solution.
- getIterationsInSegment() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns the number of feedback updates in the incomplete segment.
- getLastImprovementIteration() - Method in class io.github.nhtc2005.alns.stopping.NoImprovement
-
Returns the completed iteration count at the last observed improvement or baseline; zero after reset.
- getMaxIterations() - Method in class io.github.nhtc2005.alns.stopping.MaxIterations
-
Returns the configured iteration limit.
- getMaxIterations() - Method in class io.github.nhtc2005.alns.stopping.NoImprovement
-
Returns the configured iteration limit without improvement.
- getMaxRuntime() - Method in class io.github.nhtc2005.alns.stopping.MaxRuntime
-
Returns the configured runtime limit.
- getMethod() - Method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Returns the configured cooling method.
- getObjectiveValue() - Method in interface io.github.nhtc2005.alns.model.Solution
-
Returns the objective value to minimize.
- getRepairOperatorCount() - Method in class io.github.nhtc2005.alns.selection.RandomOperatorSelector
-
Returns the configured number of repair operators.
- getRepairOperatorCount() - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Returns the configured number of repair operators.
- getRepairOperatorCount() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns the configured number of repair operators.
- getRepairOperatorCount(int, SolutionStatus) - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns how often a repair operator participated in the specified outcome.
- getRepairOperatorNames() - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns the repair operator names; position
inames repair operatori. - getRepairOperatorSegmentScores() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns a copy of accumulated repair scores in the incomplete segment.
- getRepairOperatorWeights() - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Returns a copy of repair weights indexed by operator.
- getRepairOperatorWeights() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns a copy of repair weights indexed by operator.
- getScores() - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Returns a copy of the scores in
BEST,BETTER,ACCEPTED,REJECTEDorder. - getScores() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns a copy of the scores in
BEST,BETTER,ACCEPTED,REJECTEDorder. - getSegmentLength() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Returns the number of feedback updates per segment.
- getStartTemperature() - Method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Returns the configured initial temperature.
- getStatusCount(SolutionStatus) - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns the total number of iterations with the specified outcome.
- getStep() - Method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Returns the linear decrement or exponential cooling factor.
- getTemperature() - Method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Returns the temperature for the next acceptance evaluation.
- getVisitedSolutionCount() - Method in class io.github.nhtc2005.alns.memory.HashSetVisitedSolutionTracker
-
Returns the number of distinct keys recorded since the last reset.
H
- hashCode() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.nhtc2005.alns.core.AlnsResult
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelection
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Returns a hash code value for this object.
- HashSetVisitedSolutionTracker<K,
S extends Solution<S>> - Class in io.github.nhtc2005.alns.memory -
Tracks visits by storing extracted keys in a hash set.
- HashSetVisitedSolutionTracker(SolutionKey<K, S>) - Constructor for class io.github.nhtc2005.alns.memory.HashSetVisitedSolutionTracker
-
Creates an empty tracker using the supplied key extractor.
- HillClimbing<S extends Solution<S>> - Class in io.github.nhtc2005.alns.acceptance
-
Accepts only candidates whose objective is not worse than the current solution's objective.
- HillClimbing() - Constructor for class io.github.nhtc2005.alns.acceptance.HillClimbing
-
Creates a stateless hill-climbing criterion.
I
- io.github.nhtc2005.alns.acceptance - package io.github.nhtc2005.alns.acceptance
-
Provides candidate acceptance policies and their search context.
- io.github.nhtc2005.alns.core - package io.github.nhtc2005.alns.core
-
Runs ALNS searches and provides results, statistics, and iteration callbacks.
- io.github.nhtc2005.alns.memory - package io.github.nhtc2005.alns.memory
-
Defines solution visit tracking policies to support reward eligibility.
- io.github.nhtc2005.alns.model - package io.github.nhtc2005.alns.model
-
Defines problem-specific solutions and candidate outcome statuses.
- io.github.nhtc2005.alns.operator - package io.github.nhtc2005.alns.operator
-
Defines destroy, repair, and optional local search operators.
- io.github.nhtc2005.alns.selection - package io.github.nhtc2005.alns.selection
-
Defines operator selection policies and their search context and feedback.
- io.github.nhtc2005.alns.stopping - package io.github.nhtc2005.alns.stopping
-
Provides search termination criteria and their search context.
- isEnabled() - Method in class io.github.nhtc2005.alns.core.AlnsStatistics
-
Returns whether statistics collection was enabled.
- isFeasible() - Method in interface io.github.nhtc2005.alns.model.Solution
-
Returns whether this solution satisfies the problem's feasibility constraints.
- isRewardEligible() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
isRewardEligiblerecord component. - isRewardEligible() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Returns the value of the
isRewardEligiblerecord component. - iteration() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns the value of the
iterationrecord component. - iteration() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
iterationrecord component. - iteration() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Returns the value of the
iterationrecord component. - iteration() - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Returns the value of the
iterationrecord component. - IterationCallback<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.core
-
Observes completed ALNS iterations synchronously on the search thread.
- IterationContext<S extends Solution<S>> - Record Class in io.github.nhtc2005.alns.core
-
Provides the search state after a completed ALNS iteration.
- IterationContext(long, long, SolutionStatus, boolean, OperatorSelection, S, S, S) - Constructor for record class io.github.nhtc2005.alns.core.IterationContext
-
Creates an instance of a
IterationContextrecord class.
K
- keyOf(S) - Method in interface io.github.nhtc2005.alns.memory.SolutionKey
-
Returns a key without modifying the solution.
L
- LINEAR - Enum constant in enum class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing.CoolingMethod
-
Subtracts a fixed step: \(T_{k+1} = \max(T_{\mathrm{end}}, T_k - d)\).
- localSearch(LocalSearch<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Sets optional local search for feasible repaired solutions; disabled by default.
- LocalSearch<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.operator
-
Optionally refines a feasible repaired solution before candidate evaluation.
M
- MaxIterations<S extends Solution<S>> - Class in io.github.nhtc2005.alns.stopping
-
Stops once the number of completed iterations reaches the configured limit.
- MaxIterations(long) - Constructor for class io.github.nhtc2005.alns.stopping.MaxIterations
-
Creates a criterion with a fixed iteration limit.
- MaxRuntime<S extends Solution<S>> - Class in io.github.nhtc2005.alns.stopping
-
Stops when elapsed search time reaches the configured duration.
- MaxRuntime(Duration) - Constructor for class io.github.nhtc2005.alns.stopping.MaxRuntime
-
Creates a criterion with a fixed runtime limit.
N
- NoImprovement<S extends Solution<S>> - Class in io.github.nhtc2005.alns.stopping
-
Stops after a configured number of iterations without a strictly better best objective.
- NoImprovement(long) - Constructor for class io.github.nhtc2005.alns.stopping.NoImprovement
-
Creates a criterion with a limit on iterations without improvement.
O
- onIteration(IterationCallback<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Sets the callback invoked after each completed iteration; disabled by default.
- onIteration(IterationContext<S>) - Method in interface io.github.nhtc2005.alns.core.IterationCallback
-
Receives the state after a completed iteration.
- operatorSelection() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
operatorSelectionrecord component. - operatorSelection() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Returns the value of the
operatorSelectionrecord component. - OperatorSelection - Record Class in io.github.nhtc2005.alns.selection
-
Identifies the destroy and repair operators selected for an iteration.
- OperatorSelection(int, int) - Constructor for record class io.github.nhtc2005.alns.selection.OperatorSelection
-
Creates an instance of a
OperatorSelectionrecord class. - OperatorSelectionContext<S extends Solution<S>> - Record Class in io.github.nhtc2005.alns.selection
-
Provides the search state for selecting an operator pair.
- OperatorSelectionContext(long, long, S, S, RandomGenerator) - Constructor for record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Creates an instance of a
OperatorSelectionContextrecord class. - OperatorSelectionFeedback<S extends Solution<S>> - Record Class in io.github.nhtc2005.alns.selection
-
Reports a candidate's outcome to the operator selector.
- OperatorSelectionFeedback(OperatorSelection, S, SolutionStatus) - Constructor for record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Creates feedback eligible for the configured outcome score.
- OperatorSelectionFeedback(OperatorSelection, S, SolutionStatus, boolean) - Constructor for record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Creates an instance of a
OperatorSelectionFeedbackrecord class. - operatorSelector(OperatorSelector<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Sets the operator selector, replacing the default uniform random selector.
- OperatorSelector<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.selection
-
Selects a destroy and repair operator pair for each ALNS iteration.
R
- randomGenerator() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns the value of the
randomGeneratorrecord component. - randomGenerator() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Returns the value of the
randomGeneratorrecord component. - randomGenerator() - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Returns the value of the
randomGeneratorrecord component. - randomGenerator(RandomGenerator) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Sets the required source of randomness.
- RandomOperatorSelector<S extends Solution<S>> - Class in io.github.nhtc2005.alns.selection
-
Selects destroy and repair operators independently and uniformly using the search's random generator.
- RandomOperatorSelector(int, int) - Constructor for class io.github.nhtc2005.alns.selection.RandomOperatorSelector
-
Creates a selector for fixed operator counts.
- recordIfNew(S) - Method in class io.github.nhtc2005.alns.memory.HashSetVisitedSolutionTracker
-
Records a solution without modifying it and reports whether it is new to this tracker.
- recordIfNew(S) - Method in interface io.github.nhtc2005.alns.memory.VisitedSolutionTracker
-
Records a solution without modifying it and reports whether it is new to this tracker.
- REJECTED - Enum constant in enum class io.github.nhtc2005.alns.model.SolutionStatus
-
A candidate is infeasible or is rejected by the acceptance criterion without becoming best.
- RepairOperator<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.operator
-
Repairs a destroyed solution to produce a candidate for an ALNS iteration.
- repairOperatorIndex() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelection
-
Returns the value of the
repairOperatorIndexrecord component. - reset() - Method in interface io.github.nhtc2005.alns.acceptance.AcceptanceCriterion
-
Restores this criterion's initial state before a solve begins.
- reset() - Method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Restores the temperature to its configured initial value.
- reset() - Method in class io.github.nhtc2005.alns.memory.HashSetVisitedSolutionTracker
-
Removes all recorded keys.
- reset() - Method in interface io.github.nhtc2005.alns.memory.VisitedSolutionTracker
-
Clears visit history before a solve begins.
- reset() - Method in interface io.github.nhtc2005.alns.selection.OperatorSelector
-
Restores initial selection state before a solve begins.
- reset() - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Restores all operator weights to 1.
- reset() - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Restores all weights to 1 and clears segment scores, selection counts, and the segment counter.
- reset() - Method in class io.github.nhtc2005.alns.stopping.AnyOfStoppingCriterion
-
Resets every contained criterion, including those skipped by short-circuit evaluation.
- reset() - Method in class io.github.nhtc2005.alns.stopping.NoImprovement
-
Clears the saved best objective and resets the last improvement iteration to zero.
- reset() - Method in interface io.github.nhtc2005.alns.stopping.StoppingCriterion
-
Restores initial state before a solve begins.
- RouletteWheelOperatorSelector<S extends Solution<S>> - Class in io.github.nhtc2005.alns.selection
-
Selects destroy and repair operators independently in proportion to their weights.
- RouletteWheelOperatorSelector(int, int, double[], double) - Constructor for class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Creates a selector for fixed operator counts.
S
- SegmentedRouletteWheelOperatorSelector<S extends Solution<S>> - Class in io.github.nhtc2005.alns.selection
-
Selects operators by weight and updates selected operators' weights after each fixed-length feedback segment.
- SegmentedRouletteWheelOperatorSelector(int, int, double[], double, long) - Constructor for class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Creates a selector for fixed operator counts.
- select(OperatorSelectionContext<S>) - Method in interface io.github.nhtc2005.alns.selection.OperatorSelector
-
Selects operator indices without modifying the solutions in the context.
- select(OperatorSelectionContext<S>) - Method in class io.github.nhtc2005.alns.selection.RandomOperatorSelector
- select(OperatorSelectionContext<S>) - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
- select(OperatorSelectionContext<S>) - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
- shouldAccept(AcceptanceContext<S>) - Method in interface io.github.nhtc2005.alns.acceptance.AcceptanceCriterion
-
Evaluates acceptance, once per iteration, including for infeasible candidates and new bests.
- shouldAccept(AcceptanceContext<S>) - Method in class io.github.nhtc2005.alns.acceptance.HillClimbing
- shouldAccept(AcceptanceContext<S>) - Method in class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Evaluates acceptance, once per iteration, including for infeasible candidates and new bests.
- shouldStop(StoppingContext<S>) - Method in class io.github.nhtc2005.alns.stopping.AnyOfStoppingCriterion
- shouldStop(StoppingContext<S>) - Method in class io.github.nhtc2005.alns.stopping.MaxIterations
- shouldStop(StoppingContext<S>) - Method in class io.github.nhtc2005.alns.stopping.MaxRuntime
- shouldStop(StoppingContext<S>) - Method in class io.github.nhtc2005.alns.stopping.NoImprovement
- shouldStop(StoppingContext<S>) - Method in interface io.github.nhtc2005.alns.stopping.StoppingCriterion
-
Checks whether the search should stop, including before the first iteration.
- SimulatedAnnealing<S extends Solution<S>> - Class in io.github.nhtc2005.alns.acceptance
-
Accepts candidates probabilistically using simulated annealing for minimization.
- SimulatedAnnealing(double, double, double) - Constructor for class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Creates a criterion with exponential cooling.
- SimulatedAnnealing(double, double, double, SimulatedAnnealing.CoolingMethod) - Constructor for class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing
-
Creates a criterion with the specified cooling schedule.
- SimulatedAnnealing.CoolingMethod - Enum Class in io.github.nhtc2005.alns.acceptance
-
Defines how temperature changes after each acceptance evaluation.
- Solution<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.model
-
Represents a problem-specific solution for ALNS.
- SolutionKey<K,
S extends Solution<S>> - Interface in io.github.nhtc2005.alns.memory -
Extracts a key identifying a solution's structure, independently of its objective value.
- SolutionOperator<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.operator
-
Transforms a solution during an ALNS iteration.
- SolutionStatus - Enum Class in io.github.nhtc2005.alns.model
-
Describes the outcome of evaluating a candidate solution in an ALNS iteration.
- solve(S, AcceptanceCriterion<S>, StoppingCriterion<S>) - Method in class io.github.nhtc2005.alns.core.Alns
-
Searches from a feasible initial solution until the stopping criterion requests termination.
- statistics() - Method in record class io.github.nhtc2005.alns.core.AlnsResult
-
Returns the value of the
statisticsrecord component. - status() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns the value of the
statusrecord component. - status() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Returns the value of the
statusrecord component. - StoppingContext<S extends Solution<S>> - Record Class in io.github.nhtc2005.alns.stopping
-
Provides the search state when checking a stopping criterion.
- StoppingContext(long, long, S, S, RandomGenerator) - Constructor for record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Creates an instance of a
StoppingContextrecord class. - StoppingCriterion<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.stopping
-
Decides whether an ALNS search should stop before the next iteration.
T
- toString() - Method in record class io.github.nhtc2005.alns.acceptance.AcceptanceContext
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.nhtc2005.alns.core.AlnsResult
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.nhtc2005.alns.core.IterationContext
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelection
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionContext
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.nhtc2005.alns.selection.OperatorSelectionFeedback
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.nhtc2005.alns.stopping.StoppingContext
-
Returns a string representation of this record class.
- totalIterations() - Method in record class io.github.nhtc2005.alns.core.AlnsResult
-
Returns the value of the
totalIterationsrecord component.
U
- update(OperatorSelectionFeedback<S>) - Method in interface io.github.nhtc2005.alns.selection.OperatorSelector
-
Receives the outcome after each iteration to update selection state.
- update(OperatorSelectionFeedback<S>) - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Receives the outcome after each iteration to update selection state.
- update(OperatorSelectionFeedback<S>) - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Receives the outcome after each iteration to update selection state.
V
- validateOperatorCounts(int, int) - Method in interface io.github.nhtc2005.alns.selection.OperatorSelector
-
Validates the operator counts when the solver is built.
- validateOperatorCounts(int, int) - Method in class io.github.nhtc2005.alns.selection.RandomOperatorSelector
-
Validates the operator counts when the solver is built.
- validateOperatorCounts(int, int) - Method in class io.github.nhtc2005.alns.selection.RouletteWheelOperatorSelector
-
Validates the operator counts when the solver is built.
- validateOperatorCounts(int, int) - Method in class io.github.nhtc2005.alns.selection.SegmentedRouletteWheelOperatorSelector
-
Validates the operator counts when the solver is built.
- valueOf(String) - Static method in enum class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing.CoolingMethod
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class io.github.nhtc2005.alns.model.SolutionStatus
-
Returns the enum constant of this class with the specified name.
- values() - Static method in enum class io.github.nhtc2005.alns.acceptance.SimulatedAnnealing.CoolingMethod
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class io.github.nhtc2005.alns.model.SolutionStatus
-
Returns an array containing the constants of this enum class, in the order they are declared.
- visitedSolutionTracker(VisitedSolutionTracker<S>) - Method in class io.github.nhtc2005.alns.core.Alns.Builder
-
Sets the tracker used to identify accepted solution revisits.
- VisitedSolutionTracker<S extends Solution<S>> - Interface in io.github.nhtc2005.alns.memory
-
Tracks solution visits to support reward eligibility during an ALNS search.
All Classes and Interfaces|All Packages