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, integer and non-linear programming and network flows. His recent research includes studies in mathematical programming and its applications as well as research on optimization algorithms. He is the author of nine books on linear and non-linear programming and network flows, and an undergraduate text on OperationsResearch-Deterministic Optimization Models.

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

* Call For Submissions to an Edited Book (July 2011) - "Case studies of realistic applications of optimum decision making" *

• Casestudiesbook2.pdf
• Chapter Template in Microsoft Word Format: T1-book.zip
• Chapter Template in LaTeX Format: svmult.zip

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

Distinguished author award citation

• 2012 ASEE Meriam/Wiley Distinguished Author Award [PDF ]
• "IEOM Distinguished Educator Award" presented by IEOM Society International on 14 August 2020

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)
• ICEE2010 (Gliwice, Poland) (.pps)
• Intelligent modeling PPTs (.pptx)
• 19 Nov 14: Population stabilization for Sustainability (.pptx)

Talks

• Transcript of talk given at ISI-HYD (.pdf)
• Transcript of talk given at IIMC, Kolkata (.pdf)

• K. G. Murty, "History of Branch& Bound method for TSP," [ PDF ]
• K. G. Murty, C. Karel, and J.D.C. Little "Original Article on Branch and Bound Method for the Traveling Salesman Problem," [ 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. PDF
• S. C. Billups and K. G. Murty, "Complementarity problems", JCAM 2000invited paper. PDF
• K. G. Murty, "Supply Chain Management in the Computer Industry",1999. PDF
• W. J. Kim, S. N. Kabadi and K. G. Murty, "A chartered bus allocation and scheduling problem", 2000. PDF
• 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. PDF
• 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 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 ]
• M. Petering and K. G. Murty, "Effect of block length and yard crane deployment systems on overall performance at a seaport container terminal", Computers and OR, 36(2009)1711-1725. [ PDF ]
• K G Murty, "Sphere methods for LP-2010" [ PDF ]
• K G Murty, "Sphere methods 11-2010.pdf" [ PDF ]
• K G Murty, "Sphere methods proof" [ PDF ]
• Bodhibrata Nag, Katta Murty, "Locomotive fueling problem" [ PDF ]
• Katta Murty, "Intelligent Modeling Essential to Get Good Results" [ PDF ]
• Katta Murty, "Fast Descent Methods for LPs With No Matrix Inversions" [ PDF ]
• Katta Murty, "Descent methods for LP with no pivots. Incomplete, figures, results to add" [ PDF ]
• Katta Murty, "O(m) bound on no. of iterations in sphere method for LP" [ PDF ]
• Katta Murty, "Spheremethod 6 for LP" [ PDF ]
• Katta Murty, "Organizing Indian National Elections" [ PDF ]
• Katta Murty, "Sphere method 20 for LP, NLP, 0-1 IP'" [ PDF ]
• Katta Murty, "Draft of Figures for Sphere Method 20" [ PDF ]
• G S R Murthy, Katta G Murty and G Raghupathy, "Designing Earth Dams Optimally" [ PDF ]
• Katta G Murty, "Sphere method SM-7 for LP using no matrix inversions'" [ PDF ]
• Katta G Murty, "Challenging aspects of MCDM'" [ PDF ]
• S. Kabadi, K.G.Murty, C.Spera, "Clustering problems in optimization models" [ PDF ]
• Katta G Murty, "Sphere method SM-7-3 for LP using no matrix inversions" [ PDF ]
• Katta G. Murty, "How much crude oil should an oil exporting country produce annually for export?" [ PDF ]
• Katta G. Murty, "Opt. decision making in the crude oil industry" [ PDF ]
• Katta G. Murty, "SM-7-6 for LP not using pivot steps", [PDF]
• Katta G. Murty, "Sphere Method-7-6 Using No Matrix Inversions for Linear Programs (LPs)", [MP4]
  
  
• Katta G. Murty, "Keeping mouth clean and healthy without visiting a Dentist", [HTML]
• Katta G. Murty, "Swelling in the bottom portions of my legs", [HTML]
• Katta G. Murty, "How to solve the problem of "Trigger Fingers" in the Hands?", [HTML]

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, "Our Highly Contradictory Aspirations" 2012. [ PDF ]
• K. G. Murty, "Why is global warming grabbing all the attention" [ PDF ]
• K. G. Murty, "What can be done to reduce green house gas emissions?" [ PDF ]
• K. G. Murty, "How to implement emissions release agreements made" [ PDF ]
• The Danger From Offshore Wind Farms
  
  It is well known that currently the hot issue in alternate energy developments is building massive wind farms off-shore of the ocean and some large lakes for electricity generation. Some are already under construction near Portugal and some other countries, and several others are under planning for quick deployment. In fact near the shore of Lake Superior several such wind farms are ready to be deployed.
  
  Particularly wind farms offshore of the ocean pose a very grave danger. The purpose of this note is to point this out.
  
  During daytime when sunlight strikes the ocean, lot of ocean water evaporates and joins the air as water vapor. When ocean winds blow onto land; this water vapor in the air comes inland, and this is a very significant source for rain over the surface of the land.
  
  Currently the subject of locating windmills off-shore (about 12 miles into the ocean from the shore) is a very hot issue, already construction has started in some locations. When a large number of such wind mills are built; it will definitely have an effect on the volume of water-vapor-laden air blowing onto the land surface from the ocean. This will have the net effect of diminishing the rain-water volume over the land surface; and consequently the crop yields.
  
  The human population of the world is currently 7+ billion; it is being projected to grow to 10 billion soon. Already the total crop yield of the world is just about sufficient for the current human population. Even if crops fail for one year, it will create a lot of suffering world-over.
  
  We need to study the problem of estimating the reduction in the volume of water-vapor-laden air blowing onto the land surface as a function of the number of windmills operating, very carefully, before going ahead with any wind farm deployment. I believe this is a grave danger, and can lead to famine.
  
  Katta G. Murty, 24 December 2009
  
  
