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

Sharma, Anurag

ISBN 10: 3848449455 / ISBN 13: 9783848449453

Published by LAP LAMBERT Academic Publishing, 2012

About this Item

Like New.

Seller Inventory # ERICA79638484494556

Bibliographic Details

• Title: Application of Graph Theory in Operational Research Problems: Basic concepts, Formulation of the problems, Algorithms
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2012
• Language: English
• ISBN 10: 3848449455
• ISBN 13: 9783848449453
• Binding: Paperback
• Condition: Like New
• Book Type: book

About this title

Synopsis

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 problems: 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.

About the Author

Anurag Sharma is currently working as a Assistant Teacher in the Government School, Etah. He has done M.Sc.in Mathematics and P.G.D.D.E.O.in Computers from Dr. B.R. Ambedkar University, Agra and B.Ed. from D.E.I. Dayalbagh University, Agra. He is doing M.C.A. from I.G.N.O.U. Delhi. He is running a growing institute Rag Maths Classes in Agra.