Function reference • heumilkr

Clarke-Wright algorithm

Functions for applying the Clarke-Wright algorithm either to custom input or to CVRPLIB instance data

clarke_wright(): Clarke-Wright algorithm, a Capacitated Vehicle Routing Problem solver

clarke_wright_cvrplib(): Applying clarke_wright() to CVRPLIB data

Costs and Savings

Helper functions to retrieve costs as well as savings from CVRP solutions

milkr_cost(): Vehicle runs cost / distance

milkr_saving(): Vehicle run saving

Handling CVRPLIB data

Functions for listing and downloading CVRPLIB instance data

clarke_wright_cvrplib(): Applying clarke_wright() to CVRPLIB data

cvrplib_download(): CVRPLIB problem instance downloader

cvrplib_ls(): List available CVRPLIB online data

Selected problem instances from CVRPLIB

cvrplib_A: CVRP instance data by Augerat, 1995

cvrplib_B: CVRP instance data by Augerat, 1995

cvrplib_E: CVRP instance data by Christofides and Eilon, 1969

cvrplib_F: CVRP instance data by Fisher, 1994

cvrplib_Tai: CVRP instance data by Rochat and Taillard, 1995