Karen I. Aardal

According to our database, Karen I. Aardal authored at least 38 papers between 1995 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Special Issue: Integer Programming and Combinatorial Optimization (IPCO) 2022.

Karen I. Aardal, Laura Sanità

Math. Program., July, 2024

Hybrid differential evolution algorithm for the resource constrained project scheduling problem with a flexible project structure and consumption and production of resources.

T. van der Beek, Dimitris Souravlias, J. Theresia van Essen, Jeroen Pruyn, Karen I. Aardal

Eur. J. Oper. Res., February, 2024

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming.

Lara Scavuzzo, Karen I. Aardal, Andrea Lodi, Neil Yorke-Smith

CoRR, 2024

2023

A study of lattice reformulations for integer programming.

Karen I. Aardal, Lara Scavuzzo, Laurence A. Wolsey

Oper. Res. Lett., July, 2023

A Polynomial Size Model with Implicit SWAP Gate Counting for Exact Qubit Reordering.

Jesse Mulderij, Karen I. Aardal, Irina Chiscop, Frank Phillipson

Proceedings of the Computational Science - ICCS 2023, 2023

2022

Learning to Branch with Tree MDPs.

Lara Scavuzzo, Feng Yang Chen, Didier Chételat, Maxime Gasse, Andrea Lodi, Neil Yorke-Smith, Karen I. Aardal

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Lattice Reformulation Cuts.

Karen I. Aardal, Andrea Lodi, Andrea Tramontani, Frederik von Heymann, Laurence A. Wolsey

SIAM J. Optim., 2021

2016

Facility Location.

Karen I. Aardal, Jaroslaw Byrka, Mohammad Mahdian

Encyclopedia of Algorithms, 2016

A constructive proof of Swap Local Search worst-case instances for the Maximum Coverage Problem.

R. B. O. Kerkkamp, Karen I. Aardal

Oper. Res. Lett., 2016

2015

Time-dependent MEXCLP with start-up and relocation cost.

Pieter L. van den Berg, Karen I. Aardal

Eur. J. Oper. Res., 2015

Approximation algorithms for hard capacitated k-facility location problems.

Karen I. Aardal, Pieter L. van den Berg, Dion Gijswijt, Shanfei Li

Eur. J. Oper. Res., 2015

2014

Approximation algorithms for the transportation problem with market choice and related models.

Karen I. Aardal, Pierre Le Bodic

Oper. Res. Lett., 2014

On the Structure of Reduced Kernel Lattice Bases.

Karen I. Aardal, Frederik von Heymann

Math. Oper. Res., 2014

2012

Evaluating dynamic dispatch strategies for emergency medical services: TIFAR simulation tool.

Martin van Buuren, Rob van der Mei, Karen I. Aardal, Henk Post

Proceedings of the Winter Simulation Conference, 2012

2010

The LLL Algorithm and Integer Programming.

Karen I. Aardal, Friedrich Eisenbrand

Proceedings of the LLL Algorithm - Survey and Applications, 2010

An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.

Jaroslaw Byrka, Karen I. Aardal

SIAM J. Comput., 2010

Lattice based extended formulations for integer linear equality systems.

Karen I. Aardal, Laurence A. Wolsey

Math. Program., 2010

2008

Facility Location.

Karen I. Aardal, Jaroslaw Byrka, Mohammad Mahdian

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2007

The approximation gap for the metric facility location problem is not yet closed.

Jaroslaw Byrka, Karen I. Aardal

Oper. Res. Lett., 2007

2004

Hard Equality Constrained Integer Knapsacks.

Karen I. Aardal, Arjen K. Lenstra

Math. Oper. Res., 2004

Comments on the Paper: Attacking the Market Split Problem with Lattice Point Enumeration.

Karen I. Aardal

J. Comb. Optim., 2004

2003

The merchant subtour problem.

Bram Verweij, Karen I. Aardal

Math. Program., 2003

Algebraic and geometric methods in discrete optimization.

Karen I. Aardal, Rekha R. Thomas

Math. Program., 2003

Models and solution techniques for frequency assignment problems.

Karen I. Aardal, Stan P. M. van Hoesel, Arie M. C. A. Koster, Carlo Mannino, Antonio Sassano

4OR, 2003

2002

Algorithms for Radio Link Frequency Assignment: The Calma Project.

Karen I. Aardal, Cor A. J. Hurkens, Jan Karel Lenstra, Sergey R. Tiourine

Oper. Res., 2002

Non-standard approaches to integer programming.

Karen I. Aardal, Robert Weismantel, Laurence A. Wolsey

Discret. Appl. Math., 2002

2000

Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables.

Karen I. Aardal, Cor A. J. Hurkens, Arjen K. Lenstra

Math. Oper. Res., 2000

Market Split and Basis Reduction: Towards a Solution of the Cornue'jols-Dawande Instances.

Karen I. Aardal, Robert E. Bixby, Cor A. J. Hurkens, Arjen K. Lenstra, Job W. Smeltink

INFORMS J. Comput., 2000

Factorization of a 512-Bit RSA Modulus.

Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter M. Lioen, Peter L. Montgomery, Brian Murphy, Herman J. J. te Riele, Karen I. Aardal, Jeff Gilchrist, Gérard Guillerm, Paul C. Leyland, Joël Marchand, François Morain, Alec Muffett, Chris Putnam, Craig Putnam, Paul Zimmermann

Proceedings of the Advances in Cryptology, 2000

1999

A 3-Approximation Algorithm for the k-Level Uncapacitated Facility Location Problem.

Karen I. Aardal, Fabián A. Chudak, David B. Shmoys

Inf. Process. Lett., 1999

Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances.

Karen I. Aardal, Robert E. Bixby, Cor A. J. Hurkens, Arjen K. Lenstra, Job W. Smeltink

Proceedings of the Integer Programming and Combinatorial Optimization, 1999

An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling.

Bram Verweij, Karen I. Aardal

Proceedings of the Algorithms, 1999

1998

Capacitated facility location: Separation algorithms and computational experience.

Karen I. Aardal

Math. Program., 1998

Reformulation of capacitated facility location problems: How redundant information can help.

Karen I. Aardal

Ann. Oper. Res., 1998

Solving a Linear Diophantine Equation with Lower and Upper Bounds on the Variables.

Karen I. Aardal, Cor A. J. Hurkens, Arjen K. Lenstra

Proceedings of the Integer Programming and Combinatorial Optimization, 1998

1997

Approximation Algorithms for Facility Location Problems (Extended Abstract).

David B. Shmoys, Éva Tardos, Karen I. Aardal

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

1996

On the Two-Level Uncapacitated Facility Location Problem.

Karen I. Aardal, Martine Labbé, Janny Leung, Maurice Queyranne

INFORMS J. Comput., 1996

1995

Capacitated Facility Location: Valid Inequalities and Facets.

Karen I. Aardal, Yves Pochet, Laurence A. Wolsey

Math. Oper. Res., 1995