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 nonlinear 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 nonlinear programming and network flows, and an undergraduate text on OperationsResearchDeterministic Optimization Models.
Contact Information:
* Call For Submissions to an Edited Book (July 2011)  "Case studies of realistic applications of optimum decision making" *
Biography: Vita of Katta G. Murty
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
Network Programming Webbook
Optimization Models For Decision Making: Volume 1 (Junior Level)
PowerPoint Presentations
Talks
Selected Publications:
 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 117129, 1987. [
PDF
]
 S. Y. Chang and K. G. Murty, "The Steepest Descent Gravitational Method for Linear Programming,"
Discrete Applied Mathematics
, 25, pp 211239, 1989. [
PDF
]
 L. M. Kelly, K. G. Murty and L. T. Watson, "CPRays in Simplical Cones,"
Mathematical Programming
, 48, pp 387414, 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, MarchApril 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 01 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, YatWah 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, YatWah 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 NPcomplete 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)17111725. [
PDF
]
 K G Murty, "Sphere methods for LP2010" [
PDF
]
 K G Murty, "Sphere methods 112010.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, 01 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 SM7 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 SM73 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, "SM76 for LP not using pivot steps",
[PDF]
Practice Papers Written for Consulting:
 "Monitoring Production Allocations to Plants''. [
Postscript

PDF
]
 "Supplier Mix Under Quantity Discounts'' (with YuLi Chou,Gabriella Muratore and Cosimo Spera). [
Postscript

PDF
]
 "A Chartered Bus Allocation Problem'' (with WooJe 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 offshore 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 offshore (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
watervaporladen air blowing onto the land surface from the ocean. This will have the net effect of diminishing the rainwater 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 worldover.
We need to study the problem of estimating the reduction in the volume of watervaporladen 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
MI48109, 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 Covid19, 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/emptyseasoceanicsharkpopulationsdropped71percent1970rcna243
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 2children 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 2children 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
, HeldermanVerlag, 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/9781441912909 This book is now available for
download.
 K. G. Murty,
Computational and Algorithmic Linear Algebra and nDimensional Geometry
, WorldScientific, 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/9781493910069
 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
Ph.D. Students:
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.
RightClick on link below and choose 'Save Target As...' to download file.
http://wwwpersonal.umich.edu/~murty/Murty08mpg.mpg