Encerrado

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);

}

}

* IMPORTANT REQUIREMENTS *

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

Ver mais: web component developer, method web developer, string algorithm, static algorithm, solving algorithm, salesman performance, problem solving algorithm, patent work hire, hire define, get length string, define php developer, define hire, define algorithm, best php developer sites, algorithm string, algorithm solving problem, algorithm component, absolute software, absolute hire, define web developer, get salesman, best sites developer software, best salesman, travelling, salesman

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

ID do Projeto: #3004685

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

sursudevelop

See private message.

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

See private message.

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

See private message.

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

See private message.

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

See private message.

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

See private message.

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

See private message.

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