integer_search.h File Reference

Go to the source code of this file.

Classes
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)
LiteralIndex	BranchDown (IntegerVariable var, IntegerValue value, Model *model)
LiteralIndex	BranchUp (IntegerVariable var, IntegerValue value, Model *model)
LiteralIndex	AtMinValue (IntegerVariable var, IntegerTrail *integer_trail, IntegerEncoder *integer_encoder)
LiteralIndex	GreaterOrEqualToMiddleValue (IntegerVariable var, Model *model)
LiteralIndex	SplitAroundGivenValue (IntegerVariable positive_var, IntegerValue value, Model *model)
LiteralIndex	SplitAroundLpValue (IntegerVariable var, Model *model)
LiteralIndex	SplitDomainUsingBestSolutionValue (IntegerVariable var, Model *model)
std::function< LiteralIndex()>	FirstUnassignedVarAtItsMinHeuristic (const std::vector< IntegerVariable > &vars, Model *model)
std::function< LiteralIndex()>	UnassignedVarWithLowestMinAtItsMinHeuristic (const std::vector< IntegerVariable > &vars, Model *model)
std::function< LiteralIndex()>	FollowHint (const std::vector< BooleanOrIntegerVariable > &vars, const std::vector< IntegerValue > &values, Model *model)
std::function< LiteralIndex()>	SequentialSearch (std::vector< std::function< LiteralIndex()>> heuristics)
std::function< LiteralIndex()>	SequentialValueSelection (std::vector< std::function< LiteralIndex(IntegerVariable)>> value_selection_heuristics, std::function< LiteralIndex()> var_selection_heuristic, Model *model)
std::function< LiteralIndex()>	IntegerValueSelectionHeuristic (std::function< LiteralIndex()> var_selection_heuristic, Model *model)
std::function< LiteralIndex()>	SatSolverHeuristic (Model *model)
std::function< LiteralIndex()>	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< LiteralIndex()> >	AddModelHeuristics (const std::vector< std::function< LiteralIndex()>> &input_heuristics, Model *model)
std::vector< std::function< LiteralIndex()> >	CompleteHeuristics (const std::vector< std::function< LiteralIndex()>> &incomplete_heuristics, const std::function< LiteralIndex()> &completion_heuristic)