Graph Theory for Operations Research and Management: Applications in Industrial Engineering

Graph Theory for Operations Research and Management: Applications in Industrial Engineering

Reza Zanjirani Farahani, Elnaz Miandoabchi

Copyright: © 2013 |Pages: 367

ISBN13: 9781466626614|ISBN10: 1466626615|EISBN13: 9781466626928

DOI: 10.4018/978-1-4666-2661-4

Cite Book Cite Book

MLA

Farahani, Reza Zanjirani, and Elnaz Miandoabchi, editors. Graph Theory for Operations Research and Management: Applications in Industrial Engineering. IGI Global, 2013. https://doi.org/10.4018/978-1-4666-2661-4

APA

Farahani, R. Z. & Miandoabchi, E. (Eds.). (2013). Graph Theory for Operations Research and Management: Applications in Industrial Engineering. IGI Global. https://doi.org/10.4018/978-1-4666-2661-4

Chicago

Farahani, Reza Zanjirani, and Elnaz Miandoabchi, eds. Graph Theory for Operations Research and Management: Applications in Industrial Engineering. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-2661-4

Export Reference

Favorite Full-Book Download

While typically many approaches have been mainly mathematics focused, graph theory has become a tool used by scientists, researchers, and engineers in using modeling techniques to solve real-world problems.

Graph Theory for Operations Research and Management: Applications in Industrial Engineering presents traditional and contemporary applications of graph theory in the areas of industrial engineering, management science, and applied operations research. This comprehensive collection of research introduces the useful basic concepts of graph theory in real world applications.

Table of Contents

Reset

Front Materials

Title Page

Copyright Page

Editorial Advisory Board

Preface

Acknowledgment

Chapters

Basic Concepts of Graph Theory

Chapter 1

Basics of Graph Theory (pages 1-13)

Payman Biukaghazadeh

This chapter introduces preliminary definitions required in the rest of this book. It is recommended to read this chapter before starting the rest of the book. At the first section of this chapter the history of graph theory is...

Chapter 2

Matrices (pages 14-28)

Payman Biukaghazadeh

Matrices are one of the most important tools of representing graphs. Various types of matrices are used for this purpose. This chapter teaches about the definitions and the standard notations of the matrices. Then, some kinds of the...

Chapter 3

Isomorphism (pages 29-36)

Payman Biukaghazadeh

In this chapter, the isomorphism application in graph theory is discussed. Various types of the isomorphism such as the automorphism and the homomorphism are introduced. The theorems and hints to reject or accept the isomorphism of...

Chapter 4

Connectivity (pages 37-47)

Mahtab Hosseininia, Faraz Dadgostari

In this chapter, the concept of graph connectivity is introduced. In the first section, some concepts such as walk, path, component and connected graph are defined, and connectedness of a graph from the viewpoint of vertex...

Chapter 5

Trees (pages 48-69)

Seyed Abbas Hosseinijou, Farhad Kiya, Hamed Kalantari

In this chapter, the authors present a special and important type of graphs named Trees. Although the concept of a tree is simple, many applications of graph theory in science and engineering are related to this type. The topics of...

Chapter 6

Planarity (pages 70-80)

Hossein Hojabri, Elnaz Miandoabchi

In this chapter the authors consider a property of a whole graph, which is of theoretical and practical importance. The concept addresses the possibility of drawing a given graph in a plane such that none of its edges intersect. The...

Chapter 7

Eulerian Trails and Tours (pages 81-95)

Mehdi Iranpoor, Davood Mohammaditabar

When L. Euler used a representation of vertices and edges to explain a legend about the existence of a route that someone could cross each bridge of Konigsberg city exactly once and go back to the origin, he actually developed the...

Chapter 8

Hamiltonian Paths and Cycles (pages 96-105)

Mahtab Hosseininia, Faraz Dadgostari

In this chapter, the concepts of Hamiltonian paths and Hamiltonian cycles are discussed. In the first section, the history of Hamiltonian graphs is described, and then some concepts such as Hamiltonian paths, Hamiltonian cycles...

Chapter 9

Graph Coloring (pages 106-126)

Faraz Dadgostari, Mahtab Hosseininia

In this chapter a particular type of graph labeling, called graph coloring, is introduced and discussed. In the first part, the simple type of coloring, vertex coloring, is focused. Thus, concerning vertex coloring, some terms and...

Chapter 10

Matching Theory (pages 127-141)

Masoud Barah, Ehsan Mazaheri

