This dissertation contains a bevy of problems in discrete mathematics; spanning optimization, real-world applications, and combinatorics. It presents, roughly in chronological order, my works and mathematics journey as a graduate student. Its title "Designing Networks, Routing Fleets, and Trying to Find Parking" reflects the kinds of problems I cover: network design, vehicle routing, and the combinatorics of parking.