ObjPricerVRP Class Reference
Detailed Descriptionpricer class Definition at line 36 of file pricer_vrp.h. Constructor & Destructor Documentation
Constructs the pricer object with the data needed Constructs the pricer object with the data needed An alternative is to have a problem data class which allows to access the data.
Definition at line 41 of file pricer_vrp.cpp.
Destructs the pricer object. Definition at line 64 of file pricer_vrp.cpp. Member Function Documentation
initialization method of variable pricer (called after problem was transformed)
reduced cost pricing method of variable pricer for feasible LPs
farkas pricing method of variable pricer for infeasible LPs
perform pricing perform pricing
Definition at line 97 of file pricer_vrp.cpp. References add_tour_variable(), arc_con(), find_shortest_tour(), num_nodes(), and part_con().
add tour variable to problem
Definition at line 249 of file pricer_vrp.cpp. References arc_con(), num_nodes(), and part_con(). Referenced by pricing().
return negative reduced cost tour (uses restricted shortest path dynamic programming algorithm) return negative reduced cost tour (uses restricted shortest path dynamic programming algorithm) The algorithm uses the priority queue implementation in pqueue.h. SCIP's implementation of priority queues cannot be used, since it currently does not support removal of elements that are not at the top.
Definition at line 364 of file pricer_vrp.cpp. References capacity(), demand(), have_edge(), and num_nodes(). Referenced by pricing().
return number of nodes Definition at line 87 of file pricer_vrp.h. Referenced by add_tour_variable(), find_shortest_tour(), and pricing().
return vehicle capacity Definition at line 93 of file pricer_vrp.h. Referenced by find_shortest_tour().
return demand of node i
Definition at line 99 of file pricer_vrp.h. Referenced by find_shortest_tour().
return distance between nodes i and j
Definition at line 107 of file pricer_vrp.h.
return variable corresponding to arc between i and j
Definition at line 116 of file pricer_vrp.h.
return constraint corresponding to arc between i and j
Definition at line 125 of file pricer_vrp.h. Referenced by add_tour_variable(), and pricing().
return partitioning constraint for node i
Definition at line 134 of file pricer_vrp.h. Referenced by add_tour_variable(), and pricing().
whether edge between node i and j exists
Definition at line 142 of file pricer_vrp.h. Referenced by find_shortest_tour(). |