• K. G. Murty, "The Covid 19 Crisis in 2020" [ PDF ]
• Apr. 2012 - K. G. Murty, Article in Telugu on customs in their society [ PDF ]
• From 2005 TANA Souvenir, article in Telugu on the fate of Nature [ PDF ]
• Article on my Mother's childhood in Telugu [ PDF ]
• K. G. Murty, "These Days" [ PDF ]
• K. G. Murty, Telugu version of the poem "These days"[ PDF ]
• K. G. Murty, Kannada version of the poem "These days" [ PDF ]
• K. G. Murty, Portugese version of the poem "These days" [ PDF ]
• K. G. Murty, Urdu version of the poem "These days" [ PDF ]
• K. G. Murty, Arabic version of the poem "These Days'" [ PDF ]
• Appreciation received [ PNG ]
• K.G. Murty: Article on reminiscences of my mother in Telugu [ PDF ]
• ILLEGAL IMMIGRATION, CLIMATE CRISIS

  Katta G. Murty, Emeritus Professor, IOE Dept., University of Michigan, Ann Arbor MI-48109, USA.

  Among the many problems that our Country is facing today, the two major ones are: Illegal Immigration through our Southern Border, and the Climate crisis due to GHG (Green House Gas) emissions caused by Human activities. Very challenging problems.
  
  This Illegal Immigration problem has been bothering us for years, and to get a long term solution for it, I believe that it is necessary to encourage the South American Countries to stabilize their population levels, and to help them in this effort. For this problem, previous Administrations have spent lots of money building a Wall all across our long Southern Border. But because of human ingenuity, a wall cannot stop these illegal immigrants from crossing into our country, as evidenced by the news about them that we keep hearing daily in the news.
  
  Also, Carbon emissions from human activities have created the Climate Crisis that the whole world is facing today.

  There are many serious crises we are facing today like Covid-19, climate crisis, destruction of forests and nature, etc.
  As an example of what Human Population is doing to nature, see: https://www.nbcnews.com/science/environment/empty-seas-oceanic-shark-populations-dropped-71-percent-1970-rcna243
  I feel that the present "Covid19 Pandemic" is Nature's reminder to us that we need to stabilize World Human Population level quickly. Because, as the population level increases, population density increases and it becomes much easier for viruses like the present Corona Virus to spread easily, and create havoc as we are seeing currently.
  
  How do we stabilize Human Population Level? We need to make "maximum 2-children policy'" as the norm in our society. If the Wife in a family becomes pregnant for the 3rd time, we need to give her the freedom to have an abortion, or make sure that either she or her husband are sterilized after she gives birth. I admire Argentina for making abortion legal. It will be nice to see our country adopt this "maximum 2-children policy" as our National Policy, and persuade other countries in the rest of the World to follow suit. This will also reduce the number of illegal immigrants entering our country across our southern boundary. Please help anyway you can to achieve this goal.
  
  Thank you Very much and Best Wishes to you,
  16 January 2021.

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. This book is now available for download.
• K. G. Murty, Operations Research: Deterministic Optimization Models ,Prentice Hall, 1995.
• K. G. Murty, Optimization for Decision Making: Linear and Quadratic Models , Springer, 2010.
  For more details, please see the website for this book on Springer's Website: http://www.springer.com/mathematics/book/978-1-4419-1290-9 This book is now available for download.
• K. G. Murty, Computational and Algorithmic Linear Algebra and n-Dimensional Geometry , World-Scientific, 2014. This book is now available for download.
• K. G. Murty, Editor, Case Studies in Operations Research: Applications of Optimum Decision Making , Springer, 2014, website for this book can be seen at: http://www.springer.com/business+%26+management/operations+research/book/978-1-4939-1006-9
• K. G. Murty, Editor, "Models for Optimum Decision Making: Crude Oil Production and Refining", Springer 2020, website for this book can be seen at its Springer link: https://www.springer.com/us/book/9783030402112

• 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