C++ Reference

C++ Reference: Routing

routing_lp_scheduling.h File Reference

Go to the source code of this file.

Classes

class  CumulBoundsPropagator
 
class  RoutingLinearSolverWrapper
 
class  RoutingGlopWrapper
 
class  RoutingCPSatWrapper
 
class  DimensionCumulOptimizerCore
 
class  LocalDimensionCumulOptimizer
 
class  GlobalDimensionCumulOptimizer
 
struct  SlopeAndYIntercept
 

Namespaces

 operations_research
 Collection of objects used to extend the Constraint Solver library.
 

Enumerations

enum class  DimensionSchedulingStatus { OPTIMAL , RELAXED_OPTIMAL_ONLY , INFEASIBLE }
 
enum class  PiecewiseEvaluationStatus { UNSPECIFIED = 0 , WITHIN_BOUNDS , SMALLER_THAN_LOWER_BOUND , LARGER_THAN_UPPER_BOUND }
 

Functions

int64_t ComputeBestVehicleToResourceAssignment (std::vector< int > vehicles, int num_resources, std::function< const std::vector< int64_t > *(int)> vehicle_to_resource_assignment_costs, std::vector< int > *resource_indices)
 
bool ComputeVehicleToResourcesAssignmentCosts (int v, const RoutingModel::ResourceGroup &resource_group, const std::function< int64_t(int64_t)> &next_accessor, const std::function< int64_t(int64_t, int64_t)> &transit_accessor, bool optimize_vehicle_costs, LocalDimensionCumulOptimizer *lp_optimizer, LocalDimensionCumulOptimizer *mp_optimizer, std::vector< int64_t > *assignment_costs, std::vector< std::vector< int64_t >> *cumul_values, std::vector< std::vector< int64_t >> *break_values)
 
PiecewiseEvaluationStatus ComputePiecewiseLinearFormulationValue (const RoutingModel::RouteDimensionTravelInfo::TransitionInfo::PiecewiseLinearFormulation &pwl, int64_t x, int64_t *value, double delta=0)
 
int64_t ComputeConvexPiecewiseLinearFormulationValue (const RoutingModel::RouteDimensionTravelInfo::TransitionInfo::PiecewiseLinearFormulation &pwl, int64_t x, double delta=0)
 
std::vector< bool > SlopeAndYInterceptToConvexityRegions (const std::vector< SlopeAndYIntercept > &slope_and_y_intercept)
 
std::vector< SlopeAndYIntercept > PiecewiseLinearFormulationToSlopeAndYIntercept (const RoutingModel::RouteDimensionTravelInfo::TransitionInfo::PiecewiseLinearFormulation &pwl_function, int index_start=0, int index_end=-1)