Francisco Güba | Universidad de Concepción (original) (raw)
Address: Santiago, Region Metropolitana, Chile
less
Uploads
Papers by Francisco Güba
In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauli... more In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauling is described. This heuristic inserts customers one by one into the routes using a fixed a priori ordering of customers. Then, a genetic algorithm is used to identify an ordering that produces good routes. Numerical comparisons are provided with an exact algorithm and with other heuristic approaches.
In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauli... more In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauling is described. This heuristic inserts customers one by one into the routes using a fixed a priori ordering of customers. Then, a genetic algorithm is used to identify an ordering that produces good routes. Numerical comparisons are provided with an exact algorithm and with other heuristic approaches.