Katta G. Murty
Professor, industrial and Operations engineering, The University of Michigan, Ann Arbor.
Ph.D., Operations Research, University of California, Berkeley, 1968.

Professor Murty teaches graduate and undergraduate courses in linear, integerand non-linear programming and network flows. His recent research includesstudies in mathematical programming and its applications as well as researchon optimization algorithms. He is the author of five books on linear andnon-linear programming and network flows, and an undergraduate text on OperationsResearch-Deterministic Optimization Models.

Contact Information:

• Office: 2773 IOE Building, (734) 763-3513.
• E-mail: Katta_Murty@umich.edu

Biography: Vita of Katta G. Murty

• Adobe PDF Format

Teaching:

• IOE 202 Operations Modeling
• IOE 310 Introduction to Optimization Methods
• IOE 510 Linear Programming I
• IOE 591 Special Topics: Optimization Languages
• IOE 610 Linear Programming II
• IOE 611 Nonlinear Programming
• IOE 612 Network Flows
• IOE 614 Integer Programming

Sophomore Level Linear Algebra Webbook

• Screen Version
• Print Version (Not Ready)

Network Programming Webbook

• Screen Version

Optimization Models For Decision Making: Volume 1 (Junior Level)

• Screen Version
• Print Version (Not Ready)

PowerPoint Presentations

• Why it is critical to optimize container shipping performance? (.doc)
• Intelligent Modeling For Decision Making (.ppt) - Describes work in Edelman Contest Presentation on work done at Hong Kong Port
• i-DMSS for bus rental (.ppt)

• K. G. Murty, C. Karel, and J.D.C. Little "Original Article on Branch and Bound Method for the Traveling Salesman Problem," 1962. [ PDF ]
• K. G. Murty and S. N. Kabadi, "Some NP Complete Problems in Quadratic and Nonlinear Programming," Mathematical Programming, 39, pp 117-129, 1987. [ PDF ]
• S. Y. Chang and K. G. Murty, "The Steepest Descent Gravitational Method for Linear Programming," Discrete Applied Mathematics, 25, pp 211-239, 1989. [ PDF ]
• L. M. Kelly, K. G. Murty and L. T. Watson, "CP-Rays in Simplical Cones," Mathematical Programming, 48, pp 387-414, 1990.
• K. G. Murty and P. A. Djang, "The U.S. Army National Guard's Mobile Training Simulators Location and Routing Problem", Operations Research,47, No. 2, March-April 1999. Postscript
• S. C. Billups and K. G. Murty, "Complementarity problems", JCAM 2000invited paper. Postscript
• K. G. Murty, "Supply Chain Management in the Computer Industry",1999. Postscript
• W. J. Kim, S. N. Kabadi and K. G. Murty, "A chartered bus allocation and scheduling problem", 2000. Postscript
• K. G. Murty, S. N. Kabadi, and R. Chandrasekaran, "Infeasibility Analysis for Linear Systems, a survey'', 2000, Invited Paper for the Arabian Journal of Science and Technology, Special Issue on Optimization.Postscript
• Abdo Y. Alfakih, Tongnyoul Yi, and Katta G. Murty, "Facets of an Assignment Problem with a 0-1 Side Constraint'', JOCO 2000.[Postscript | PDF ]
• K.G. Murty and W. T. Obuchowska, "Cone Of Recession and Unboundedness Of Convex Functions'', European Journal of Operational Research, 2000. [Postscript | PDF ]
• Tongnyoul Yi, Katta G. Murty and Cosimo Spera, "Matchings in Colored Bipartite Networks''. [Postscript | PDF ]
• Katta G. Murty, "Histogram, an Ancient Tool and the Art of Forecasting" [ PDF ]
• Katta G. Murty, "A Gravitational Interior Point Method for LP" [ PDF ]
• "DSS (Decision Support Systems) for Operations in a Container Shipping Terminal'' (with Jiyin Liu, Yat-Wah Wan, Chuqian Zhang, Maria C. L. Tsang, and Richard Linn). [ PDF]
• K. G. Murty "A new practically efficient interior point method for LP'' [ PDF]
• K. G. Murty, INFORMS 2006 Pittsburgh Conference tutorial article "Linear eqs., ineqs., LPs, and an efficient new algo.'' [ PDF]
• K. G. Murty, "Forecasting for supply chain and portfolio mgt." [PDF]
• K. G. Murty, "Note on Implementing the New IPM for LP Without Matrix Inversions" [PDF]
• K. G. Murty, "A new practically efficient IPM for QP" [PDF]
• K. G. Murty, "A Problem in Enumerating Extreme Points, and an efficient Algorithm" [PDF]
• K G Murty, with M. Oskoorouchi, "Note on Implementing the New Sphere Method for LP Using Matrix Inversions Sparingly" [PDF]
• K G Murty and S N Kabadi "Additional Descent Steps in the Sphere Method" [PDF]
• K G Murty, "Yard Crane Pools and optimum Layouts for Storage Yards in Container Terminals" JISE, can download from URL: http://www.jise.info/issues/volume1no3/14.pdf
• Katta G. Murty, Yat-Wah Wan, Vincent F. Yu, Jerry Dann, and Robin Lee, "Developing a DSS for Allocating Gates to Flights At An International Airport" [PDF]
• Yu, Sharma, and Murty, "Door Allocations to Origins and Destinations at LTL Trucking Terminals" [PDF]
• M. E. H. Petering, K. G. Murty, "Effect of block length and YC Deployment systems on performance" [PDF]
• R. Chandrasekaran, S. N. Kabadi, and K. G. Murty, "Some NP-complete problems in LP" [PDF]
• K. G. Murty, M. Oskoorouchi, "Sphere methods for LP" [PDF]
• K. G. Murty, "Ball Centers of Special polytopes" [PDF]
• K. G. Murty, "New sphere methods for LP" [PDF]

