Submit Software
  1. Home
  2. Windows
  3. Other
  4. jacob's ladder for the tsp

jacob's ladder for the tsp

License: Free ‎File size: N/A
‎Users Rating: 3.0/5 - ‎1 ‎votes
Download

A simple (~20 line python) O(n^6) algorithm for the traveling salesman problem that seems to do pretty well for most graphs; so well that I have not been able to find a graph which it does optimally solve. Those with spare cycles are welcome to help out.

VERSION HISTORY

  • Version jacob_s%20ladder%20for%20the%20tsp posted on 2007-05-26
    Several fixes and updates
  • Version N/A posted on 2007-05-26

Program Details

Related Programs

  • jfile - Java lib to detect file mimetype Free

    jfile is a java library that can be used to detect a file's mime type using globs and/or magic files as specified at http://standards.freedesktop.org/shared-mime-info-spec/shared-mime-info-spec-latest.html.

  • Language Manager Free

    Language Manager - manage translations via WebInterface allow to export/import translations in/from file, easy to install and use.

  • NFS-Swapping4Linux Free

    Linux kernel patch to allow swapping to files on NFS mounted volumes.

  • flowered SKULL Free Trial

    Network effects in a flower with a skull in a cool Shon ゙ ゙ latte, too cute to ゙ Unisex Allen system.

  • Hummin Free

    Hummin is open Smalltalk-80 implementation with ANSI Smalltalk compliantclass library. It is file based and therefore modular. It couldbe used for object oriented scripting as well as for rapid applicationdevelopment.

  • Nomad II Driver/Library/App Free

    The target of this project is the development of a Linux Kernel Driver for using the Creative Nomad II Mp3 Portable Player under systems using Linux as OS. Also, the development of a C/C++ library to develop applications tha

  • OpenEJB Free

    OpenEJB is a embeddable, lightweight EJB 3.0 implementation that can be used as a standalone server or embedded into Tomcat, JUnit, Eclipse, Intellij, Maven, Ant, and any IDE or application. OpenEJB is included in Apache Gero

  • Eclipastie Free

    Eclipastie is an open source Eclipse (3.3+) plugin (EPL license) which seamlessly copy and pastes text from within Eclipse to pastebins like Pastie (http://pastie.org) or LodgeIt (http://paste.pocoo.org/)

  • cinit - fast and intelligent init system Free

    cinit is a fast, parallel booting, true dependency supporting init system with support for profiles.

  • ACE Autonomic Toolkit Free

    A platform for setting up autonomic services in a distributed environment. Provides service discovery, service provisioning / usage, autonomic adaptation to the context, mobility, support for supervision and service aggregati