Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::LocalDimensionCumulOptimizer Class Reference

Detailed Description

Definition at line 942 of file routing_lp_scheduling.h.

#include <routing_lp_scheduling.h>

Public Member Functions

 LocalDimensionCumulOptimizer (const RoutingDimension *dimension, RoutingSearchParameters::SchedulingSolver solver_type, RoutingSearchStats *search_stats)
DimensionSchedulingStatus ComputeRouteCumulCost (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, int64_t *optimal_cost)
DimensionSchedulingStatus ComputeRouteCumulCostWithoutFixedTransits (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, const RoutingModel::ResourceGroup::Resource *resource, int64_t *optimal_cost_without_transits)
std::vector< DimensionSchedulingStatusComputeRouteCumulCostsForResourcesWithoutFixedTransits (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, const std::function< int64_t(int64_t, int64_t)> &transit_accessor, absl::Span< const RoutingModel::ResourceGroup::Resource > resources, absl::Span< const int > resource_indices, bool optimize_vehicle_costs, std::vector< int64_t > *optimal_costs_without_transits, std::vector< std::vector< int64_t > > *optimal_cumuls, std::vector< std::vector< int64_t > > *optimal_breaks)
DimensionSchedulingStatus ComputeRouteCumuls (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, const RoutingModel::RouteDimensionTravelInfo *dimension_travel_info, const RoutingModel::ResourceGroup::Resource *resource, std::vector< int64_t > *optimal_cumuls, std::vector< int64_t > *optimal_breaks)
DimensionSchedulingStatus ComputeRouteCumulsAndCostWithoutFixedTransits (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, const RoutingModel::RouteDimensionTravelInfo *dimension_travel_info, std::vector< int64_t > *optimal_cumuls, std::vector< int64_t > *optimal_breaks, int64_t *optimal_cost_without_transits)
DimensionSchedulingStatus ComputeRouteSolutionCostWithoutFixedTransits (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, const RoutingModel::RouteDimensionTravelInfo *dimension_travel_info, absl::Span< const int64_t > solution_cumul_values, absl::Span< const int64_t > solution_break_values, int64_t *solution_cost, int64_t *cost_offset=nullptr, bool reuse_previous_model_if_possible=false, bool clear_lp=true, absl::Duration *solve_duration=nullptr)
DimensionSchedulingStatus ComputePackedRouteCumuls (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, const RoutingModel::RouteDimensionTravelInfo *dimension_travel_info, const RoutingModel::ResourceGroup::Resource *resource, std::vector< int64_t > *packed_cumuls, std::vector< int64_t > *packed_breaks)
Merge with the packing method DimensionSchedulingStatus ComputeRouteCumulsWithTransitTargets (int vehicle, double solve_duration_ratio, const std::function< int64_t(int64_t)> &next_accessor, absl::Span< const int64_t > transit_targets, DimensionCumulOptimizerCore::TransitTargetCost transit_target_cost, std::vector< int64_t > *optimal_transits, std::vector< int64_t > *optimal_cumuls, std::vector< int64_t > *optimal_breaks)
const RoutingDimensiondimension () const

Constructor & Destructor Documentation

◆ LocalDimensionCumulOptimizer()

operations_research::LocalDimensionCumulOptimizer::LocalDimensionCumulOptimizer ( const RoutingDimension * dimension,
RoutingSearchParameters::SchedulingSolver solver_type,
RoutingSearchStats * search_stats )

Definition at line 185 of file routing_lp_scheduling.cc.

Member Function Documentation

◆ ComputePackedRouteCumuls()

DimensionSchedulingStatus operations_research::LocalDimensionCumulOptimizer::ComputePackedRouteCumuls ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
const RoutingModel::RouteDimensionTravelInfo * dimension_travel_info,
const RoutingModel::ResourceGroup::Resource * resource,
std::vector< int64_t > * packed_cumuls,
std::vector< int64_t > * packed_breaks )

Definition at line 325 of file routing_lp_scheduling.cc.

