Homepage of
Karen Aardal
Name : Karen Aardal
Email : K 'dot' I 'dot' Aardal 'at' tudelft 'dot' nl
Office : 04.030
Address : Delft Institute of Applied Mathematics,
Faculteit EWI, Technische Universiteit Delft
Mekelweg 4
2628 CD Delft
The Netherlands
Phone : +31 15 27 85093/84109
Here is a link to our Campus Map.
We sit in building 36.
Bio
My research interests are integer and combinatorial optimization, especially algebraic methods for integer optimization problems.
I am also working on analysis of algorithms and applications in the area of health and logistics.
Before becoming full professor at TU Delft (2008) I held positions at several Dutch universities and at CWI, and at
University of Essex, UK and Georgia Tech, USA.
I have been a chair of the Mathematical Optimization Society (MOS), and of the MOS Publications and Executive Committees.
I have also served three terms as a member of the board of INFORMS Computing Society.
I serve or have served as area editor “Design and Analysis of Algorithms” of INFORMS J on Computing, associate
editor of Mathematical Programming Series B, Networks, Operations Research Letters, and EURO Journal on Computational
Optimization. I co-edited (with G.L. Nemhauser and R. Weismantel) the handbook on Discrete Optimization (Elsevier), and two
volumes of Mathematical Programming, Series B.
I was chairing the Program Committee of IPCO 2023 and has served on various program committees of IPCO and ESA.
I was a member of the Dutch Mathematics Council in the period 2016-2021, and am currently a member of the Institute Advisory Committee
of CWI, Amsterdam, the board ENW of the the Dutch Organization for Scientific Research, NWO, and of the Scientific Committee of the
Gesellschaft für Mathematische Forschung e.V. (MFO, Oberwolfach).
I became an INFORMS fellow in 2019.
Research
Selected papers:
- J. Byrka, K. Aardal. An optimal bifactor approximation algorithm
for the metric uncapacitated facility location problem.
SIAM Journal on Computing 39, 2010, 2212--2241.
- M. van Buuren, K. Aardal, R. van der Mei, H. Post.
Evaluating dynamic dispatch strategies for emergency medical services: TIFAR simulation tool
In: C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, A.M. Uhrmacher (eds.)
Proceedings of the 2012 Winter Simulation Conference. IEEE, pp 1--12.
doi: 10.1109/WSC.2012.6465214, ISBN 978-1-4673-4779-2.
- K. Aardal, F. von Heymann. On the Structure of Reduced Kernel Lattice
Bases. In: M. Goemans and J. Correa (eds.): Proceedings of IPCO 2013, Lecture Notes
in Computer Science, Vol. 7801, Springer-Verlag,
Heidelberg, pp 1-12, 2013.
- K. Aardal, F. von Heymann. On the structure of reduced kernel lattice bases.
Mathematics of Operations Research 39(3), 2014, 823-840. Permalink.
Extended version of the previous paper.
- K. Aardal, P. Le Bodic. Approximation algorithms for the Transportation
Problem with market choice and related models. Operations Research
Letters 42(8), 2014, 549-542.
- P.L. van den Berg, K. Aardal. Time-dependent MEXCLP with startup and
relocation cost. European Journal of Operational Research 242(2), 2015, 383-389.
- K. Aardal, P.L. van den Berg, D. Gijswijt, and S. Li. Approximation Algorithms
for Hard Capacitated k-facility Location Problems. European Journal of Operational
Research 242(2), 2015, 358-368.
- R. Kerkkamp, K. Aardal. A constructive proof of swap local search worst-case instances
for the maximum coverage problem. Operations Research Letters 44(3), 2016, 329-335.
- J. Røislien, P.L. van den Berg, T. Lindner, E. Zakariassen, K. Aardal. Exploring
optimal air ambulance base locations in Norway using advanced mathematical modelling.
Injury Prevention 23(1), 2017, 10-15.
- M. van Engelen, O. Cats, H. Post, K. Aardal. Demand-Anticipatory Flexible
Public Transport Service. Transportation Research E 110, 2018, 110-121.
https://doi.org/10.1016/j.tre.2017.12.015 .
- J. Røislien, P.L. van den Berg, T. Lindner, E. Zakariassen. O. Uleberg, K. Aardal, J.T. van Essen. Comparing population and incident data for optimal air ambulance base locations in Norway.
Scandinavian Journal of Trauma, Resuscitation and Emergency Medicine 26(42), 2018, 2-11.
- K. Aardal, F.J. von Heymann, A. Lodi, A. Tramontani, L.A. Wolsey. Lattice reformulation cuts. Under
review.
Teaching
In 2022/23 I teach:
- IN4301 Advanced Algorithms, MSc Computer Science.
- WI4410 Advanced Discrete Optimization, MSc Applied Mathematics.
- BSc- and MSc-projects.
Editorial
- 1998 - 2008: Associate editor of
Operations Research Letters
- 1999 - 2006: Associate editor of
INFORMS Journal on Computing
- 2000 -: Associate editor of
Mathematical Programming B
- 2003-2013: Associate editor of Networks
- Guest editor, with Rekha
Thomas, of
Mathematical Programming B, Vol. 96, Number 2, 2003, on
Algebraic and Geometric Methods in Discrete Optimization
- Guest editor, with Laura Sanità, of
Mathematical Programming B, forthcoming, on
Special issue dedicated to papers from IPCO 2022
- Co-editor (with G. Nemhauser and R. Weismantel) of
Discrete Optimization, volume 12 in the series Handbooks in Operations Research and Management Science
Elsevier, 2005.
- 2000 -: Principal Coordinator of
Optimization Online --
an eprint site for
the optimization community
- 2006 - 2018: Area editor of Design and Analysis of Algorithms,
INFORMS Journal on Computing
- 2013 -: Associate editor of RAIRO
- 2013 - 2020: Editor of EURO
Journal on Computational Optimization
Links
Updated by
Karen Aardal, May, 2023.