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 nonlinear 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 eight
books
on linear andnonlinear 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 Distinuguished Author Award [PDF
]
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
]
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
]

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
 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 ]
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.
 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
 K. G. Murty,
Computational and Algorithmic Linear Algebra and nDimensional Geometry
, WorldScientific, 2014.
 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
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