Submit Software
  1. Home
  2. iOS
  3. Kids
  4. Concorde TSP
  5. Download

Concorde TSP

License: Free ‎File size: 3.36 MB
‎Users Rating: 0.0/5 - ‎0 ‎votes

ABOUT Concorde TSP

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.

Related Programs

  • BAAU Artists Portfolio Free

    Bay Area Artists Unite! v1BAAU is a group of artists who collaborate online and in real life to draw and create art. The group covers many genres from anime to fashion, photography to wildlife, and collectively reflects the

  • Phonics and Reading With McGuffey Mac Free Trial

    Phonics and Reading With McGuffey is an affordable and complete computer based training system for beginning literacy that emphasizes phonics instruction. The program does not require any technically trained supervision to ad

  • XKCyanide LITE (Comic Reader) Free

    Read the best webcomics on your Android device!Comics:**XKCD**Saturday Morning Breakfast Cereal (SMBC)Features:**Material UI**Chronological or Random ordering**Jump to comic (based on number)**Pinch to Zoom**Save to SD**Mark

  • MSA Cpk Ppk SPC Free

    This application presents (in the "MSA Cpk Ppk SPC" tab feature): 1. Process Capability measures typically used, demonstrates examples and procedures for their computation, and interpretation. 2. Variable Gauge R&R / Meas

  • Sanskrit Dictionary based on Monier-Williams, Apte, and Macdonell Free Trial

  • App Guide for NCERT Solutions Free Trial

    NCERT Solutions by Meritnation is a completely app which puts the solution to all NCERT Books & popular reference books right in your phone. Best of all the NCERT Solutions app comes with NO ADS so you can concentrate on

  • Acrostic Poem Free

    This app allows users to learn about and write acrostic poems, a poetry form that uses the letters in a word to begin each line of the poem. All lines of the poem relate to or describe the main topic word.This educational to

  • Zoo Train Free Trial

    Zoo Train features 5 different educational games plus sticker rewards for kids 2-5. Award-winning, kid-tested and lots of fun, Zoo Train lets preschoolers learn as they play!- Games with alphabet, letters, making words, patt

  • Picmonic: Nursing, NP, NCLEX Free

    Ridiculously efficient. Unbelievably effective. Make Studying Fun & Remember More in Less Time with Picmonic, the world’s best mnemonic video & spaced repetition quizzing study tool that’s research-proven

  • DynEd Free

    DynEd Pro brings the learning power of DynEd s professional courseware to your mobile device, making studying with DynEd easier than ever before! DynEd Pro is designed to work with a blended-learning model and English coachin