Optimization of Traffic Signal System

Article Sidebar

PDF
Published: 2011-12-15
Keywords:
L.P. problem, circular arc graph, compatibility graph, spanning graph, an interval graph, intersection graph, maximal clique.

Main Article Content

Anurag Sharma
Departments of Mathematics, R. B. S. College, Agra. Dr. Bhim Rao Ambedakar University Agra, U.P.
Rajeev Pandey
Department of computer Science & Engg. University Institute of Technology Rajiv Gandhi Proudyogiki Vishwavidalaya Bhopal M.P.

Abstract

For solving a special category of traffic problems, a method has been presented in this paper. The compatibility graph and circular arc
graphs corresponding to the problem have been introduced. Compatibility graph, spanning subgraph and circular arc graphs are then utilized to reduce our problem to the solution of LP problems.

Downloads

Download data is not yet available.

Article Details

Issue

Vol. 15 No. 4 (2011): Table of Content

Section

Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

How to Cite

1.
Optimization of Traffic Signal System. J. Int. Acad. Phys. Sci. [Internet]. 2011 Dec. 15 [cited 2026 Oct. 23];15(4):479-86. Available from: http://www.iaps.org.in/journal/index.php/journaliaps/article/view/531