Realistic large-scale network optimisation

Proceedings of the 6th International Network Conference, INC 2006

Volumn , Issue , 2006, Pages 121-129

  Grout, V ^a   Picking, R ^a   Cunningham, S ^a   Hebblewhite, R ^a  

^a UNIVERSITY OF WALES   (United Kingdom)

Author keywords

Algorithms and heuristics; Large scale network optimisation

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; HEURISTIC ALGORITHMS; TOPOLOGY;

COMPOUND ALGORITHM; CONVENTIONAL APPROACH; GEOMETRIC APPROACHES; LARGE-SCALE NETWORK; NETWORK DESIGN PROBLEMS; NETWORK TOPOLOGY; OPTIMISATION METHOD; TRAFFIC CAPACITY;

OPTIMIZATION;

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

References (13)

1. Aarts, E.H.L. and Lenstra, J.K., Local Search in Combinatorial Optimization, Wiley, 1997.
2. Chan, R., Wide Area Network Design: Concepts & Tools for Optimization, Morgan Kaufmann, 1998.
3. Dorigo, M., Di Caro, G. and Gambardella, L.M., "Ant Algorithms for Discrete Optimization, " in Artificial Life, MIT Press, 1999.
4. Prim, R.C., "Shortest Connection Networks and some Generalizations, " Bell Systems Tech. J. Vol. 36, pp1389- 1401, 1957.
5. th general step cost functions, " Operations Research Letters, Vol. 25, pp15-23, 1999.
6. Garey, M.R. and Johnson, D.S., Computers and Intractability: A guide to the theory of NP-completeness, W.H. Freeman, New York, 1979.
7. Glover, F. and Laguna, M., .Tabu Search, . in Modern Heuristic Techniques for Combinatorial Problems, Reeves, Ed. New York, Wiley, 1993, pp70-150.
8. Grout, V.(a), .Principles of Cost Minimisation in Wireless Networks., J. Heuristics, Vol. 11, Issue 2, March 2005.
9. th July 2005.
10. Kershenbaum, A. and Chou, W., .A Unified Algorithm for Designing Multidrop Teleprocessing Networks., IEEE Trans. Communications, Vol. COM-22, No. 11, pp1762-1772, 1974.
11. Moon, J.W., .Counting Labelled Trees., Canadian Mathematics Congress, Montreal, 1970.
12. Winter, G., Periaux, J. and Galan, M. (Eds.), Genetic Algorithms in Engineering and Computer Science, Wiley, 1995.
13. Verkhovsky, B.S., and Polyakov, Y.S., .Algorithms for Optimal Switch Location: Concave Cost Functions, . in Advances in Decision Technology and Intelligent Information Systems, Vol. IV, Lasker, Ed. Int. Inst for Advanced Studies in Systems Research and Cybernetics, pp16-20, 2003.