Defines a vehicle compartment Variable capacity (e.g. MC-VRP) Defines the capacity of the compartment. The capacity of a compartment can be defined by either a flexible capacity range (i.e., the exact capacity is left a a decision variable) or by a fixed capacity value Flexible compartment capacity Minimum compartment capacity Maximum compartment capacity Fixed compartment capacity Defines the types of requests that are compatible with this compartment Compartment dimensions Variable compartment dimensions Minimum dimensions Maximum dimensions Fix compartment dimensions The compartment number A type of compatible request can appear only once on each compartment type Defines the dimensions of an object Customizable element Possibility to add other carateristics Defines a VRP instance Provides information about the instance file Identifier of the dataset to wich the instance belongs as it appears on www.vrp-rep.org. For instance: Christofides, Mingozzi, and Toth (1979) Identifier of the instance as it appears on www.vrp-rep.org. For instance: E-n22-k4 in the Christofides, Mingozzi, and Toth (1979) dataset Defines the transportation network The set of nodes in the network Defines a node in the network Node characteristics Defines the location of the node. The location may be deffined by a set of Euclidean coordinates or set of GPS coordinates Euclidean coordinates Coordinate value on the x axis Coordinate value on the y axis Coordinate value on the z axis GPS Coordinates Latitude Longitude List of vehicle profiles that are compatible with this node. Use this element to model site-dependent VRPs Custom element. Use this element to define VRP features that are not pre-defined in the specification Unique identifier of the node Type of node. Use this attribute to model different node types. For instance, set type=0 to denote a depot, and type=1 to denote customer nodes True if the node is accessible by a vehicle pulling a trailer and false otherwise The links of the network can be explicitly defined using a list of links or implicitly defined assuming that the network is complete The set of links in the network Links Defines a link on the network Link parameters Length of the link Travel time Deterministic travel time on the link Time-dependent travel times Uncertain travel time Travel cost Deterministic travel time on the link Time-dependent travel costs Uncertain travel cost Time windows. Use these elements to model the link's availability Custom element. Use this element to define link attributes that are not pre-defined in the specification Identifier of the "tail" node of the link. The value must exist in the list of nodes. For example to model a link connecting nodes 1 and 2, the value for tail must be set to 1 Identifier of the "head" node of the link. The value must exist in the list of nodes. For example to model a link connecting nodes 1 and 2, the value for head must be set to 2 Unique identifier of the link Defines if the link is directed. Set is_directed=true if the link is directed and is_directed=false otherwise. The default value is false. Use this attribute to model, for instance, asymetric VRPs Defines a type for the link. Use this attribute to model different types of links. For instance service arcs and regular arcs in arc routing problems Are the links symmetric? set "symmetric=true" if that is the case and "symmetric=false" otherwise. Asume the network is complete Distance type Euclidean distances Manhattan or cap driver distances User-defined distance calculation strategy Rounding rule Round distances to the higher integer Round distances to the lower integer Specify the number of decimals Defines the fleet of vehicles Defines the profile of one type of vehicle. Use several profiles to model VRPs with heterogeneous fleet Vehicle characteristics Defines the departure node(s) of vehicles of the type Add this element if vehicles can start their routes at any node Defines the node(s) from where vehicles with this profile can start their routes. The value of this element must be the id of one of the nodes of the network Defines the arrival node(s) of vehicles of the type Add this element if vehicles can end their routes at any node Defines the node(s) where vehicles with this profile can finish their routes. The value of this element must be the id of one of the nodes of the network Defines the storage space of the vehicle Defines the vehicle's maximum travel time Defines the vehicle's maximum travel distance Defines the vehicle's speed profile Costs The cost Variable cost per unit of distance Varaible cost per unit of time Defines the resources available to the vehicle (e.g. a tool). Amount At the beninng of the planning horizon (e.g., when the route departs from the depot) At the end of the planning horizon (e.g., the vehicle must end its route with X units of the resource) Maximum amounth of resource that the vehicle can carry The type of resource. Values for this attribute must correspond to existing resources Defines the number of trilers that can be attached to the vehicle Custom element. Use this element to define vehicle attributes that are not pre-defined in the specification Type of vehicle profile. Use this attribute to model VRPs with heterogeneous fleet Defines the number of vehicles sharing this profile. Use this attribute to model fix-fleet VRPs A resource can appear only once on each vehicle profile A type of trailer can appear only once on each vehicle profile A departurel can appear only once on each vehicle profile An arrival node can appear only once on each vehicle profile Trailer attributes Defines the lstorage space of the trailer Costs The cost of using the trailer The cost of pulling the trailler for one unit of distance The cost of using the trailer for one time unit Custom element. Use this element to define trailer attributes that are not pre-defined in the specification Type of trailer Number of available trailers of the type Custom element. Use this element to define trailer attributes that are not pre-defined in the specification The set of requests in the instance Defines a request on the network Request attributes Release date of the request (e.g. dynamic VRPs) The weight of the request. Use this element to model priorities between requests. Prize collected for servicing the request (e.g. prize-collecting TSP) Model request time windows (e.g., VRPTW) Demand Fix (deterministic) quantity Time-dependent quantity Uncertain quantity Service time Fix (deterministic) service time Time-dependent service time Uncertain service time Set of preceeding requests. Use this element to model, for instnace, pick-ups preceding deliveries in PDPs Identifiers of the preceding requests. The value for this element must correspond to the identifier of a request Set of succeding requests. Use this element to model, for instnace, deliveries succeding pick-ups in PDPs Identifiers of the succeding requests. The value for this element must correspond to the identifier of a request The set of skills needed to complete the request (e.g., a skill on the technician routing problem). The value for this element must correspont to the identifier of one of the skills defined in the "skills" section The set of resources needed to complete the request (e.g., a tool on the technician routing problem). The value for this element is the "amount" of the resource needed The resource's identifier. The value for this attribute must correspond to the id of one of the existing resouces Custom element. Use this element to define request attributes that are not pre-defined in the specification The unique identifier of the request The type of request. Use this attribute to model requests of different nature. For instnace, set type=0 for pick-ups and type=1 for deliveries in PDPs Identifier of the node to which the request is attached (e.g., node routing problems). The value for this attribute must correspond to the identifier of one of the nodes of the network Identifier of the arc to which the request is attached (e.g. arc routing problems). The value for this attribute must correspond to the identifier of one of the links of the network This element models incompatibilities between requests Incompatibility between two types of requests (e.g., product 1 and product 2) The first incompatible type of request The second incompatible type of request Incompatibility between two specific requests (e.g., request number 1 and request number 10) ID of the first incompatible request ID of the second incompatible request Defines the set of resources Models a resource (e.g., a tool or a spare partl). The value of this element represents the "amount" of avaliable resources of the type. Defines the unique identifier of the resource True if the resource is renewable (e.g., a tool) and false otherwise (e.g., a spare part) Name of the resource Driver profile attributes Compatible vehicles Add this element if the driver is compatible with all types of vehicles Add one of these elements for each compatible vehicle type The list of skills of the driver Unique identifier of the skill Represents the amount of work assigned or expected from the driver Maximum working time of the driver Maximum driving time Driver's availability time windows. May model either breaks or availability times Custom element. Use this element to define driver profile attributes that are not pre-defined in the specification Unique identifier of the driver profile A skill can appear only once on each profile A compatible vehicle can appear only once on each profile Defines a geographical location A location may be deffined by one, and only one, of the following features: a set of Euclidean coordinates, a set of GPS coordinates, or a user custom feature Euclidean coordinates Coordinate value on the x axis Coordinate value on the y axis Coordinate value on the z axis GPS Coordinates Latitude Longitude Defines a probability distribution Defines a time window (TW). Time windows may be used to model periods of availability/unavailability for customers, drivers, resources, vehicles, etc. Defines the dimensions of an object The width The height The depth Defines a random variable A parameter of the distribution (e.g., mean or variance) Name of the moment (e.g., mean, variance) Moment number. For instance set moment_number=1 to define the mean, moment_number=2 to define the variance, moment_number=3 to define the skewness, etc. A parameter of the distribution Name of the parameter (e.g., lambda in Poisson distributions) Distibution type (e.g., normal or Poisson) Defines a parameter which value is time-dependent (e.g., travel time or service time) Start point (in time) of the time interval (e.g., rush-hour or off-peak hours) End point (in time) of the time interval (e.g., rush-hour or off-peak hours) Defines a parameter which value is uncertain (e.g., stochastic travel time or stochastic demand) Describes a scenario Scenario id Probability of occurence of the scenario Defines a time window type There are two ways to represent a time window either with a pair (start,end) representing the start and end time of the TW or by a parameter (period) representing a single-period TW Point in the time horizon at which the time window begins Use this attribute to model the flexibility of the start of the time window (set it to true if the start of the window is a hard constraint, false otherwise) Point in the time horizon at which the time window ends Use this attribute to model the flexibility of the end of the time window (set it to true if the start of the window is a hard constraint, false otherwise) Point in the time horizon representing the time window Defines a storage unit Defines the storage capacity. Two options are avaliable to define the capacity: a single element representing a "global" capacity (e.g., CVRP) or a pair of elements defining the maximum weight and volume. The global storage capacity (e.g., CVRP) The maximum weight that can be stored The maximum weight that can be stored Defines the dimensions of the storage unit Defines the storage unit of the compartments Defines a compartment. Use this element to model multicompartment VRPs Double restricted to be greater than or equal to 0 Double restricted to be greater than or equal to 0 and lower than or equal to 1