The Artima Developer Community
Sponsored Link

Java Answers Forum
Problem!

3 replies on 1 page. Most recent reply: Oct 7, 2004 11:02 PM by Senthoorkumaran Punniamoorthy

Welcome Guest
  Sign In

Go back to the topic listing  Back to Topic List Click to reply to this topic  Reply to this Topic Click to search messages in this forum  Search Forum Click for a threaded view of the topic  Threaded View   
Previous Topic   Next Topic
Flat View: This topic has 3 replies on 1 page
nasir

Posts: 2
Nickname: nasira
Registered: Sep, 2004

Problem! Posted: Sep 29, 2004 5:10 AM
Reply to this message Reply
Advertisement
hi!
i have to solve a problem using search techniques in java ...the problem is like that we have 14 machines and three servicemen..and the distance b/w all the machines in time are given..each service men receive every morning message that which machines require service..so they all have to start from 0 start position and after servicing the machines have to come back at that start position to go back home..Now we have to search all this in minimum time..means performance is measured in time...in how much time they all finish thier work..plz give me some hint about the searching algorithm which does this searching very efficiently..


Senthoorkumaran Punniamoorthy

Posts: 335
Nickname: senthoor
Registered: Mar, 2002

Re: Problem! Posted: Sep 30, 2004 11:32 AM
Reply to this message Reply
More than a search problem it looks a graph theory problem???

nasir

Posts: 2
Nickname: nasira
Registered: Sep, 2004

Re: Problem! Posted: Oct 7, 2004 6:48 AM
Reply to this message Reply
yes..it is graph search problemm...so any suggestions for this to solve?

Senthoorkumaran Punniamoorthy

Posts: 335
Nickname: senthoor
Registered: Mar, 2002

Re: Problem! Posted: Oct 7, 2004 11:02 PM
Reply to this message Reply
I don’t know whether this will help but it looks like

either Traveling salesman problem or Chinese postman problem

Doing Google on these topics might bring up something for you.

Flat View: This topic has 3 replies on 1 page
Topic: Refactoring - Replacing Conditionals with State Previous Topic   Next Topic Topic: how to get javax.comm packege

Sponsored Links



Google
  Web Artima.com   

Copyright © 1996-2019 Artima, Inc. All Rights Reserved. - Privacy Policy - Terms of Use