implement tsp algorithm By coolcodernyc on Sep 5 Max Bid: Open to fair suggestions

I need you to implement the portion of this algorithm or the entire algorithm so that I can pass in up to 1,000 latitude and longitude pairs and so that you can output xml output of the optimal route sequence of the coordinates based on the algorithm located at this url:http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.153.1363&rep=rep1&type=pdf Platform:
c++ using high performance techniques and libraries running on linux 2.6 64bit full source code so that we can configure and make
Deliverables:1) All deliverables will be considered "work made for hire" under U.S. Copyright law. Employer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the employer on the site per the worker's Worker Legal Agreement).
2) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
3) 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 Employer's environment--Deliverables must be installed by the Worker in ready-to-run condition in the Employer's environment.b) For all others including desktop software or software the employer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this project.
All deliverables must be uploaded to vWorker.com before the deadline(s) for this project...with no exceptions. If this contract makes it impossible for a competent person to do this, then do not start this project...but instead alert vWorker.com of an un-arbitratable, illegal project.
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects violation of both the employer and worker agreements.
vWorker.com monitors all site activity for such violations and can instantly expel transgressors on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.

Categories:(Note: Like everything else on this page, these categories are part of the original contract for this project.)
Technology, Software Development