Implements a traveling salesperson problem (TSP) approximation algorithm in order to optimize package delivery routes for WGU Parcel Service. Supports multiple delivery vehicles, real time changes to delivery schedules and addresses, and provides detailed status updates for each package at any time before, during, or after delivery.
Includes a detailed writeup and analysis of the time and space complexity of the program
Programming language: Python
C950 Data Structures and Algorithms II