Uses of Interface
org.cicirello.search.ss.ConstructiveHeuristic

Packages that use ConstructiveHeuristic

Package	Description
org.cicirello.search.problems.scheduling	Package of classes and interfaces related to representing and solving scheduling problems, which includes implementations of constructive heuristics for scheduling problems.
org.cicirello.search.problems.tsp	Classes and interfaces related to the Traveling Salesperson Problem (TSP).
org.cicirello.search.ss	This package includes classes and interfaces directly related to implementing stochastic sampling algorithms.

Uses of ConstructiveHeuristic in org.cicirello.search.problems.scheduling

Classes in org.cicirello.search.problems.scheduling that implement ConstructiveHeuristic

Modifier and Type	Class	Description
final class	ApparentTardinessCost	This is an implementation of the Apparent Tardiness Cost (ATC) heuristic.
final class	ApparentTardinessCostSetupAdjusted	This is an implementation of a variation of the Apparent Tardiness Cost (ATC) heuristic, with a simple adjustment for setup times for problems with sequence-dependent setups.
final class	ATCS	This is an implementation of the ATCS (Apparent Tardiness Cost with Setups) heuristic.
final class	DynamicATCS	DynamicATCS is an implementation of a variation of the ATCS (Apparent Tardiness Cost with Setups) heuristic, which dynamically updates the average processing and setup times as it constructs the schedule.
final class	EarliestDueDate	This is an implementation of the earliest due date heuristic.
final class	ExponentialEarlyTardyHeuristic	This class implements a constructive heuristic, known as EXPET, for scheduling problems involving minimizing the sum of weighted earliness plus weighted tardiness.
final class	LinearEarlyTardyHeuristic	This class implements a constructive heuristic, known as LINET, for scheduling problems involving minimizing the sum of weighted earliness plus weighted tardiness.
final class	MinimumSlackTime	This is an implementation of the minimum slack time (MST) heuristic.
final class	Montagne	This is an implementation of Montagne's heuristic heuristic.
final class	ShortestProcessingPlusSetupTime	This is an implementation of the shortest process time heuristic, adjusted to include setup time.
final class	ShortestProcessingPlusSetupTimePrecompute	This is an implementation of the shortest process time heuristic, adjusted to include setup time.
final class	ShortestProcessingTime	This is an implementation of the shortest process time heuristic.
final class	SmallestNormalizedSetup	This heuristic is smallest normalized setup.
final class	SmallestSetup	This heuristic is the smallest setup first.
final class	SmallestSetupPrecompute	This heuristic is the smallest setup first.
final class	SmallestTwoJobSetup	This heuristic is smallest two-job setup.
final class	WeightedCostOverTime	This is an implementation of the weighted COVERT heuristic.
final class	WeightedCostOverTimeSetupAdjusted	This is an implementation of a variation of the weighted COVERT heuristic, adjusted to account for setup times for problems with sequence-dependent setups.
final class	WeightedCriticalRatio	This is an implementation of a variation of the weighted critical ratio heuristic.
final class	WeightedCriticalRatioSetupAdjusted	This is an implementation of a variation of the weighted critical ratio heuristic, adjusted to account for setup times for problems with sequence-dependent setups.
final class	WeightedLongestProcessingTime	This is an implementation of the weighted longest process time heuristic.
class	WeightedShortestProcessingPlusSetupTime	This class implements a variation the weighted shortest process time heuristic, but adjusted to incorporate setups times for problems with sequence-dependent setups.
final class	WeightedShortestProcessingPlusSetupTimeLateOnly	This class implements a variation the weighted shortest process time heuristic with non-zero heuristic values only for late jobs, but adjusted to incorporate setups times for problems with sequence-dependent setups.
class	WeightedShortestProcessingPlusSetupTimePrecompute	This class implements a variation the weighted shortest process time heuristic, but adjusted to incorporate setups times for problems with sequence-dependent setups.
class	WeightedShortestProcessingTime	This is an implementation of the weighted shortest process time heuristic.
final class	WeightedShortestProcessingTimeLateOnly	This is an implementation of the weighted shortest process time heuristic.

Uses of ConstructiveHeuristic in org.cicirello.search.problems.tsp

Classes in org.cicirello.search.problems.tsp that implement ConstructiveHeuristic

Modifier and Type	Class	Description
final class	NearestCityHeuristic	This class implements a nearest city constructive heuristic for the TSP for use by stochastic sampling algorithms.
final class	NearestCityPairHeuristic	This class implements a constructive heuristic for the TSP that prefers the first city of the nearest pair of cities.

Uses of ConstructiveHeuristic in org.cicirello.search.ss

Classes in org.cicirello.search.ss that implement ConstructiveHeuristic

