Find Jobs
Hire Freelancers

Travelling salesman problem using Dynamic Programming

$10-30 USD

Closed
Posted about 5 years ago

$10-30 USD

Paid on delivery
I need a program to solve the famous Travelling Salesman Problem using Dynamic Programming which should have O(n^2*2^n) time complexity. I need you to solve some basic sample inputs and give me the result and if you are able to do that, I will send you further big (not too big) inputs and assign you the project and clear the payments. Thanks. Write "TSP" in your bid to qualify.
Project ID: 18751565

About the project

6 proposals
Remote project
Active 5 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
6 freelancers are bidding on average $35 USD for this job
User Avatar
TSP Hello. I am interesting in your project. I am Algorithm and C++ expert. Please look my reviews and portfolios. I can solve your problem. If you hire me, you can get the best chance to know another web master and the best results for a short time as lowest cost. I will always wait for your good news.
$25 USD in 1 day
5.0 (51 reviews)
6.1
6.1
User Avatar
Hello, my name is Pavel. I'm good in Java programming anc C++ and algorithms (took part in ACM ICPC Regionals) I solved this task with DP algorithms many times. Here is a code sample (C++): int d[1 << 17][17]; //Lets say 17 is a maximum count of vertices int n; //count of vertices int a[17][17]; ... for(int i = 0; i < (1 << n); i++) { for(int j = 0; j < n; j++) { for(int k = 0; k < n; k++) { if(((1 << k) & i) == 0 && a[j][k] != 0) { if( d[i | (1 << k)][k] > d[i][j] + a[j][k]) { d[i | (1 << k)][k] = d[i][j] + a[j][k]; } } } } } Thank you!
$25 USD in 10 days
5.0 (1 review)
3.8
3.8
User Avatar
TSP Dear client. I've read your project description carefully and very interested. Let's discuss over chat and get started. Waiting for your reply. Regards.
$100 USD in 3 days
5.0 (7 reviews)
3.3
3.3
User Avatar
TSP My preferred method of freelancing is an interactive approach to project solving. I have an MSEE specializing in Digital Signal/Image/RF Processing. I do my work in MATLAB (expert). I am also an expert console C programmer.
$25 USD in 1 day
5.0 (3 reviews)
3.2
3.2
User Avatar
I have written program solving TSP problem in C++ and tested it using brute solution. It solves problem with 20 vertices in less than second.
$10 USD in 0 day
0.0 (0 reviews)
0.0
0.0

About the client

Flag of INDIA
Montreal, India
5.0
1
Member since Sep 16, 2012

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.