Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.609.031 Times

Dynamic Programming solution to the TSP 1.0

  Date Added: May 14, 2013  |  Visits: 166

Dynamic Programming solution to the TSP

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 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  
Music  -  Band Namer, The Free Random Band Name Generator 1.1.2
The Band Namer is an advanced random band name generator that helps you fight your creative slump by generating one of over 17 billion band names. Use this random band name generator as a brainstorming tool to jump start your band naming session....
2.9 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  
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  -  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  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB