# Dr Christine Mumford

Reader

School of Computer Science and Informatics

- Email:
- mumfordcl@cardiff.ac.uk

### 2019

- Ahmed, L.et al. 2019. Optimising bus routes with fixed terminal nodes. Presented at: The Genetic and Evolutionary Computation Conference, Prague, Czech Republic, 13-17 July 2019GECCO '19 Proceedings of the Genetic and Evolutionary Computation Conference. ACM pp. 1102-1110., (10.1145/3321707.3321867)
- Heyken Soares, P.et al. 2019. An adaptive scaled network for public transport route optimisation. Public Transport (10.1007/s12469-019-00208-x)
- Ahmed, L., Mumford, C. and Kheiri, A. 2019. Solving urban transit route design problem using selection hyper-heuristics. European Journal of Operational Research 247(2), pp. 545-559. (10.1016/j.ejor.2018.10.022)
- Nesmachnow, S.et al. 2019. Traffic lights synchronization for Bus Rapid Transit using a parallel evolutionary algorithm. International Journal of Transportation Science and Technology 8(1), pp. 53-67. (10.1016/j.ijtst.2018.10.002)

### 2014

- Harris, I., Mumford, C. L. and Naim, M. M. 2014. A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling. Transportation Research Part E: Logistics and Transportation Review 66, pp. 1-22. (10.1016/j.tre.2014.01.010)
- O'Connell, J. F. and Mumford, C. L. 2014. An exact dynamic programming based method to solve optimisation problems using GPUs. Presented at: 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 10-12 Dec 2014Computing and Networking (CANDAR), 2014 Second International Symposium on. IEEE pp. 347-353., (10.1109/CANDAR.2014.27)
- Cooper, I.et al. 2014. Optimising large scale public transport network design problems using mixed-mode parallel multi-objective evolutionary algorithms. Presented at: IEEE Congress on Evolutionary Computation, Beijing, China, 6 - 11 July 2014Evolutionary Computation (CEC). IEEE pp. 2841-2848., (10.1109/CEC.2014.6900362)
- John, M. P., Mumford, C. L. and Lewis, R. 2014. An improved multi-objective algorithm for the urban transit routing problem. Presented at: EvoCOP 2014: 14th European Conference on Evolutionary Computation in Combinatorial Optimization, Granada, Spain, 23-25 April 2014 Presented at Blum, C. and Ochoa, G. eds.Evolutionary Computation in Combinatorial Optimisation: 14th European Conference, EvoCOP 2014, Granada, Spain, April 23-25, 2014, Revised Selected Papers, Vol. 8600. Lecture Notes in Computer Science Springer pp. 49-60., (10.1007/978-3-662-44320-0_5)

### 2013

- Mumford, C. L. 2013. New heuristic and evolutionary operators for the multi-objective urban transit routing problem. Presented at: 2013 IEEE Congress on Evolutionary Computation (CEC), Cancun, Mexico, 20-23 June 2013Evolutionary Computation (CEC), 2013 IEEE Congress on. IEEE pp. 939-946., (10.1109/CEC.2013.6557668)

### 2012

- Harris, I.et al. 2012. Restructuring road freight transport networks within supply chains. In: McKinnon, A. et al. eds. Green Logistics: Improving the Environmental Sustainability of Logistics.. Kogan Page, pp. 103-128.
- Lewis, R.et al. 2012. A wide-ranging computational comparison of high-performance graph colouring algorithms. Computers & Operations Research 39(9), pp. 1933-1950. (10.1016/j.cor.2011.08.010)
- Harris, I.et al. 2012. Allocation of stores to depots: how the variability of key factors impacts on allocation. Presented at: Logistics Research Network (LRN) Annual Conference - LRN2012, Cranfield University, Bedford, UK, 5-7 September 2012.
- Harwood, K. G., Mumford, C. L. and Eglese, R. 2012. Investigating the use of metaheuristics for solving single vehicle routing problems with time-varying traversal costs. Journal of the Operational Research Society, pp. n/a. (10.1057/jors.2012.17)
- Hosny, M. I. and Mumford, C. L. 2012. Constructing initial solutions for the multiple vehicle pickup and delivery problem with time windows. Journal of King Saud University - Computer and Information Sciences 24(1), pp. 59-69. (10.1016/j.jksuci.2011.10.006)

### 2011

