Try our Free Online Math Solver!

Nonlinear Programming Final Exam
section B
Below is a list of references concerning Geometric Programming and applications.
Part I lists
papers which explicity use GP, while Part II lists papers whose applications
appear to be good
candidates for GP.
Part I: Selected References to
Geometric Programming Applications
56:271 Spring '97
D. Bricker
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Paul, H. (1982). “An Application of Geometric Programming to Heat Exchanger
Design.”
Computers and Industrial Engineering 6(2): 103114.
Phillips, D. T. and C. S. Beightler (1970). “Optimization in Tool Engineering
Using Geometric
Programming.” AIIE Transactions 2(4): 355360.
Corstjens, M. and P. Doyle (1981). “A Model for Optimizing Retail Space
Allocations.”
Management Science 27(7): 822833.
Balachandran, V. and D. Gensch (1973). Solving the "Marketing Mix" Problem Using
Geometric
Programming. Northwestern University.
Dajani, J. S., Y. Hasit, et al. (1977). “Geometric Programming in Sewer Network
Design.”
Engineering Optimization 3: 2735.
Edwards, L. S. (1975). “Optimum Limit State Design of Highway Bridge
Superstructures Using
Geometric Programming.” Engineering Optimization 1: 201212.
Unklesbay, K. and D. L. Creighton (1978). “The Optimization of Multipass
Machining Process.”
Engineering Optimization 3: 229238.
Mine, H. and K. Ohno (1970). “Decomposition of Mathematical Programming Problems
by
Dynamic Programming and its Application to BLockDiagonal Geometric Programs.”
J.
Jath. Anal. Appl. 32: 370ff.
Yu, C. H., N. C. Dasgupta, et al. (1986). “Optimization of Prestressed Concrete
Bridge Girders.”
Engineering Optimization 10(1): 1324.
Kapur, K. C. (1978). Optimization in Probabilistic Design for Engineering
Systems. Second
International Symposium on Large Engineering Systems, Waterloo, Sandford
Educational
Press .
Wyman, F. P. (1978). “Use of Geometric Programming in the Design of an Algerian
Water
Conveyance System.” Interfaces 8(3): 16.
Philipson, R. H. and A. Ravindran (1979). “Application of Mathematical
Programming to Metal
Cutting.” Mathematical Programming Study 11: 116134.
Hivner, W. H. and R. P. Mehta (1977). “Optimizing Computer Performance with
Geometric
Programming.” European Journal of Operational Research 1(2):
Grange, F. E., G. A. Kochenberger, et al. (1992). Optimal Design of MultiPass
Heat Exchangers
with Geometric Programming.
Woolsey, R. E. D. An Analysis of a Model of the MPS MX Missile System Using
Geometric
Programming. Mathematics Dept., Colorado School of Mines.
Gopalakrishnan, B. and F. AlKhayyal (1991). “Machine Parameter Selection for
Turning based
on Geometric Programming.” International Journal of Production Research 29:
1897
1908.
Smeers, Y. and D. Tyteca (1984). “A Geometric Programming Model for the Optimal
Design of
Wastewater Treatment Plants.” Operations Research 32(2): 314342.
a. Chose one reference from Part I of the list of GP applications.
b. Briefly summarize the application problem.
c. Write the mathematical model.
d. Identify the # of (primal) variables , # of constraints, total # of terms.
e. State whether posynomial or signomial in nature .
f. Describe the method used by the author(s) of the paper.
g. If sample data is given for a sample problem, or if you can guess at
reasonable data, solve
the GP problem.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Part II: Selected References to Potential
Geometric Programming Applications
Dinkel, J. J. and G. A. Kochenberger (1974). “On "A Cofferdam Design
Optimization".”
Mathematical Programming 6(1): 114116.
Neghabat, F. and R. M. Stark (1972). “A Cofferdam Design Optimization".”
Mathematical
Programming 3: 263275.
Feiring, B. R. (1990). “An Efficient Procedure for the Ncity Traveling Salesman
Problem.”
Mathematical and Computer Modelling 13(3): 9598.
Terry, W. R. and K. W. Cutright (1986). Computer Aided Design of a Broaching
Process.
Computers and Industrial Engineering. 11: 576580.
Ulusoy, A. G. and D. M. Miller (1979). Optimal Design of Pipeline Networks
Carrying
Homogeneous Coal Slurry. Mathematical Programming Study. NorthHolland
Publishing
Company. 85107.
Cowton, C. J. and A. Wirth (1993). “On the Economics of Cutting Tools.”
International Journal
of Production Research 31(10): 24412446.
Quesada, I. and I. E. Grossmann (1992). A Global Optimization Algorithm for Heat
Exchanger
Networks. Engineering Design Research Center, CarnegieMellon University.
a. Chose one reference from Part II of the list of potential GP applications.
b. Briefly summarize the application problem.
c. Write the mathematical model given by the author(s).
d. If possible, reformulate the model as a GP (either posynomial or signomial ) problem.
e. Identify the # of (primal) variables , # of constraints, total # of terms .
f. Describe the method used by the author(s) of the paper.
g. If sample data is given for a sample problem, or if you can guess at
reasonable data, solve
the GP problem.
Prev  Next 