home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / numanal / 2646 < prev    next >
Encoding:
Internet Message Format  |  1992-09-07  |  1.1 KB
  1. Path: sparky!uunet!caen!hellgate.utah.edu!cc.usu.edu!grdg5
  2. From: grdg5@cc.usu.edu
  3. Newsgroups: sci.math.num-analysis
  4. Subject: Decomposing Linear Programming problem?
  5. Message-ID: <1992Sep4.175601.58642@cc.usu.edu>
  6. Date: 4 Sep 92 17:56:01 MDT
  7. Organization: Utah State University
  8. Lines: 25
  9.  
  10. Hi there,
  11.  
  12. I am looking for a solution method to solve a linear programming
  13. problem having the form:
  14.  
  15. Minimize   c'x + d'y + e'z          ( ' denotes transpose )
  16.  x,y,z
  17.                                                              P1
  18. subject to   Ax + By + Cz <= b
  19.              x >=0 , y >=0, z >= 0
  20.  
  21. where x, y, and z are vectors of design variables of dimensions
  22. nx, ny, and nz, respectively, and c, d, and e the corresponding
  23. cost vectors.   Since nx, ny, nz, and the number of
  24. inequality constraints are large, I'm interested in a solution method
  25. which decomposes problem P1 into small subproblems for
  26. x, y, and z separately.  However, they are interrelated through a master
  27. problem.
  28.  
  29. Does anyone run into this kind of problems or have any ideas about such
  30. solution technique?
  31.  
  32. Thanks in advance.
  33. K. Chompooming
  34. Civil Eng., Utah State U.
  35.