Modifier and Type	Class	Description
final class	HybridConstructiveHeuristic<T extends Copyable<T>>	A HybridConstructiveHeuristic maintains a list of ConstructiveHeuristic objects for a problem, for use in a multiheuristic stochastic sampling search, where each full iteration of the stochastic sampler uses a single heuristic for all decisions, but where a different heuristic is chosen for each iteration.

Methods in org.cicirello.search.ss that return ConstructiveHeuristic

Modifier and Type	Method	Description
default ConstructiveHeuristic<T>	ConstructiveHeuristic.split()	Generates a functionally identical copy of this object, for use in multithreaded implementations of search algorithms.

Methods in org.cicirello.search.ss with parameters of type ConstructiveHeuristic

Modifier and Type	Method	Description
static HeuristicPermutationGenerator	HeuristicPermutationGenerator.createHeuristicPermutationGenerator(ConstructiveHeuristic<Permutation> heuristic)	Creates a HeuristicPermutationGenerator for generating solutions to an optimization problem using a constructive heuristic.
static HeuristicPermutationGenerator	HeuristicPermutationGenerator.createHeuristicPermutationGenerator(ConstructiveHeuristic<Permutation> heuristic, ProgressTracker<Permutation> tracker)	Creates a HeuristicPermutationGenerator for generating solutions to an optimization problem using a constructive heuristic.
static <T extends Copyable<T>> HeuristicSolutionGenerator<T>	HeuristicSolutionGenerator.createHeuristicSolutionGenerator(ConstructiveHeuristic<T> heuristic)	Creates a HeuristicSolutionGenerator for generating solutions to an optimization problem using a constructive heuristic.
static <T extends Copyable<T>> HeuristicSolutionGenerator<T>	HeuristicSolutionGenerator.createHeuristicSolutionGenerator(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)	Creates a HeuristicSolutionGenerator for generating solutions to an optimization problem using a constructive heuristic.

Constructors in org.cicirello.search.ss with parameters of type ConstructiveHeuristic

Modifier	Constructor	Description
	AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic)	Constructs an AcceptanceBandSampling search object.
	AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic, double beta)	Constructs an AcceptanceBandSampling search object.
	AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic, double beta, ProgressTracker<T> tracker)	Constructs an AcceptanceBandSampling search object.
	AcceptanceBandSampling(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)	Constructs an AcceptanceBandSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic)	Constructs a HeuristicBiasedStochasticSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, boolean exponentialBias)	Constructs a HeuristicBiasedStochasticSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, boolean exponentialBias, ProgressTracker<T> tracker)	Constructs a HeuristicBiasedStochasticSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent)	Constructs a HeuristicBiasedStochasticSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent, ProgressTracker<T> tracker)	Constructs a HeuristicBiasedStochasticSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)	Constructs a HeuristicBiasedStochasticSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, HeuristicBiasedStochasticSampling.BiasFunction bias)	Constructs a HeuristicBiasedStochasticSampling search object.
	HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, HeuristicBiasedStochasticSampling.BiasFunction bias, ProgressTracker<T> tracker)	Constructs a HeuristicBiasedStochasticSampling search object.
	ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic)	Constructs a ValueBiasedStochasticSampling search object.
	ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent)	Constructs a ValueBiasedStochasticSampling search object.
	ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, double exponent, ProgressTracker<T> tracker)	Constructs a ValueBiasedStochasticSampling search object.
	ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ProgressTracker<T> tracker)	Constructs a ValueBiasedStochasticSampling search object.
	ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ValueBiasedStochasticSampling.BiasFunction bias)	Constructs a ValueBiasedStochasticSampling search object.
	ValueBiasedStochasticSampling(ConstructiveHeuristic<T> heuristic, ValueBiasedStochasticSampling.BiasFunction bias, ProgressTracker<T> tracker)	Constructs a ValueBiasedStochasticSampling search object.

Constructor parameters in org.cicirello.search.ss with type arguments of type ConstructiveHeuristic

Modifier	Constructor	Description
	HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>> heuristics)	Constructs the HybridConstructiveHeuristic, where the heuristic is chosen uniformly at random at the start of each iteration of the stochastic sampler (i.e., each time HybridConstructiveHeuristic.createIncrementalEvaluation() is called).
	HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>> heuristics, boolean roundRobin)	Constructs the HybridConstructiveHeuristic, where the heuristic is either chosen uniformly at random at the start of each iteration of the stochastic sampler (i.e., each time HybridConstructiveHeuristic.createIncrementalEvaluation() is called), or using the round robin strategy.
	HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>> heuristics, int[] weights)	Constructs the HybridConstructiveHeuristic, where the heuristic is chosen using a weighted random decision at the start of each iteration of the stochastic sampler (i.e., each time HybridConstructiveHeuristic.createIncrementalEvaluation() is called).