- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Using Mathematical Optimization Method(Tabu Search) for Edges CrossingPoints Reduction in Graphs | ||
| journal of kerbala university | ||
| Article 1, Volume 6, Issue 2, 2010, Pages 23-36 PDF (0 K) | ||
| Author | ||
| Enaam H. Abd | ||
| Abstract | ||
| A graph is an algebraic structure of nodes and edges is commonly presented geometrically by diagrams depicting nodes as dots and edges as curves or straight line segments that connect the dots . Some applications need to reduce the number of edges crossing such as Telecommunications e.g. spanning trees ,Vehicle routing e.g. Roads without underpasses, VLSI e.g. computer chips , and Road networks. This aim of this paper is minimize the number of crossing points in graphs by applying the mathematical optimization (Tabu Search) method. More important results was recorded by implement this method . | ||
|
Statistics Article View: 161 PDF Download: 148 |
||