home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / parallel / 3035 < prev    next >
Encoding:
Text File  |  1993-01-23  |  2.0 KB  |  52 lines
  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!paladin.american.edu!gatech!hubcap!fpst
  3. From: stunkel@watson.ibm.com (Craig Stunkel)
  4. Subject: Re: parallel linear programming algorithms
  5. Message-ID: <1993Jan23.153627.14681@hubcap.clemson.edu>
  6. Keywords: linear programming
  7. Sender: news@watson.ibm.com (NNTP News Poster)
  8. Nntp-Posting-Host: cowboy.watson.ibm.com
  9. Organization: IBM T.J. Watson Research Center
  10. Disclaimer: This posting represents the poster's views, not necessarily those of IBM
  11. References: <1993Jan20.124827.8420@hubcap.clemson.edu>
  12. Date: Fri, 22 Jan 1993 20:55:52 GMT
  13. Approved: parallel@hubcap.clemson.edu
  14. Lines: 36
  15.  
  16. In article <1993Jan20.124827.8420@hubcap.clemson.edu> msodhi@agsm.ucla.edu (Mohan Sodhi) writes:
  17. >...  To the best of my knowledge, there is no
  18. >other asynchronous algorithm based on the (revised) simplex method yet.
  19. >
  20. >Eckstein at Thinking M/c along with Zenios at Wharton implemented the
  21. >basic (not revised) simplex method on a Connection Machine. Stunkel &
  22. >Reed (ACM, 1988 pp 1473-1482) do the same on a hypercube.
  23.  
  24. A better reference for the "Stunkel & Reed" work is
  25.  
  26. @inproceedings{stun88,
  27.         author="C. B. Stunkel",
  28.         title="Linear Optimization Via Message-Based Parallel Processing",
  29.         booktitle="Proceedings of the International Conference
  30.                 on Parallel Processing",
  31.         volume="III",
  32.         pages="264--271",
  33.         address="St. Charles, IL",
  34.         month="August",
  35.         year=1988
  36. }
  37.  
  38. This paper reports results of both simplex AND revised simplex
  39. implementations on an iPSC/2 hypercube.  The methods are primarily
  40. row or column oriented, and thus are more suited to large or
  41. medium-grained machines.
  42.  
  43. I noticed that Sridhar & Basu co-author a paper on revised simplex
  44. partitioning schemes in the upcoming IPPS '93.
  45.  
  46. Craig Stunkel                 IBM T.J. Watson Research Center
  47. stunkel@watson.ibm.com        Yorktown Heights, NY
  48. --
  49. Craig Stunkel                 IBM T.J. Watson Research Center
  50. stunkel@watson.ibm.com        Yorktown Heights, NY
  51.  
  52.