Found one explanation here http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK2/NODE45.HTM
But one of the statements there is not acceptable to me. "However, such heuristic methods are doomed to fail on certain inputs, because they do not systematically evaluate all possibilities." I just could not come up with any such sequence where the heuristic method would fail. Can anyone give me an example to that? Also, its said that the problem can be used in task scheduling by multiple processors. When the order of tasks is maintained, how will its use serve the purpose of parallel execution? --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups-beta.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
