A graph topology optimization method for the synthesis of robust and efficient routes

Proceedings of ICED 2007, the 16th International Conference on Engineering Design

Volumn DS 42, Issue , 2007, Pages

  Nair, Sandeep ^a   Campbell, Matthew I ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Grammar; Graph; Graph transformations; Networks; Route; Rule; Ruleset; Topology

Indexed keywords

GRAMMAR; GRAPH; GRAPH TRANSFORMATION; ROUTE; RULE; RULESET;

ARTIFICIAL INTELLIGENCE; COMPUTER AIDED ENGINEERING; ELECTRIC NETWORK PARAMETERS; GRAPH THEORY; GRAPHIC METHODS; NETWORKS (CIRCUITS); OPTIMIZATION; TOPOLOGY;

MATHEMATICAL TRANSFORMATIONS;

EID: 84862596452     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Campbell M.I., "The Official GraphSynth Site", University of Texas at Austin, 2006.
2. Onwubiko C.O., Introduction to Engineering Design Optimization, Prentice-Hall, 2000.
3. Bathe K.J., Finite element procedures, Prentice Hall, 1996.
4. Anderson J.D., Computational Fluid Dynamics: The Basics with Applications, www.cfd-online.com, 2002.
5. Bendsoe M.P. and Sigmund O., Topology Optimization: Theory, methods and application, Springer, 2004
6. Pfaltz J. and Rosenfeld A., "Web Grammars," presented at Proc.1st Int. Joint Conf. on Artificial Intelligence, Washington, D.C., May, 1969.
7. Diestel R., Graph Theory (Graduate Texts in Mathematics, 173), Springer, 1997.
8. Grammatica. http://www.lsi.upc.es/~valiente/grammatica/
9. Visual OCL. http://tfs.cs.tu-berlin.de/vocl/
10. PROGRES. http://www-i3.informatik.rwth-aachen.de/tikiwiki/tiki-index.php? page-ref-id=213
11. AGG. http://tfs.cs.tu-berlin.de/agg/
12. Ehrig H., Engels G., Kreowski H.J. and Rozenberg G., Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools, World Scientific Publishing Company, 1999.
13. Campbell, A., Savelsbergh M., Clarke L. and Kleywegt A., "The Inventory Routing Problem", Fleet Management and Logistics, edited by Crainic T.G. and Laporte G., Kluwer Academic Publishers, 95-112, 1998.
14. Campbell, A. and Savelsbergh M., "Inventory Routing in Practice", The Vehicle Routing Problem, edited by Toth P. and Vigo D., SIAM Monographs on Discrete Mathematics and Applications, 2002.
15. Campbell, A. and Savelsbergh M., "A Decomposition Approach for the Inventory Routing Problem", Transportation Science, Volume 38, Number 4, Pages 488-502, 2004.
16. Campbell, A. and Savelsbergh M., "Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems", Transportation Science, Volume 38, Number 3, 369-378, 2004.
17. Feo T.A. and Bard J.F., Flight Scheduling and Maintenance Base Planning, Management Science, JSTOR, 1989.
18. Ahuja R.K., Magnanti T.L., Orlin J.B., Network flows: theory, algorithms, and applications, Prentice-Hall, 1993.
19. Schaefer J. and Rudolph S., "Satellite design by design grammars," Aerospace Science and Technology, Vol.9, pp. 81-91, 2005.
20. Göttler H., Graphgrammatiken in der Softwaretechnik: Theorie und Anwendungen (Informatik-Fachberichte): Springer, 1988.
21. Lawler E.L., Wood D.E., Branch-And-Bound Methods: A Survey, Operations Research, JSTOR, 1996.
22. Prim R.C., "Shortest connection networks and some generalizations", Bell System. Tech. J., vol. 36, no. 6, pp. 1389-1401, Nov. 1957.
23. Kruskal, J. B. On the shortest spanning subtree of a graph and the traveling salesman Problem. Proc. Amer. Math. Sot. 7, 48-50, 1956.
24. Hartsfield N. and Ringel G., Pearls in Graph Theory: A Comprehensive Introduction. Academic Press, 1990.
25. Arora J., Introduction to Optimum Design, Second Edition: Academic Press, 2004.
26. Shen W. and Norrie D.H., Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey, Knowledge and Information Systems, 1999.
27. Janssens D. and Rozenberg G., "Graph-Grammars with Neighborhood-Controlled Embedding," Theoretical Computer Science, vol. 21, pp. 55-74, 1982.
28. Vandenbroek P.M., "Algebraic Graph Rewriting Using a Single Pushout," Lecture Notes in Computer Science, vol. 493, pp. 90-102, 1991.
29. Bolc L. and Cytowski J., Search Methods for Artificial Intelligence: Academic Pr, 1992.
30. Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., 1989.