technical reports : dr. ir. K.I. Aardal

	about us	research	people	archive	services	jobs
	home	education	contact	library	calendar	search

technical reports : dr. ir. K.I. Aardal

select other reports

technical report index page
below : list of indexed authors

this selection

author dr. ir. K.I. Aardal

author	dr. ir. K.I. Aardal

reports (18)

techrep_id file title / author

UU-CS-2000-35 ps.gz
pdf The merchant subtour problem
A. M. Verweij, K. I. Aardal

UU-CS-2000-22 ps.gz
pdf Algorithms for maximum independent set applied to map labelling
T. W. Strijk, A. M. Verweij, K. I. Aardal

UU-CS-1999-41 ps.gz
pdf Non-standard approaches to integer programming
K. I. Aardal, R. Weismantel, L. A. Wolsey

UU-CS-1999-37 ps.gz
pdf Lattice basis reduction and integer programming
K. I. Aardal

UU-CS-1999-36 ps.gz
pdf Algorithms for the radio link frequency assignment problem
K. I. Aardal, C. A. J. Hurkens, J. K. Lenstra, S. Tiourine

UU-CS-1999-16 ps.gz
pdf Market split and basis reduction: Towards a solution of the Cornuejols-Dawande Instances
K. I. Aardal, R. E. Bixby, C. A. J. Hurkens, A. K. Lenstra, J. W. Smeltink

UU-CS-1998-45 ps.gz
pdf A 3-approximation algorithm for the k-level uncapacitated facility location problem
K. I. Aardal, F. A. Chudak, D. B. Shmoys

UU-CS-1998-36 ps.gz
pdf Solving a system of diophantine equations with lower and upper bounds on the variables
K. I. Aardal, C. A. J. Hurkens, A. K. Lenstra

UU-CS-1997-40 ps.gz
pdf An algorithm for solving a diophantine equation with lower and upper bounds on the variables
K. I. Aardal, A. K. Lenstra, C. A. J. Hurkens

UU-CS-1997-39 ps.gz
pdf Approximation algorithms for facility location problems
D. B. Shmoys, E. Tardos, K. I. Aardal

UU-CS-1997-38 ps.gz
pdf On an integer multicommodity flow problem from the airplane industry
A. M. Verweij, K. I. Aardal, G. Kant

UU-CS-1997-12 ps.gz
pdf A decade of combinatorial optimization
K. I. Aardal, S. van Hoesel, J. K. Lenstra, L. Stougie

UU-CS-1996-53 ps.gz
pdf Reformulation of capacitated facility location problems: How redundant information can help
K. I. Aardal

UU-CS-1996-27 ps.gz
pdf Polyhedral combinatorics: An annotated bibliography
K. I. Aardal, R. Weismantel

UU-CS-1995-42 ps.gz
pdf Polyhedral techniques in combinatorial optimization II: Computations
K. I. Aardal, S. van Hoesel

UU-CS-1995-41 ps.gz
pdf On the two-level uncapacitated facility location problem
K. I. Aardal, M. Labbe, J. Leung, M. Queyranne

UU-CS-1995-35 ps.gz
pdf Capacitated facility location: separation algorithms and computational experience
K. I. Aardal

UU-CS-1995-29 ps.gz
pdf Polyhredral techniques in combinatorial optimization I: Theory
K. I. Aardal, S. van Hoesel

