Dynamic Programming solution to the TSP 1.0

Date Added: May 14, 2013 | Visits: 225

Report Broken Link
Printer Friendly Version

Product Homepage
Download (39 downloads)

The function is based on the paper by Held and Karp from 1962. The DP is guaranteed to provide the accurate (optimal) result to the TSP, but the time complexity of this algorithm is O(2^n n^2), which limits the use of this algorithm to 15 cities or less.NOTE: For reasonable runtime, please do not try to calculate a tour of more than 13 cities. DP is not for large sets of cities.

Requirements: No special requirements

Platforms: Matlab

Keyword: Algorithm, Calculate, Cities, Complexity, Large, Limits, Reasonable, Runtime

Users rating: 0/10

License: Shareware

Size: 10 KB

USER REVIEWS

More Reviews or Write Review

DYNAMIC PROGRAMMING SOLUTION TO THE TSP RELATED

Business - Logbook Database/Calculator 1.0 This I call the "Loose Leaf Log Manager for Truck Drivers". When I was driving I found myself spending too much time gleaning driving hours so I decided to develop this application which, after many hours of development, ended up being a database....	536 KB
Development Editors - GIPALS32 3.5 GIPALS32 is a linear programming library that incorporates the power of linear programming solver and simplicity of integration to any software tools like Ms Visual C++, Ms Visual C# .Net, Ms Visual Basic, Borland Delphi and other that support a...
File Synchronizers - Export Access to Excel 3.0 Convert Access to Excel Sheet - Need to Export Access Database to Excel spreadsheet? Get PDS Export Access to Excel tool and instantly convert Access database to Excel file with every mdb file records. Our Access to Excel Conversion software helps...	694 KB
Programming - niOBJECTS 1.0 niOBJECTS is some kind of ContentManagementSystem/Frontend to a user extendable datamodell/recordset. Providing a nice PHP-API for accessing this stored data and representing it with reasonable runtime behavior to the web-user.	191.59 KB
Development Tools - Wilcoxon test 1.0 This file execute the non parametric Wilcoxon test to evaluate the difference between paired (dependent) samples. If the number of difference is less than 15, the algorithm calculate the exact ranks distribution; else it uses a normal distribution...	10 KB
Development Tools - Mann-Whitney-Wilcoxon test 1.0 This file executes the non parametric Mann-Whitney-Wilcoxon test to evaluate the difference between unpaired samples. If the number of combinations is less than 20000, the algorithm calculate the exact ranks distribution; else it uses a normal...	10 KB
MP3 Tools - Plagiarism Finder 3.0.1 The professional version is the most universal application for plagiarism search in the text. It includes the simplicity and reliability along with the universal multithreaded plagiarism search engine, which allows you to check several files...	5.51 MB
Development Tools - Parallelizing Matlab on Large Distributed Computing Clusters 1.0 I am describing a solution that allows you to break apart and run large amounts of your Matlab code in parallel on large computational pools. In order to provide the user with the familiar Matlab work environment, I glue back the remotely...	174.08 KB
Utilities - Distributed Aide Runtime Controller 0.3.42 Distributed Aide Runtime Controller is a multi-threaded Python application designed for managing AIDE installations in large heterogeneous networks. AIDE is an open-source improvement upon the academic release of Tripwire. It can be used to...	11.26 KB
Libraries - Algorithm::LUHN 1.00 Algorithm::LUHN is a Perl module to calculate the modulus 10 double add double checksum. SYNOPSIS use Algorithm::LUHN qw/check_digit is_valid/; $c = check_digit("43881234567"); print "It worksn" if is_valid("43881234567$c"); $c =...	4.1 KB

NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS

Scripts - Freelancer Script 5.05 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....	5.49 MB
Scripts - B2B Script 4.20 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...	5.49 MB
Scripts - B2C Script 5.06 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...	5.49 MB
Scripts - Social Networking Script 2.86 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...	5.49 MB
Scripts - Business Networking Script 8.04 Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...	5.49 MB
Development Tools - Aml2CHM 3.50 Those who use the popular Aml Pages text editor might be looking out for a way of generating help files from their text and notes. Aml2CHM is a plug-in that was developed to offer people a quick and efficient way of converting Aml Pages documents...	549.99 KB
Development Tools - VMP Viewer 1.0 This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.	10 KB
Development Tools - Sending reports and timestamped file by emailing 1.0 main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...	768 KB
Development Tools - IrisMVC 2.0 rc1 IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...	51.2 KB
Development Tools - 7-Zip for Script 4.42 7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...	624.64 KB

Windows Software	BeOS Software
Macintosh Software	Linux Software
PDA Software	OS/2 Software
Mobile Software	Scripts