integer_search.cc File Reference

Go to the source code of this file.

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
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	SplitUsingBestSolutionValueInRepository (IntegerVariable var, const SharedSolutionRepository< int64 > &solution_repo, 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()>	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)
bool	LinearizedPartIsLarge (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)
std::function< BooleanOrIntegerLiteral()>	RandomizeOnRestartHeuristic (Model *model)
std::function< BooleanOrIntegerLiteral()>	FollowHint (const std::vector< BooleanOrIntegerVariable > &vars, const std::vector< IntegerValue > &values, Model *model)
std::function< bool()>	RestartEveryKFailures (int k, SatSolver *solver)
std::function< bool()>	SatSolverRestartPolicy (Model *model)
void	ConfigureSearchHeuristics (Model *model)
std::vector< std::function< BooleanOrIntegerLiteral()> >	CompleteHeuristics (const std::vector< std::function< BooleanOrIntegerLiteral()>> &incomplete_heuristics, const std::function< BooleanOrIntegerLiteral()> &completion_heuristic)
SatSolver::Status	SolveIntegerProblem (Model *model)
SatSolver::Status	ResetAndSolveIntegerProblem (const std::vector< Literal > &assumptions, Model *model)
SatSolver::Status	SolveIntegerProblemWithLazyEncoding (Model *model)
SatSolver::Status	ContinuousProbing (const std::vector< BooleanVariable > &bool_vars, const std::vector< IntegerVariable > &int_vars, const std::function< void()> &feasible_solution_observer, Model *model)