sat/lp_utils.h 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
int	FindRationalFactor (double x, int limit, double tolerance)
std::vector< double >	ScaleContinuousVariables (double scaling, double max_bound, MPModelProto *mp_model)
void	RemoveNearZeroTerms (const SatParameters &params, MPModelProto *mp_model)
std::vector< double >	DetectImpliedIntegers (bool log_info, MPModelProto *mp_model)
bool	ConvertMPModelProtoToCpModelProto (const SatParameters &params, const MPModelProto &mp_model, CpModelProto *cp_model)
bool	ConvertBinaryMPModelProtoToBooleanProblem (const MPModelProto &mp_model, LinearBooleanProblem *problem)
void	ConvertBooleanProblemToLinearProgram (const LinearBooleanProblem &problem, glop::LinearProgram *lp)
int	FixVariablesFromSat (const SatSolver &solver, glop::LinearProgram *lp)
bool	SolveLpAndUseSolutionForSatAssignmentPreference (const glop::LinearProgram &lp, SatSolver *sat_solver, double max_time_in_seconds)
bool	SolveLpAndUseIntegerVariableToStartLNS (const glop::LinearProgram &lp, LinearBooleanProblem *problem)