Find Jobs
Hire Freelancers

TSP problem using PYTHON URGENT - 3 DAYS DEADLINE

$10-100 USD

Completed
Posted about 4 years ago

$10-100 USD

Paid on delivery
I am looking for someone to improve our current code. We have developed a simple Simulated Annealing meta-heuristic to solve the Travelling Salesman Problem with release dates. Our algorithm works on small datasets, but does not scale well to larger ones. So the main task is to improve the algorithm and add new elements to it.
Project ID: 23908793

About the project

6 proposals
Remote project
Active 4 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
Awarded to:
User Avatar
Hello, I used Simulated Annealing (SA), I know TSP, Python is one of my favourite language. But I never apply SA to TSP. I guess the algorithm with following: - At high temperature: probability to find complete new path (the set of indices is chosen by random) is high, if not complete new path: permute the current set (always storage the best set) - Temperature is always reduced. - At low temperature: probability to find complete new path is low, if not complete new path: permute the current set (always storage the best set) TSP is NP-hard problem, no chance to find the global optimal solution. With SA algorithms, it searchs the solution in global area first and later it searchs the solution in local area. If my understanding is correct or close with your algorithm, I could help you in this project because I have practice with Python and algorithms a lot. (I am PhD student in Signal Processing)
$100 USD in 3 days
5.0 (3 reviews)
3.1
3.1
6 freelancers are bidding on average $70 USD for this job
User Avatar
Hi, I would like to see the algorithm first before making any promise from my side. It would be very helpful if you could share the algo with me. I will try to optimize the algo in such a way that it can work on large data set as well. Best Regards Rahul Kumar
$110 USD in 2 days
4.9 (40 reviews)
6.3
6.3
User Avatar
Hello, I am pleasure with your job as detailed. Thank you for the job posting. It’s a pleasure to meet you. I’d really like to work with you on this one if possible! I do have a couple of questions, but first I’d like to make you an offer and some background so you can check my work out. I have been developing kind of project within 4+ years so I’m fluent experience to handle project. You’ll get all the expected stuff like a great professional service and a fast turnaround, at a bit less, and I get a bit more exposure. If the above offer sounds like something you would be interested in, I’d love to hear from you. Best regards, Adebayo
$30 USD in 1 day
4.7 (18 reviews)
5.3
5.3
User Avatar
Hello, ‌Hope you doing well.I have checked all your requirements and we able to do this and deliver in time.I have 5 years of experience in these types of work. So, I believe we can do that work with your support. ‌Regards
$70 USD in 3 days
4.7 (24 reviews)
5.2
5.2
User Avatar
Dear I have handful experience of working on TSP and VRP using various techniques. I have already developed simulated Annealing algorithm for CVRP. I hope I can improve the performance of your algorithm. I would be happy to discuss about your task. regards
$55 USD in 7 days
5.0 (8 reviews)
3.2
3.2
User Avatar
Hi. I have a great experience with the use of python and I consider myself able to do its job in a short time. I await your response and more data. Greetings.
$55 USD in 7 days
5.0 (2 reviews)
2.7
2.7

About the client

Flag of BELGIUM
brussel, Belgium
4.7
41
Payment method verified
Member since Apr 17, 2015

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.