Application of Graph Theory in Operational Research Problems: Basic concepts, Formulation of the problems, Algorithms

by Anurag Sharma

Nowadays, the powerful combinatorial methods found in graph theory can be used to prove significant and well-known results in a variety of areas in mathematics. In this book, we present a few selected applications of graph theory to various operation research problems. Here, we have considered four classes of transportation problem, dynamic networks problem, game theory and linear programming problem. These problems can be expressed and solved elegantly as graph theory problem involving connected and weight digraphs. From a practical point of view, all of these problems are trivial if the network is small. Many real-life situations, however, consist of huge networks, and therefore, it is important to solve these network problems by taking help of computers. We have developed some important algorithms and significant models to solve these problems in a simplified manner. The wide scope of these models and other applications has been well-documented.

168 pages, Paperback

Published May 5, 2012

About the author

A UX designer by profession, Anurag is an avid reader. He has found special interest in Entrepreneurship, Business & Management, Psychology, Occult science, Yogic science and Spirituality. Exploring the depth of topic comes quite natural to him. In his free time, he loves to research and explore infinite potential of human mind and its nature.

Presented collection of poems ""Abhipsa - Agyat ki ek anuthi bhent"" is his first creation in the poetry world.