- Harris, I., Mumford, C. L. and Naim, M. M. 2011. An evolutionary bi-objective approach to the capacitated facility location problem with cost and CO2 emissions. Presented at: Genetic and Evolutionary Computation Conference (GECCO) 2011, Dublin, Ireland, 12-16 July 2011 Presented at Krasnogor, N. ed.GECCO '11 Proceedings of the 13th annual conference on Genetic and evolutionary computation. New York, NY: ACM pp. 697-704., (10.1145/2001576.2001672)
- Harris, I.et al. 2011. Assessing the impact of cost optimization based on infrastructure modelling on CO2 emissions. International Journal of Production Economics 131(1), pp. 313-321. (10.1016/j.ijpe.2010.03.005)

### 2010

- Mumford, C. L. 2010. A multiobjective framework for heavily constrained examination timetabling problems. Annals of Operations Research 180(1), pp. 3-31. (10.1007/s10479-008-0490-3)
- Fan, L. and Mumford, C. L. 2010. A metaheuristic approach to the urban transit routing problem. Journal of Heuristics 16(3), pp. 353-372. (10.1007/s10732-008-9089-8)
- Hosny, M. I. and Mumford, C. L. 2010. The single vehicle pickup and delivery problem with time windows: Intelligent operators for heuristic and metaheuristic algorithms. Journal of Heuristics 16(3), pp. 417-439. (10.1007/s10732-008-9083-1)
- Harris, I.et al. 2010. Restructuring of logistics systems and supply chains. In: McKinnon, A. et al. eds. Green Logistics: Improving the Environmental Sustainability of Logistics.. London: Kogan Page, pp. 101-123.
- Hosny, M. I. and Mumford, C. L. 2010. Solving the one-commodity pickup and delivery problem using an adaptive hybrid VNS/SA approach. Presented at: 11th International Conference, Kraków, Poland, 11-15 Sept 2010Parallel problem-solving from nature PPSN X. Lecture notes in computer science Vol. 6239. Springer pp. 189-198., (10.1007/978-3-642-15871-1_20)
- Harris, I.et al. 2010. Restructuring of logistics systems and supply chains. In: McKinnon, A. et al. eds. GREEN LOGISTICS Improving the Environmental Sustainability of Logistics.. London: Kogan Page Limited, pp. 101-123.

### 2009

- Morgan, M. J. W. and Mumford, C. L. 2009. A weight-coded genetic algorithm for the capacitated arc routing problem. Presented at: GECCO 2009 Genetic and Evolutionary Computation Conference, Montreal, Canada, 8-12 July 2009 Presented at Rothlauf, F. ed.GECCO '09 Proceedings of the 11th Annual conference on Genetic and evolutionary computation, Montreal, Québec, Canada, 8-12 July, 2009. New York, NY: ACM pp. 325-332., (10.1145/1569901.1569947)
- Fan, L., Mumford, C. L. and Evans, D. 2009. A simple multi-objective optimization algorithm for the urban transit routing problem. Presented at: Evolutionary Computation, 2009, CEC '09, IEEE Congress, Trondheim, Norway, 18-21 May 2009.Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), Trondheim, Norway, 18-21 May 2009.. Institute of Electrical and Electronics Engineers pp. 1-7., (10.1109/CEC.2009.4982923)
- Mumford, C. L. 2009. Synergy in computational intelligence. In: Mumford, C. L. and Jain, L. C. eds. Computational Intelligence: Collaboration, Fusion and Emergence.. Intelligent Systems Reference Library Vol. 1. Berlin: Springer, pp. 3-21., (10.1007/978-3-642-01799-5_1)
- Hosny, M. I. and Mumford, C. L. 2009. Investigating genetic algorithms for solving the multiple vehicle pickup and delivery problem with time window. Presented at: 8th Metaheuristics International conference (MIC2009), Hamburg, Germany, 13-16 June 2009.
- Harris, I., Mumford, C. L. and Naim, M. M. 2009. The multi-objective uncapacitated facility location problem for green logistics. Presented at: IEEE Congress on Evolutionary Computation, 2009 (CEC '09), Trondheim, Norway, 18-21 May 2009Proceedings of the IEEE Congress on Evolutionary Computation, 2009 (CEC '09). Los Alamitos, CA: IEEE pp. 2732-2739., (10.1109/CEC.2009.4983285)

### 2008

- Mumford, C. L. 2008. An order based memetic evolutionary algorithm for set partitioning problems. Studies in Computational Intelligence 115, pp. 881-925. (10.1007/978-3-540-78293-3_21)
- Harris, I.et al. 2008. Assessing the impact of cost optimization based on infrastructure modelling on co2 emissions. Presented at: 15th International Working Seminar on Production Economics, Innsbruck, Austria, 3-7 March 2008.

### 2007

- Harris, I., Naim, M. M. and Mumford, C. L. 2007. A review of infrastructure modelling for Green Logistics. Presented at: Logistics Research Network Annual Conference 2007, Kingston upon Hull, UK, 5-7 September 2007.
- Mumford, C. L. 2007. An order based evolutionary approach to dual objective examination timetabling. Presented at: SCIS '07: IEEE Symposium on Computational Intelligence in Scheduling, 2007, Honolulu, HI, USA, 1-5 April 2007Computational Intelligence in Scheduling, 2007. IEEE pp. 179-186., (10.1109/SCIS.2007.367687)
- Hosny, M. I. and Mumford, C. L. 2007. Single vehicle pickup and delivery with time windows. Presented at: GECCO 2007, London, UK, 2007Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation. New York, NY: ACM pp. 2489-2496., (10.1145/1274000.1274015)

### 2006

- Rosin, P. L. and Mumford, C. L. 2006. A symmetric convexity measure. Computer Vision and Image Understanding 103(2), pp. 101-111. (10.1016/j.cviu.2006.04.002)
- Mumford, C. L. 2006. New order-based crossovers for the graph coloring problem. Presented at: 9th International Conference on Parallel Problem Solving from Nature, Reykjavik, Iceland, 9-13 September 2006Parallel Problem-Solving From Nature - PPSN IX. Lecture Notes in Computer Science Vol. 4193. Berlin: Springer Verlag pp. 880-889., (10.1007/11844297_89)

### 2005

- Morgan, M. J. W. and Mumford, C. L. 2005. Capacitated Vehicle Routing: Perturbing the Landscape to Fool an Algorithm. Presented at: IEEE Congress on Evolutionary Computation (CEC2005) Volume 3. pp. 2271-2277., (10.1109/CEC.2005.1554977)
- Colombo, G. and Mumford, C. L. 2005. Comparing algorithms, representations and operators for the multi-objective knapsack problem. Presented at: 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2-5 September 2005The 2005 IEEE Congress on Evolutionary Computation, Vol. 2. IEEE pp. 1268-1275., (10.1109/CEC.2005.1554836)
- Mumford, C. L. 2005. A simple approach to evolutionary multiobjective optimization. In: Abraham, A., Jain, L. and Goldberg, R. eds. Evolutionary Multiobjective Optimization:Theoretical Advances and Applications.. Advanced Information and Knowledge Processing Springer-Verlag, pp. 55-79., (10.1007/1-84628-137-7_4)
- Mumford, C. L. 2005. A hierarchical solve-and-merge framework for multi-objective optimization. Presented at: 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2-5 September 2005 Presented at Mumford, C. L. ed.The 2005 IEEE congress on evolutionary computation, Vol. 3. IEEE pp. 2241-2247., (10.1109/CEC.2005.1554973)

### 2004

- Rosin, P. l. and Mumford, C. L. 2004. A symmetric convexity measure. Presented at: 17th International Conference on Pattern Recognition (ICPR 2004), Cambridge, UK, 23-26 August 2004 Presented at Kittler, J., Petrou, M. and Nixon, M. eds.Proceedings of the 17th International Conference on Pattern Recognition, Vol. 4. Piscataway, NJ: IEEE pp. 11-14., (10.1109/ICPR.2004.1333693)
- Mumford, C. L. 2004. A hierarchical evolutionary approach to multi-objective optimization. Presented at: CEC2004: Congress on Evolutionary Computation 2004, Portland, OR, USA, 19-23 June 2004CEC2004: Proceedings of the 2004 Congress on Evolutionary Computation, Vol. 2. Piscataway, NJ: IEEE pp. 1944-1951., (10.1109/CEC.2004.1331134)
- Mumford, C. L. 2004. Simple population replacement strategies for a steady-state multi-objective evolutionary algorithm. Presented at: Genetic and Evolutionary Computation Conference (GECCO) 2004, Seattle, WA, USA, 26-30 June 2004Genetic and Evolutionary Computation – GECCO 2004. Lecture Notes in Computer Science Vol. 3102. Springer pp. 1389-1400., (10.1007/978-3-540-24854-5_132)
- Dorband, J. E., Mumford, C. L. and Wang, P. Y. 2004. Developing an ace solution for two-dimensional strip packing. Presented at: 18th International Parallel and Distributed Processing Symposium, 26-30 April 2004Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International. IEEE pp. 261-269., (10.1109/IPDPS.2004.1303331)
- Mumford, C. L., Vick, J. and Wang, P. Y. 2004. Heuristics for large strip packing problems with guillotine patterns: An empirical study. Metaheuristics: Computer Decision-making 86, pp. 501-522.