◆ ComputeRouteCumulCost()

DimensionSchedulingStatus operations_research::LocalDimensionCumulOptimizer::ComputeRouteCumulCost ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
int64_t * optimal_cost )

Definition at line 216 of file routing_lp_scheduling.cc.

◆ ComputeRouteCumulCostsForResourcesWithoutFixedTransits()

std::vector< DimensionSchedulingStatus > operations_research::LocalDimensionCumulOptimizer::ComputeRouteCumulCostsForResourcesWithoutFixedTransits ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
const std::function< int64_t(int64_t, int64_t)> & transit_accessor,
absl::Span< const RoutingModel::ResourceGroup::Resource > resources,
absl::Span< const int > resource_indices,
bool optimize_vehicle_costs,
std::vector< int64_t > * optimal_costs_without_transits,
std::vector< std::vector< int64_t > > * optimal_cumuls,
std::vector< std::vector< int64_t > > * optimal_breaks )

Definition at line 255 of file routing_lp_scheduling.cc.

◆ ComputeRouteCumulCostWithoutFixedTransits()

DimensionSchedulingStatus operations_research::LocalDimensionCumulOptimizer::ComputeRouteCumulCostWithoutFixedTransits ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
const RoutingModel::ResourceGroup::Resource * resource,
int64_t * optimal_cost_without_transits )

Definition at line 240 of file routing_lp_scheduling.cc.

◆ ComputeRouteCumuls()

DimensionSchedulingStatus operations_research::LocalDimensionCumulOptimizer::ComputeRouteCumuls ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
const RoutingModel::RouteDimensionTravelInfo * dimension_travel_info,
const RoutingModel::ResourceGroup::Resource * resource,
std::vector< int64_t > * optimal_cumuls,
std::vector< int64_t > * optimal_breaks )

Definition at line 274 of file routing_lp_scheduling.cc.

◆ ComputeRouteCumulsAndCostWithoutFixedTransits()

DimensionSchedulingStatus operations_research::LocalDimensionCumulOptimizer::ComputeRouteCumulsAndCostWithoutFixedTransits ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
const RoutingModel::RouteDimensionTravelInfo * dimension_travel_info,
std::vector< int64_t > * optimal_cumuls,
std::vector< int64_t > * optimal_breaks,
int64_t * optimal_cost_without_transits )

Definition at line 291 of file routing_lp_scheduling.cc.

◆ ComputeRouteCumulsWithTransitTargets()

DimensionSchedulingStatus operations_research::LocalDimensionCumulOptimizer::ComputeRouteCumulsWithTransitTargets ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
absl::Span< const int64_t > transit_targets,
DimensionCumulOptimizerCore::TransitTargetCost transit_target_cost,
std::vector< int64_t > * optimal_transits,
std::vector< int64_t > * optimal_cumuls,
std::vector< int64_t > * optimal_breaks )

Definition at line 339 of file routing_lp_scheduling.cc.

◆ ComputeRouteSolutionCostWithoutFixedTransits()

DimensionSchedulingStatus operations_research::LocalDimensionCumulOptimizer::ComputeRouteSolutionCostWithoutFixedTransits ( int vehicle,
double solve_duration_ratio,
const std::function< int64_t(int64_t)> & next_accessor,
const RoutingModel::RouteDimensionTravelInfo * dimension_travel_info,
absl::Span< const int64_t > solution_cumul_values,
absl::Span< const int64_t > solution_break_values,
int64_t * solution_cost,
int64_t * cost_offset = nullptr,
bool reuse_previous_model_if_possible = false,
bool clear_lp = true,
absl::Duration * solve_duration = nullptr )

Definition at line 306 of file routing_lp_scheduling.cc.

◆ dimension()

const RoutingDimension * operations_research::LocalDimensionCumulOptimizer::dimension ( ) const
inline

Definition at line 1036 of file routing_lp_scheduling.h.


The documentation for this class was generated from the following files: