Compute and display the traveling salesman problem solution with coordinate points using the Held-Karp algorithm. -- 2

The aim of this project is to solve a traveling salesman problem, optimally if the number of points is at most 15, and approximate the solution beyond that. Your program has two input modes: if it gets started with a command line argument, then that is the file which contains the points, with two coordinates per line. The coordinates are integers in the range 0 to 500. If the program gets started without a command line argument, then you can enter points interactively by mouseclick (left mouseclick enters a point, a right mouseclick ends the input phase).

After you have all the points, you compute and display a TSP solution. If the number of points is at most fifteen, you use the Held-Karp algorithm to compute the optimum TSP tour. If the number is greater than fifteen, you sort the points according to the first coordinate, divide the set into groups of at most fifteen, and solve each group optimally; after that, you find the optimal connection between the groups. You connect the groups in their left-to-right sequence, so you try for each edge pipi±i in one group and qiqi+i in the next, what the distance is if you replace pipi+1, qiqj+1 by piqi+i, pi+iqj or by piqi,pi+igi-o. You use again the xlib system to open a window and draw the results; draw the points black, and the lines in a color. Print the total length of the tour to stdout.

The attached files is a sample program that uses xlib, which this program should model.

Skills: C Programming

See more: file compression decompression using huffman algorithm project, detecting malicious packet losses using red algorithm, tone detection using goertzel algorithm code, image encryption using aes algorithm verilog, using genetic algorithm consultant scheduling, file compression decompression using huffman algorithm, solve tower hanoi puzzle using genetic algorithm, tower hanoi using genetic algorithm, j2me encryption using rsa algorithm, sms encryption using rsa algorithm, design active power filter using fft algorithm, decrypt using blowfish algorithm, mimo detection list decoding technique using chase algorithm, sample save problem using pseudcoding algorithm, code travelling salesman problem using nearest neighbour algorithm

About the Employer:
( 2 reviews ) Lake's Bay, United States

Project ID: #12504926

7 freelancers are bidding on average $149 for this job


I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using c++ under linux environ More

$150 USD in 3 days
(73 Reviews)

Hello. Employer. I have read and understood the project. I'm an Expert in Data Structures and Algorithms. And I know well ; Java ,C/C++, Python ,PHP etc. I'm interested this project. So, firstly I want to disc More

$105 USD in 2 days
(28 Reviews)
$222 USD in 7 days
(5 Reviews)

Hi, I have read your job posting carefully. I have many experience of c++ programming over 10 years. I am highly qualified for this project and would love to speak with you further about this project. Thanks

$150 USD in 3 days
(4 Reviews)
$50 USD in 5 days
(2 Reviews)

Dear Prospect Hiring Manager. Thank you for giving me a chance to bid on your project. i am a serious bidder here and i have already worked on a similar project before and can deliver as u have mentioned I have c More

$155 USD in 3 days
(0 Reviews)

Dear Client, Greeting of the day ahead !!! Thanks for providing us opportunity to place bid over the project and communicate with you. I am a serious bidder here and i have already worked on a similar project befor More

$188 USD in 6 days
(0 Reviews)

Dear Sir/Madam, We already worked on this and ready to start the development after checking out the project details. We are specialized in web development, web design, mobile app development, Graphics Design, E-comm More

$177 USD in 3 days
(0 Reviews)