operations_research::RoutingModel::StateDependentTransit Struct Reference

Detailed Description

What follows is relevant for models with time/state dependent transits. Such transits, say from node A to node B, are functions f: int64_t->int64_t of the cumuls of a dimension. The user is free to implement the abstract RangeIntToIntFunction interface, but it is expected that the implementation of each method is quite fast. For performance-related reasons, StateDependentTransit keeps an additional pointer to a RangeMinMaxIndexFunction, with similar functionality to RangeIntToIntFunction, for g(x) = f(x)+x, where f is the transit from A to B. In most situations the best solutions are problem-specific, but in case of doubt the user may use the MakeStateDependentTransit function from the routing library, which works out-of-the-box, with very good running time, but memory inefficient in some situations.

Definition at line 291 of file routing.h.

#include <routing.h>

Public Attributes
RangeIntToIntFunction *	transit
RangeMinMaxIndexFunction *	transit_plus_identity
	f(x)

Member Data Documentation

transit

RangeIntToIntFunction* operations_research::RoutingModel::StateDependentTransit::transit

Definition at line 292 of file routing.h.

transit_plus_identity

RangeMinMaxIndexFunction* operations_research::RoutingModel::StateDependentTransit::transit_plus_identity

f(x)

Definition at line 293 of file routing.h.

---

The documentation for this struct was generated from the following file:

• ortools/constraint_solver/routing.h