Travelling Salesman DLL

Traveling Salesman Problem

The winning bidder will supply a .Net DLL which, when given a list of cities, produces (with space and time requirements described below) an optimized travel plan for visiting the cities in the best possible order such that the total distance traveled is minimized.

This project has three non-negotiable absolute requirements. See "important Requirements?? below.

The winning developer will produce a .Net (managed code) compatible component with a class called “TravellingSalesman?? in a namespace called “Optimizations??. The class will have only one public method, called “FindOptimalRoute??.

namespace Optimizations {

class TravellingSalesman {

public static ILinkedList FindOptimalRoute(ILinkedList cities)

{ /* your code goes here */ }


// The same DLL will define WayPoint as this interface:

public interface WayPoint {

string CityName {get;}

double DistanceTo(WayPoint other);




1) The list returned by the method must be the least-distance route through the various cities. It must return a list that can not be further optimized.

2) We need an algorithm that can solve this in linear time - sometimes referred to as O(n) - such that solving for a list of 10,000 nodes takes only ten times longer than a list of 1,000 nodes, etc. The algorithm can be presented with very long linked lists. We need good performance on small lists that increases in the way described (O(n)) as the list grows in length.

3) As with time, the memory requirements for the algorithm must be reasonable for small lists, and must scale linearly for large lists.

The component must meet these requirements to be accepted.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):

a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.

b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased, including rights to the algorithm, especially patent rights.

## Platform

.Net 2.0 on Windows

Habilidades: Engenharia, Microsoft, MySQL, PHP, Arquitetura de software, Teste de Software, Área de trabalho do Windows

Veja mais: web component developer, the method of web developer, string algorithm, static algorithm, solving algorithm, salesman performance, problem solving in algorithm, problem solving algorithm, php code get best developer, patent work for hire, o 1 space, o 1 algorithm, in need of a salesman, hire web developer for small project, hire define, get length of string in c, get a salesman, define php developer, define hire, define algorithm in c, define algorithm, best php developer sites, algorithm string, algorithm solving problem, algorithm component

Acerca do Empregador:
( 0 comentários ) United States

ID do Projeto: #3004685

7 freelancers estão ofertando em média $338 para esse trabalho


See private message.

$255 USD in 90 dias
(55 Comentários)

See private message.

$425 USD in 90 dias
(2 Comentários)

See private message.

$331.5 USD in 90 dias
(7 Comentários)

See private message.

$161.5 USD in 90 dias
(12 Comentários)

See private message.

$425 USD in 90 dias
(1 Comentário)

See private message.

$340 USD in 90 dias
(4 Comentários)

See private message.

$425 USD in 90 dias
(0 Comentários)