integer_search.h File Reference

Go to the source code of this file.

Classes
struct	BooleanOrIntegerLiteral
struct	SearchHeuristics
struct	LevelZeroCallbackHelper
struct	BooleanOrIntegerVariable

Namespaces
	operations_research
	The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.
	operations_research::sat

Functions
void	ConfigureSearchHeuristics (Model *model)
SatSolver::Status	SolveIntegerProblem (Model *model)
SatSolver::Status	ResetAndSolveIntegerProblem (const std::vector< Literal > &assumptions, Model *model)
SatSolver::Status	SolveIntegerProblemWithLazyEncoding (Model *model)
IntegerLiteral	AtMinValue (IntegerVariable var, IntegerTrail *integer_trail)
IntegerLiteral	ChooseBestObjectiveValue (IntegerVariable var, Model *model)
IntegerLiteral	GreaterOrEqualToMiddleValue (IntegerVariable var, IntegerTrail *integer_trail)
IntegerLiteral	SplitAroundGivenValue (IntegerVariable var, IntegerValue value, Model *model)
IntegerLiteral	SplitAroundLpValue (IntegerVariable var, Model *model)
IntegerLiteral	SplitDomainUsingBestSolutionValue (IntegerVariable var, Model *model)
std::function< BooleanOrIntegerLiteral()>	FirstUnassignedVarAtItsMinHeuristic (const std::vector< IntegerVariable > &vars, Model *model)
std::function< BooleanOrIntegerLiteral()>	UnassignedVarWithLowestMinAtItsMinHeuristic (const std::vector< IntegerVariable > &vars, Model *model)
std::function< BooleanOrIntegerLiteral()>	FollowHint (const std::vector< BooleanOrIntegerVariable > &vars, const std::vector< IntegerValue > &values, Model *model)
std::function< BooleanOrIntegerLiteral()>	SequentialSearch (std::vector< std::function< BooleanOrIntegerLiteral()>> heuristics)
std::function< BooleanOrIntegerLiteral()>	SequentialValueSelection (std::vector< std::function< IntegerLiteral(IntegerVariable)>> value_selection_heuristics, std::function< BooleanOrIntegerLiteral()> var_selection_heuristic, Model *model)
std::function< BooleanOrIntegerLiteral()>	IntegerValueSelectionHeuristic (std::function< BooleanOrIntegerLiteral()> var_selection_heuristic, Model *model)
std::function< BooleanOrIntegerLiteral()>	SatSolverHeuristic (Model *model)
std::function< BooleanOrIntegerLiteral()>	PseudoCost (Model *model)
bool	LinearizedPartIsLarge (Model *model)
std::function< bool()>	RestartEveryKFailures (int k, SatSolver *solver)
std::function< bool()>	SatSolverRestartPolicy (Model *model)
std::vector< std::function< BooleanOrIntegerLiteral()> >	CompleteHeuristics (const std::vector< std::function< BooleanOrIntegerLiteral()>> &incomplete_heuristics, const std::function< BooleanOrIntegerLiteral()> &completion_heuristic)
SatSolver::Status	ContinuousProbing (const std::vector< BooleanVariable > &bool_vars, const std::vector< IntegerVariable > &int_vars, const std::function< void()> &feasible_solution_observer, Model *model)