KilbyP

Philip Kilby

Principal Researcher

Contact

Phone: ++ 61 2 6267 6309
E-mail: Philip dot Kilby at nicta dot com dot au
Address: Tower A, 7 London Ct, Canberra

Biography

Previous Positions

Before joining NICTA, Philip was leader of the Operations Research Group, and subsequently the Business Decision Tools project with CSIRO's Mathematical and Information Sciences. The focus of the work was to deliver research-backed solutions to problems in a wide variety of industries - including transport, defence, policing and wine.

Philip has also worked at the University of Strathclyde, Scotland, on an EU-funded project on solving vehicle routing and scheduling problems.

Philip has also worked in private industry for OPCOM, a company specialising in Operations Research consulting.

Qualifications

BSc (Hons) The University of Queensland 1985. PhD The University of Queensland (1992) - thesis title: "Optimization-based Heuristics for Vehicle Routing and Scheduling"

Research Interests

Philip's main research interests are in graph-based discrete optimisation. Examples include the Travelling Salesman Problem, where the problem is to visit a set of given cities at minimum cost. Also of interest are shortest path problems, flow problems, matching problems and the like.

Philip's has a background in Operations Research approaches to these problems, but is also interested in techniques from Artificial Intelligence, including Cosntraint Satisfaction methods.

Philip has worked extensively in transportation problems, and maintains an active interest in transportation research.

NICTA Projects

Philip is a member of the traffic control area of the STaR (Smart Transport and Roads) project, which aims to build more efficient traffic light schedules, with the aim of reducing the cost of urban congestion.

Affiliations

Philip is an Adjunct Fellow of the ANU College of Engineering and Computer Science at the Australian National University See my ANU web page

Selected Publications

Philip Kilby and Paul Shaw. Vehicle routing Chapter 23 in In F. Rossi, P. Van Beek, and T. Walsh, editors, Handbook of Constraint Programming, pages 801-836. Elsevier B.V., 2006.

Philip Kilby, John Slaney, Sylvie Thiebaux and Toby Walsh, Estimating Search Tree Size, Proceedings, 21st National Conference on AI, AAAI-06, AAAI Press, 2006

Philip Kilby and John Slaney and Sylvie Thiebaux and Toby Walsh, The Backbone of the Travelling Salesperson, Proceedings, Nineteenth International Joint Conference on Artificial Intelligence IJCAI-05, 2005.

Philip Kilby, Patrick Prosser, and Paul Shaw. A comparison of traditional and constraint-based heuristic methods on vehicle routing problems with side constraints. Constraints 5(4):389-414, 2000.

Bruno De Backer, Vincent Furnon, Patrick Prosser, Philip Kilby, and Paul Shaw. Solving vehicle routing problems using constraint programming and metaheuristics, Journal of Heuristics, 6(4):501-523, 2000.

A more comprehensive list can be found at http://users.rsise.anu.edu.au/~pjk/pjkbib.htm