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.873.111 Times

TSP Flaming 1.2

Company: orfest, s-basalaev
Date Added: November 14, 2013  |  Visits: 189

TSP Flaming

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)



TSP Flaming is a software that quickly finds a good solution of the Travelling Salesman Problem using the method of Simulated Annealing.<br /><br />Problem Statement<br /><br />Given a map with cities locations, what is the least-cost round-trip route that visits each city exactly once and then returns to the starting city?<br /><br />Observation<br /><br />Size of solution space is n!, where n is number of cities. The most direct solution rapidly becomes impractical.<br /><br />Simulated Annealing<br /><br />Instead of using exhaustive enumeration a generic probabilistic meta-algorithm is used. In fixed amount of time it finds a good approximation to the global optimum in a large search space.

Requirements: No special requirements
Platforms: Mac, Mac OSX
Keyword: Annealing Finds Flaming Method Problem Quickly Salesman Simulated Solution Travelling
Users rating: 0/10

License: Freeware Size: 163.84 KB
USER REVIEWS
More Reviews or Write Review


TSP FLAMING RELATED
Development Tools  -  Traveling Salesman Problem (TSP) using Simulated Annealing 1.0
simulatedannealing() is an optimization routine for traveling salesman problem. Any dataset from the TSPLIB can be suitably modified and can be used with this routine. A detailed description about the function is included in...
512 KB  
Miscellaneous  -  Fixed Start Open Multiple Traveling Salesmen Problem - Genetic Algorithm 1.0
Finds a (near) optimal solution to a variation of the "open" M-TSP by setting up a GA to search for the shortest route (least distance needed for each salesman to travel from the start location to unique individual cities without returning to the...
 
Utilities  -  Optimization Algorithm Toolkit 1.3
Optimization Algorithm Toolkit is a workbench and toolkit for developing, evaluating, and playing with classical and state-of-the-art optimization algorithms on standard benchmark problem domains; including reference algorithm implementations,...
6.5 MB  
Development Tools  -  Application of the Riccati Equation to Solve Binary Distillation Problems 1.0
We solve a binary distillation problem using the solution of a Riccati equation. We find that four plates are needed to achieve the desired product purity. We also compute the number of stages with the classical approach by stepping off stages...
10 KB  
Libraries  -  Algorithm::Munkres 0.06
Algorithm::Munkres is a Perl extension for Munkres solution to classical Assignment problem for square and rectangular matrices. This module extends the solution of Assignment problem for square matrices to rectangular matrices by padding zeros....
9.22 KB  
Libraries  -  Class::DispatchToAll 0.11
Class::DispatchToAll Perl module can dispatch a method call to all inherited methods. SYNOPSIS package My::Class; our @ISA=qw(SomeClass SomeOtherClass More::Classes); use Class::DispatchToAll qw(dispatch_to_all); my $self=bless...
5.12 KB  
Development Tools  -  OOFEM 1.7
OOFEM is free finite element code with object oriented architecture for solving mechanical, transport and fluid mechanics problems that operates on various platforms.The aim of this project is to develop efficient and robust tool for FEM...
3.26 MB  
Networking  -  Draggable IFRAME Windows Script 1.1
The purpose of this library is to allow IFRAME objects to be dragged around the screen in the same way that popup windows or draggable DIV tags are often used.Since IFRAME objects always cover form objects, this makes an ideal solution for a...
10 KB  
Libraries  -  Devel::SelfStubber 5.8.8
Devel::SelfStubber is a Perl module that can generate stubs for a SelfLoading module. SYNOPSIS To generate just the stubs: use Devel::SelfStubber; Devel::SelfStubber->stub(MODULENAME,MY_LIB_DIR); or to generate the whole module with stubs...
12.2 MB  
Web Browsers  -  PriceBlink for Chrome 2.1
PriceBlink provides you a handy method to quickly find the lowest prices for millions of products around the web by displaying coupons from thousands of retailers. PriceBlink lets you know when the product you are viewing can be...
20.48 KB  
NEW DOWNLOADS IN MACINTOSH SOFTWARE, PROGRAMMING
Macintosh Software  -  MacX Free DVD to MP4 Converter for Mac 4.2.3
MacX Free DVD to MP4 Converter for Mac is an innovative yet free DVD to MP4 ripper software for Mac users without any functional limitation or watermark. It is able to convert DVDs including copy protected DVD movies to MP4, FLV, MP3 music on Mac...
36.23 MB  
Macintosh Software  -  MacX Free Rip DVD to QuickTime for Mac 4.1.9
MacX Free Rip DVD to QuickTime for Mac is totally free yet versatile DVD to QuickTime ripper software for Mac users to free rip both normal and copy-protected DVDs to QuickTime MOV, MP4 on Mac with excellent image quality. Besides the powerful...
36.3 MB  
Macintosh Software  -  MacX QuickTime Video Converter Free 4.1.9
MacX QuickTime Video Converter Free Edition is the best program designed for Mac users to free convert almost all HD videos and SD videos to QuickTime accepted formats on Mac with first rate quality.The input file formats covered by this powerful...
23.11 MB  
Macintosh Software  -  MacX Free Apple TV Video Converter 4.1.9
MacX Free Apple TV Video Converter is a 100% free video to Apple TV converter software which enables you to free convert most popular videos like AVCHD, MKV, M2TS, AVI, MPEG, WMV, FLV etc to Apple TV compatible format like MP4 format on Mac OS. In...
22.89 MB  
Macintosh Software  -  MacX Free DVD to PSP Converter for Mac 4.1.7
Looking for a solution to convert DVD to PSP for free? MacX Free DVD to PSP Converter for Mac is a 100% free DVD to PSP converter software which can assist you convert any DVD including copy protected DVDs to PSP supported MP4, H.264/MPEG-4 AVC...
36.26 MB  
Programming  -  MacX Free iMovie Video Converter 4.1.8
MacX Free iMovie Video Converter is a professional free iMovie video converter for Mac that can convert any SD and HD videos such as M2TS, MKV, AVI, WMV, FLV, VOB, 3GP and more to iMovie accepted video formats MOV & MP4 for importing to iMovie...
22.92 MB  
Programming  -  SwapList 0.1 Alpha
Java list implementation that swaps list items to a disk file in order to avoid out-of-memory error.
10.24 KB  
Programming  -  Mano 1.05 Beta
Mano is a makeFile navigator containing a tree grouping the targets.
20.48 KB  
Programming  -  Workhorse 1.2
Workhorse automates tedious file transfer and deletion tasks. Just tell it when or how often you want it to run, fill in the details, and let it do it's job! Do you know Applescript? Use Workhorse to run your scripts at a given time or interval....
225.28 KB  
Programming  -  PLT Scheme (formerly DrScheme) Darwin (PPC) 4.2
PLT Scheme is an interactive, integrated, graphical programming environment for the Scheme, MzScheme, and MrEd programming languages. PLT Scheme provides source highlighting for syntax and run-time errors, support for multiple language...
38.27 MB