Concorde TSP vs Gradescope

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.

Students, upload your assignments to Gradescope more easily than ever before! If your instructor uses Gradescope for your assignments, you can now upload your submission with our mobile app. After installing and opening the app, login to see your Gradescope courses and assignments. To upload a submission, click on the assignment in the “Not Submitted” tab and either “Select File” to select an existing file from your device or “Scan” all pages of your completed work using your iPhone’s camera. Once you submit your file(s), for templated assignments, you’re all set. For variable-length assignments, “Assign pages” to indicate where your answer for each question appears within your submission. It’s that easy! After confirming, your assignment then moves to the “Submitted” tab. If needed, you can resubmit your assignment until the due date your instructor set has passed. Once it is graded and grades are published for the assignment, it then moves to the “Graded” tab. Note: For V1 of the app, you will be directed to our mobile website for any advanced functionality, including viewing feedback and submitting timed, programming, or online assignments. Stay tuned for future updates that will allow you to do even more with our mobile app!