How Software Gets Done  


(No Login on Secured Page)

Custom Software Buyers
Request new bids
Search Coders
My Account
 
My Buyer 'To Do' List
 
My bid requests
  My escrow account
 
My General Info
Verification
 
Help for Buyers
Articles for Buyers
FAQ for Buyers
Latest News
 

Custom Software Coders

Newest open work
Browse all work
Search all work
My Account
 
My Coder 'To Do' List
 
My bids
 
My General Info
  My credit account
 
Help for Coders
Articles for Coders
FAQ for Coders
Latest News
 

Affiliates

My account
 
My pipeline
 
My credit account
 
Help for Affiliates
Latest News
 
Newest Open Bid Requests.
Fix bug in phys. mem. registry retrieval
By Sting-Ray on May 10
Max Bid: $20


High Impact Professional Website Design
By PCU on May 10
Max Bid: $450


questions, varied topics.
By jc0000 on May 10
Max Bid: $12


UML
By Anil Upadhyay on May 10
Max Bid: Open to fair suggestions


PROLOG HOMEWORK
By Anil Upadhyay on May 10
Max Bid: Open to fair suggestions


LISP HOMEWORK
By Anil Upadhyay on May 10
Max Bid: Open to fair suggestions


Click here to put this ticker on your own site

Open Work Categories.
Database 
(133 open)
   Access 
(60 open)
   MySQL 
(74 open)
   Oracle 
(9 open)
   SQL Server 
(53 open)
   Other DB 
(13 open)
Documentation / Tech Writing 
(36 open)
Data Entry 
(20 open)
Game Development 
(17 open)
Graphics / Art / Music 
(41 open)
   Graphics 
(46 open)
     3d Animation 
(13 open)
   Art (Misc.) 
(17 open)
   Music 
(6 open)
   3d Modeling 
(4 open)
Language Specific 
(98 open)
   ASP 
(68 open)
   C# 
(38 open)
   C++ / C 
(105 open)
   Cocoa / Obj-C 
(1 open)
   Cold Fusion 
(4 open)
   Delphi 
(27 open)
   Java 
(54 open)
   Perl 
(33 open)
   PHP 
(86 open)
   XML/XSL 
(23 open)
   Visual Basic 
(132 open)
   Visual Basic .Net 
(66 open)
   Other 
(46 open)
Misc 
(38 open)
   CAD 
(3 open)
MultiMedia 
(31 open)
Network 
(41 open)
   Network Design 
(7 open)
   Network Implementation 
(12 open)
Platforms 
(63 open)
   Windows 
(148 open)
     MS Exchange 
(3 open)
     MS Office 
(8 open)
     Other 
(8 open)
   Internet Browser 
(38 open)
   Linux 
(50 open)
   UNIX 
(22 open)
   Hand Held/PDA Programming 
(10 open)
Requirements 
(10 open)
Security 
(33 open)
Testing / Quality Assurance 
(16 open)
Web 
(144 open)
   Page Design 
(71 open)
   Flash 
(44 open)
   Web Services 
(68 open)
   Web (Other) 
(76 open)
Training 
(9 open)
   Computer Based 
(11 open)
 
Other
 
Other Sites

Download the free Rent A Coder IE toolbar!
 
Show Bid Request