Matching theory has a fundamental role in graph theory and combinatorial optimization. The authors introduce the concepts of covering and matching, which have a close relationship. The chapter aims to introduce the matching theory...

Chapter 11

Digraphs (pages 142-149)

Alireza Boloori, Monirehalsadat Mahmoudi

This chapter gives the basic introduction to directed graphs (digraphs) and their pertinent concepts, elements, and frameworks. From a general point of view, the most majority of concepts of digraphs have similar characteristics with...

Chapter 12

Networks (pages 150-178)

Alireza Boloori, Monirehalsadat Mahmoudi

This chapter sheds light on various aspects of network theory and relevant concepts including basic definitions, the most common types of network flow problems that have been studied by literature, and the main algorithms and...

Chapter 13

Adaptive Network Structures for Data/Text Pattern Recognition (Theory) (pages 179-195)

Emmanuel Buabin

The objective of this chapter is the introduction of artificial neural networks in the context of directed graphs. In particular, a linkage from graph theory through signal flow graphs to artificial neural networks is provided....

Applications

Chapter 14

Inbound Logistics and Vehicle Routing (pages 197-211)

Reza Zanjirani Farahani, Hannaneh Rashidi-Bajgan, Taravatsadat Nehzati

One of the most important factors in the design of automated guided vehicle system (AGVS) is the flow path design. The unidirectional/ conventional flow path design in automated guided vehicle (AGV) routing problem considers aisles...

Chapter 15

Facility Layout Planning (pages 212-223)

Hossein Hojabri, Elnaz Miandoabchi

The weighted maximal planar graph (WMPG) appears in many applications. It is currently used to design facilities layout in manufacturing plants. Given an edge-weighted complete simple graph G, the WMPG involves finding a sub-graph of...

Chapter 16

Chinese Postman Problem (pages 224-228)

Davood Mohammaditabar

One of the very popular applications of the graph theory in real world problems is related to the concept of Eulerian tours and trails introduced in Eulerian trail and tours chapter. There are many problems in which users should...

Chapter 17

Recovering Drawing Trajectory (pages 229-236)

Mehdi Iranpoor

Graph theory has many applications in solving real-life problems. However, the application of Eulerian graphs and Eulerian tours/trails seems to be comparatively limited. In this chapter, an application of graph theory in handwriting...

Chapter 18

Higher Education Management (pages 237-245)

Payman Biukaghazadeh

The optimal arrangement of the curriculum is an important part of every educational program. During the decision making about this arrangement, one should consider many factors which have impact on the curriculum. In this chapter, a...

Chapter 19

Networks Flow Applications (pages 246-256)

Alireza Boloori, Monirehalsadat Mahmoudi

In this chapter, some applications of network flow problems are addressed based on each type of problem being discussed. For example, in the case of shortest path problems, their concept in facility layout, facility location...

Chapter 20

Phasing of Traffic Lights in Urban Intersections (pages 257-261)

Faraz Dadgostari, Mahtab Hosseininia

In this chapter, the phasing of traffic lights in urban intersections is introduced and discussed applying the graph theory concepts. At first section, some concepts such as traffic streams, vehicle or pedestrian flows, and...

Chapter 21

Train Timetable Construction (pages 262-270)

Masoud Barah

Railway transportation has a fundamental role in development of countries. Efficient usage of capacities in this industry is essential. Solving Train Timetabling Problem (TTP) is one of the valuable ways to exploit the capacities...

Chapter 22

Industrial and Urban Applications of Eulerian and Chinese Walks (pages 271-279)

Khalil Amine, Rima Djellab

Eulerian walks are paths that visit each edge once in a connected graph. When the extremities of the walk are confused, then it is called Eulerian cycle or closed Eulerian walk. Introduced by Euler in 1736, Eulerian cycle concept was...

Chapter 23

Adaptive Network Structures for Data/Text Pattern Recognition (Application) (pages 280-294)

Emmanuel Buabin

The objective of this chapter is implementation of neural based solutions in real world context. In particular, a step-wise approach to constructing, training, validating, and testing of selected feed-forward (Multi-Layer Perceptron...

Chapter 24

Understanding Reinforcement Learning Theory for Operations Research and Management (pages 295-312)

Emmanuel Buabin

The objective of this chapter is the introduction of reinforcement learning in the context of graphs. In particular, a linkage between reinforcement learning theory and graph theory is established. Within the context of...

Back Materials

Compilation of References

About the Contributors

Index

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.

Username or email: *

Password: *

Forgot individual login password?

Create individual account