Concorde TSP vs Illinois

Given a list of cities and the distance to travel between each pair of them, the traveling salesman problem, or TSP for short, asks for the shortest route to visit each city and to return to the starting point. The Concorde App computes exact optimal solutions for TSP, based on the Concorde code by Applegate, Bixby, Chvatal, and Cook. Instances of 1,000 or more cities can often be solved exactly, with all computations carried out locally on your iPhone or iPad. The app is a companion to the book "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", William Cook, Princeton University Press, 2012. Includes Exact TSP Solver, 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes , TSP Challenge, Minimum Spanning Tree, and Perfect Matching modules.

Your digital companion to the University of Illinois, the Illinois app is for you, whether you’re a student, a Fighting Illini fan, an employee, or a first-time visitor. Features include: • A customizable home screen to make the app your own • Campus map with amenities like ADA entrances, all-gender restrooms, and lactation spaces • Class schedules, locations, and building floor plans • Illini ID, library card, and MTD bus pass • Digital business card • Wellness and safety resources, including SafeWalk requests and 24/7 crisis hotlines • Residence hall dining menus tailored to your food preferences • Groups: create or join one, or explore the official Illinois communities you’re already part of • University events, including Fighting Illini sports, Campus Recreation group fitness classes, arts, culture, and more Your quickest path to support is to report issues at https://go.illinois.edu/AppFeedback.