Practice Papers Written for Consulting:

• "Monitoring Production Allocations to Plants''. [Postscript | PDF]
• "Supplier Mix Under Quantity Discounts'' (with Yu-Li Chou,Gabriella Muratore and Cosimo Spera). [Postscript | PDF]
• "A Chartered Bus Allocation Problem'' (with Woo-Je Kim). [Postscript | PDF]
• "Edelman Award Paper'' [ PDF File]

Articles on Societal Problems:

• K. G. Murty, "Two Critical Problems Facing the USA and the World," 1998.[ Postscript | PDF | HTML ]
• K. G. Murty, "Technology Quo Vadis,"2000.[ Postscript | PDF | HTML ]
• K. G. Murty, "Green House Gas Pollution in the Stratosphere Due to Increasing Airplane Traffic, Effects on the Environment" 2000.[ Postscript | PDF | HTML ]
• K. G. Murty, "Critical National Need Idea (Our Country Should Promote the Use of CNG as a 2nd Fuel in All Our Vehicles)" 2009.[ PDF ]
• K. G. Murty, "Why is global warming grabbing all the attention" [ PDF ]

Books:

• K. G. Murty, Linear Programming, Wiley, 1983.
• K. G. Murty, Linear and Combinatorial Programming, R. E. Krieger, 1985.
• K. G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Helderman-Verlag, 1988. This book is now available for download.
• K. G. Murty, Network Programming, Prentice Hall, 1992.
• K. G. Murty, Operations Research: Deterministic Optimization Models,Prentice Hall, 1995.

• Tongnyoul Yi
  Thesis title: "Bipartite Matching with Specified Values for a 0-1 Linear Function", 1994.

  Abdo Youssef Alfakih

  Thesis title: "Facets of an Assignment Problem with a 0-1 Side Constraint", 1996.

  Teresa Chu

  "A Class of Strictly Semimonotone Matrices in Linear Complementarity Theory'', 2001.

  Feng-Tien Yu

  "Door Allocation Problem at Intermediate Consolidation Terminals of Less-than-truckload motor carriers'', 2004.

  Matthew Petering (email)

  "Decision Support Models for Container Terminal Operations''

Contributions to Human Health: Video Clip of exercise video:

He developed a new style of jogging called "dorling". This includes shaking head vigorously (stimulates vegas nerve that can cure depression; increases blood circulation in brain which can prevent plaque formation & thus reducing chance of alzheimer's), moving hands vigorously, & continuously folding & unfolding all fingers (started this few years ago when a finger developed "trigger finger cond.", now all fingers fine).

There is an obscure static exercise developed in ancient India called "gODakurcii". With hands stretched wide this puts body in form of a chair leaning against wall. He modified this into a dynamic exercise called "vaNuku" (the Telugu word means "shivers"). This, done in open space, puts body in a crouching position,& moves head, hands, fingers vigorously while swaying whole body. Exercises all parts of body.

Can see below.

Right-Click on link below and choose 'Save Target As...' to download file.

http://www-personal.umich.edu/~murty/Murty08mpg.mpg