### 2003

- Mumford, C. L. 2003. Comparing representations and recombination operators for the multi-objective 0/1 knapsack problem. Presented at: 2003 Congress on Evolutionary Computation (CEC '03), 8-12 December 2003The 2003 Congress on evolutionary computation 2003. CEC '03, Vol. 2. IEEE pp. 854-861., (10.1109/CEC.2003.1299756)

### 2002

- Mumford, C. L. and Wang, P. 2002. VLSI Placement and Area Optimization Using a Genetic Algorithm to Breed Normalized Postfix Expressions. IEEE Transactions on Evolutionary Computation 6(4), pp. 390-401. (10.1109/TEVC.2002.802872)
- Valenzuela, C. L. 2002. A simple evolutionary algorithm for multi-objective optimization (SEAMO). Presented at: 2002 Congress on Evolutionary Computation, Honolulu, HI, USA, 12-17 May 2002Proceedings of the 2002 Congress on Evolutionary Computation. IEEE pp. 717-722., (10.1109/CEC.2002.1007014)

### 2001

- Mumford, C. L. and Wang, P. 2001. Data Set Generation for Rectangular Placement Problems. European Journal of Operational Research 134(2), pp. 378-391. (10.1016/S0377-2217(00)00263-0)
- Mumford, C. L. 2001. A study of permutation operators for minimum span frequency assignment using an order based representation. Journal of Heuristics 7(1), pp. 5-21.

### 2000

- Mumford, C. L. and Wang, P. Y. 2000. A Genetic Algorithm for VLSI floorplanning. Presented at: Parallel Problem Solving from Nature PPSN VI: 6th International Conference, Paris, France, 18–20 September 2000 Presented at Schoenauer, M. et al. eds.Parallel Problem Solving from Nature PPSN VI: 6th International Conference Paris, France, September 18–20, 2000: Proceedings. Lecture notes in computer science Vol. 1917. Springer pp. 671-680., (10.1007/3-540-45356-3_66)

### 1999

- Mumford, C. L. 1999. Evolutionary divide and conquer (II) for the TSP. Presented at: GECCO-99, Orlando, FL, USA, 13-17 July 1999 Presented at Banzhaf, W. et al. eds.GECCO-99: Proceedings of the genetic and evolutionary computation conference. Orlando, FL.: Morgan Kauffman pp. 1744-1749.

### 1998

- Mumford, C. L., Hurley, S. and Smith, D. 1998. A permutation based Genetic Algorithm for minimum span frequency assignment. Presented at: PPSN V: 5th International Conference, Amsterdam, The Netherlands, 27-30 September 1998 Presented at Eiben, A. E. et al. eds.Parallel Problem Solving from Nature — PPSN V: 5th International Conference, Amsterdam, The Netherlands, September 27-30, 1998: Proceedings. Lecture notes in computer science Vol. 1498. Springer pp. 907-916., (10.1007/BFb0056932)

### 1997

- Mumford, C. L. and Jones, A. J. 1997. Estimating the Held-Karp lower bound for the geometric TSP. European Journal of Operational Research 102(1), pp. 157-175. (10.1016/S0377-2217(96)00214-7)

### 1995

- Gilbert, A. H., Bell, F. and Mumford, C. L. 1995. Adaptive learning of process control and profit optimization using a classifier system. Evolutionary Computation 3(2), pp. 177-198.

### 1993

- Mumford, C. L. and Jones, A. J. 1993. Evolutionary divide and conquer (I): A novel genetic approach to the TSP. Evolutionary Computation 1(4), pp. 313-333.

My main interests are in evolutionary algorithms, heuristic search and multi-criteria optimization. I have a particular interest in techniques that combine heuristics with evolutionary approaches and scale to large combinatorial problems. Recent work has focussed mainly on vehicle routing, timetabling and scheduling, cutting, packing and placement applications and on developing new and simple approaches to multi-criteria optimization. I am also working with members of Cardiff Business School on supply chain optimization and sustainable transport.