techrep_id	file	title / author
UU-CS-2000-35	ps.gz pdf	The merchant subtour problem A. M. Verweij, K. I. Aardal
UU-CS-2000-22	ps.gz pdf	Algorithms for maximum independent set applied to map labelling T. W. Strijk, A. M. Verweij, K. I. Aardal
UU-CS-1999-41	ps.gz pdf	Non-standard approaches to integer programming K. I. Aardal, R. Weismantel, L. A. Wolsey
UU-CS-1999-37	ps.gz pdf	Lattice basis reduction and integer programming K. I. Aardal
UU-CS-1999-36	ps.gz pdf	Algorithms for the radio link frequency assignment problem K. I. Aardal, C. A. J. Hurkens, J. K. Lenstra, S. Tiourine
UU-CS-1999-16	ps.gz pdf	Market split and basis reduction: Towards a solution of the Cornuejols-Dawande Instances K. I. Aardal, R. E. Bixby, C. A. J. Hurkens, A. K. Lenstra, J. W. Smeltink
UU-CS-1998-45	ps.gz pdf	A 3-approximation algorithm for the k-level uncapacitated facility location problem K. I. Aardal, F. A. Chudak, D. B. Shmoys
UU-CS-1998-36	ps.gz pdf	Solving a system of diophantine equations with lower and upper bounds on the variables K. I. Aardal, C. A. J. Hurkens, A. K. Lenstra
UU-CS-1997-40	ps.gz pdf	An algorithm for solving a diophantine equation with lower and upper bounds on the variables K. I. Aardal, A. K. Lenstra, C. A. J. Hurkens
UU-CS-1997-39	ps.gz pdf	Approximation algorithms for facility location problems D. B. Shmoys, E. Tardos, K. I. Aardal
UU-CS-1997-38	ps.gz pdf	On an integer multicommodity flow problem from the airplane industry A. M. Verweij, K. I. Aardal, G. Kant
UU-CS-1997-12	ps.gz pdf	A decade of combinatorial optimization K. I. Aardal, S. van Hoesel, J. K. Lenstra, L. Stougie
UU-CS-1996-53	ps.gz pdf	Reformulation of capacitated facility location problems: How redundant information can help K. I. Aardal
UU-CS-1996-27	ps.gz pdf	Polyhedral combinatorics: An annotated bibliography K. I. Aardal, R. Weismantel
UU-CS-1995-42	ps.gz pdf	Polyhedral techniques in combinatorial optimization II: Computations K. I. Aardal, S. van Hoesel
UU-CS-1995-41	ps.gz pdf	On the two-level uncapacitated facility location problem K. I. Aardal, M. Labbe, J. Leung, M. Queyranne
UU-CS-1995-35	ps.gz pdf	Capacitated facility location: separation algorithms and computational experience K. I. Aardal
UU-CS-1995-29	ps.gz pdf	Polyhredral techniques in combinatorial optimization I: Theory K. I. Aardal, S. van Hoesel

indexed (co) authors

author group

Aardal, dr. ir. K.I. all reports algorithmic systems all reports

Kant, dr. G. all reports algorithmic systems all reports

Smeltink, drs. J.W. all reports algorithmic systems all reports

Strijk, dr. T.W. all reports games and virtual worlds all reports

Verweij, dr. A.M. all reports algorithmic systems all reports

Wolsey, prof. dr. L.A. all reports guests and others all reports

author	group
Aardal, dr. ir. K.I.	all reports	algorithmic systems	all reports
Kant, dr. G.	all reports	algorithmic systems	all reports
Smeltink, drs. J.W.	all reports	algorithmic systems	all reports
Strijk, dr. T.W.	all reports	games and virtual worlds	all reports
Verweij, dr. A.M.	all reports	algorithmic systems	all reports
Wolsey, prof. dr. L.A.	all reports	guests and others	all reports

BibTeX entries