Solve Travelling sales Person problem using Dynamic Programming.
Bid Request Id: 9674
Bookmark in my 'To Do' list
Posted by: buyerforcode (2 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 0.00%
Posted: Feb 26, 2002
9:26:03 PM EDT
Bidding Closes: Mar 1, 2002
9:30:17 PM EDT
Viewed (by coders): 471 times
Deadline: 3/3/2002
TIME EXPIRED
Phase:
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: Language Specific, C++ / C, Java
Enter chat room for this bid request
(0 active users at May 10, 2003 9:12:50 PM EDT)

Description:
TOPIC: Can we solve any size TSP (Travelling Sales Person) problems using DYNAMIC PROGRAMMING?

GOAL IS TO PRACTICE DYNAMIC PROGRAMMING APROACH BY SOLVING THE TRAVELLING SALES PERSON PROBLEM. WE WILL EXPERIENCE THE TIME AND THE SPACE REQUIRED BY THE ALGORITHM WITH THE INCREASING PROBLEM SIZE. HERE IS WHAT WE NEED TO DO:

1. READ THE ATTACHED TSP NOTES, SECTION 5.6 AND 5.7 .
2. DEVELOP THE ALGORITHM WITH TWO PROGRAMS, ONE WITH “OP-DOWN WAY” AND THE OTHER WITH “MEMORY FUNCTION”.
3. RUN THE TWO PROGRAMS ON A GIVEN 100-CITY EXAMPLE FOR MULTIPLE ITEMS (file attached).
- START WITH ONLY FIRST FIVE CITIES. RECORD THE RESULT, TIME, AND SPACE CONSUMED. COMPARE THE RESULTS.
- RE-RUN THE PROGRAM BY INCREASING THE PROLEM SIZE BY A FEW CITIES EACH TIME.
- REPEAT THE PROCESS UNTIL THE COMPUTER CANNOT TOLERATE EITHER THE TIME OR THE SACE (IT&'S UPTO YOU WHEN TO STOP INCREASING THE SIZE n).
- PRESENT THE RESULTS IN THE WAY SIMILAR T TABLE 5.6.1 (INCLUDING GRAPHIC REPRESENTATION: time vs. size and space vs. size).


4. USE ANY OF THE PROGRAMMING LANGUAGES C, C++ or JAVA. Provide source as well as executable code.
5. PROVIDE DESCRIPTION OF HOW TO RUN THE PROGRAM, ROGRAM ORGANIZATION, DATA STRUCTURE, DESCRIPTION OF SOFTWARE MODULES USED.

Required Files attached.


Deliverables:
Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

USE ANY OF THE PROGRAMMING LANGUAGES C, C++ or JAVA. Provide source as well as executable code.


PROVIDE DESCRIPTION OF
- HOW TO RUN THE PROGRAM,
- PROGRAM ORGANIZATION,
- DATA STRUCTURE,
- DESCRIPTION OF SOFTWARE MODULES USED.




Platform:
WINDOWS 95/98 / NT.

Must be 100% finished and received by buyer on:
Mar 3, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.

Special Conditions / Other:
READY TO PAY 10% PREMIUM IF CAN BE SUPPLIED BY SATURDAY MARCH 2, NOON.

Additional Files:
This bid request includes IMPORTANT additional attached files. Please download and read fully before bidding.



Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers 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.
 
Bidding/Comments:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
 
Date   Coder Rating  
Smart Pin
(57 ratings)
in IASI, IASI
Romania
Bid id: 112,169
 
$50 (USD) Feb 27, 2002
2:52:48 AM EDT
 9.95
(Excellent)
   
Dear sir,

I can make this project ( actualy I make 70% of it ).

I have sent you a exe that resolve first program.

It reads a file tsp.dat ( that you send ) and ask for n.

Take care that I don't make any verification, if you give 2000, that for that n it tries to solve.

From when you select me, you will have all sources in one hour.

Marius.

p.s. if you think that is to much money, and you want program anyway, please tell me your resonable price, ... I don't want to work for nothing...

Attached File
 
 
 
 
  See 1 private reply(ies)
to/from Smart Pin.
 

This bid was accepted by the buyer!
Smart Pin
(57 ratings)
in IASI, IASI
Romania
Bid id: 112,306
 
$30 (USD) Feb 27, 2002
8:24:25 AM EDT
 9.95
(Excellent)
   
Hello,

Ok, I will do it for 30$, but I would wish to give it to me today ( no later than tomorow ) so I can get money before 28.feb.2002 23:59 ( in this way I will get them this month, not next )

No input verification, mean that at version that I send, program ask a value n, a values lower than 0 would not be correct, so if you write -1, program would want to run algorithm with n = -1 and would run wrong.

If you would put a value bigger than 2, program would run perfectly.

I will provide all documentation, ( in the way that is request in you zip ).

All th best,
Marius.

 
 
 
 
  See 2 private reply(ies)
to/from Smart Pin.
 




Quick Search
 

 Advanced Search
Newest Open Work
Latest News

 
Credentials


 

 
Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.
 

Rent A Coder Top Coders.


Anuj Gakhar
Rated a 9.98 on 92 jobs 
Securenext
Rated a 9.98 on 97 jobs 
Buddies
Rated a 9.82 on 76 jobs 
Codman
Rated a 9.97 on 138 jobs 
Andrei Remenchuk
Rated a 10 on 12 jobs 
Michael Sharp
Rated a 9.97 on 170 jobs 
teleCODERS
Rated a 9.93 on 67 jobs 
RNA
Rated a 9.93 on 35 jobs 
hernest
Rated a 10 on 109 jobs 
markesh
Rated a 10 on 21 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers
 
Other
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:

 


Affiliate Sites



Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright © 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.