@TECHREPORT{UUCS200035,
author = {Verweij, A.~M. and Aardal, K.~I.},
year = 2000,
title = {The merchant subtour problem},
number = {UU-CS-2000-35},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-35.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-35.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS200022,
author = {Strijk, T.~W. and Verweij, A.~M. and Aardal, K.~I.},
year = 2000,
title = {Algorithms for maximum independent set applied to map labelling},
number = {UU-CS-2000-22},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-22.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2000/2000-22.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199941,
author = {Aardal, K.~I. and Weismantel, R. and Wolsey, L.~A.},
year = 1999,
title = {Non-standard approaches to integer programming},
number = {UU-CS-1999-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-41.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199937,
author = {Aardal, K.~I.},
year = 1999,
title = {Lattice basis reduction and integer programming},
number = {UU-CS-1999-37},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-37.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-37.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199936,
author = {Aardal, K.~I. and Hurkens, C.~A.~J. and Lenstra, J.~K. and Tiourine, S.},
year = 1999,
title = {Algorithms for the radio link frequency assignment problem},
number = {UU-CS-1999-36},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-36.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-36.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199916,
author = {Aardal, K.~I. and Bixby, R.~E. and Hurkens, C.~A.~J. and Lenstra, A.~K. and Smeltink, J.~W.},
year = 1999,
title = {Market split and basis reduction: Towards a solution of the Cornuejols-Dawande Instances},
number = {UU-CS-1999-16},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-16.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1999/1999-16.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199845,
author = {Aardal, K.~I. and Chudak, F.~A. and Shmoys, D.~B.},
year = 1998,
title = {A 3-approximation algorithm for the k-level uncapacitated facility location problem},
number = {UU-CS-1998-45},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-45.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-45.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199836,
author = {Aardal, K.~I. and Hurkens, C.~A.~J. and Lenstra, A.~K.},
year = 1998,
title = {Solving a system of diophantine equations with lower and upper bounds on the variables},
number = {UU-CS-1998-36},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-36.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-36.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199740,
author = {Aardal, K.~I. and Lenstra, A.~K. and Hurkens, C.~A.~J.},
year = 1997,
title = {An algorithm for solving a diophantine equation with lower and upper bounds on the variables},
number = {UU-CS-1997-40},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-40.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-40.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199739,
author = {Shmoys, D.~B. and Tardos, E. and Aardal, K.~I.},
year = 1997,
title = {Approximation algorithms for facility location problems},
number = {UU-CS-1997-39},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-39.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-39.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199738,
author = {Verweij, A.~M. and Aardal, K.~I. and Kant, G.},
year = 1997,
title = {On an integer multicommodity flow problem from the airplane industry},
number = {UU-CS-1997-38},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-38.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-38.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199712,
author = {Aardal, K.~I. and Hoesel, S.~van and Lenstra, J.~K. and Stougie, L.},
year = 1997,
title = {A decade of combinatorial optimization},
number = {UU-CS-1997-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-12.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-12.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199653,
author = {Aardal, K.~I.},
year = 1996,
title = {Reformulation of capacitated facility location problems: How redundant information can help},
number = {UU-CS-1996-53},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-53.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-53.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199627,
author = {Aardal, K.~I. and Weismantel, R.},
year = 1996,
title = {Polyhedral combinatorics: An annotated bibliography},
number = {UU-CS-1996-27},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-27.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-27.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199542,
author = {Aardal, K.~I. and Hoesel, S.~van},
year = 1995,
title = {Polyhedral techniques in combinatorial optimization II: Computations},
number = {UU-CS-1995-42},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-42.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-42.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199541,
author = {Aardal, K.~I. and Labbe, M. and Leung, J. and Queyranne, M.},
year = 1995,
title = {On the two-level uncapacitated facility location problem},
number = {UU-CS-1995-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-41.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-41.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199535,
author = {Aardal, K.~I.},
year = 1995,
title = {Capacitated facility location: separation algorithms and computational experience},
number = {UU-CS-1995-35},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-35.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-35.pdf}},
pubcat = {techreport}
}

@TECHREPORT{UUCS199529,
author = {Aardal, K.~I. and Hoesel, S.~van},
year = 1995,
title = {Polyhredral techniques in combinatorial optimization I: Theory},
number = {UU-CS-1995-29},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-29.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-29.pdf}},
pubcat = {techreport}
}

webmaster@cs.uu.nl, Thu, 23 May 2013 15:50:23 +0200 ← Departement Informatica, Universiteit Utrecht