• Gustav Mahlerplein 117

    1082 MS Amsterdam

    Netherlands

Research Output 1975 2020

Filter
Conference contribution
2019

A Fully Polynomial Time Approximation Scheme for Packing While Traveling

Neumann, F., Polyakovskiy, S., Skutella, M., Stougie, L. & Wu, J., 2019, Algorithmic Aspects of Cloud Computing: 4th International Symposium, ALGOCLOUD 2018, Revised Selected Papers. Verykios, V. S. & Disser, Y. (eds.). Springer Verlag, p. 59-72 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11409 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Fully Polynomial Time Approximation Scheme
Memory architecture
Computer architecture
Combinatorial optimization
Dynamic programming

Approximate Multi-matroid Intersection via Iterative Refinement

Linhares, A., Olver, N., Swamy, C. & Zenklusen, R., 2019, Integer Programming and Combinatorial Optimization: 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22–24, 2019, Proceedings. Nagarajan, V. & Lodi, A. (eds.). Springer Verlag, p. 299-312 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Matroid Intersection
Iterative Refinement
Matroid
Rounding
Integrality

Data-Driven Fitting of the M/G/1 Queue

Dieleman, N., Heidergott, B. & Peng, Y., 31 Oct 2019, 2019 16th International Conference on Service Systems and Service Management, ICSSSM 2019. Institute of Electrical and Electronics Engineers Inc., 8887609. (2019 16th International Conference on Service Systems and Service Management, ICSSSM 2019).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Queue
Waiting time
Estimator

Fixed-Order Scheduling on Parallel Machines

Bosman, T., Frascaria, D., Olver, N., Sitters, RE. & Stougie, L., 2019, Integer Programming and Combinatorial Optimization: 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22–24, 2019, Proceedings. Nagarajan, V. & Lodi, A. (eds.). Springer Verlag, p. 88-100 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11480).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Parallel Machines
Scheduling Problem
Scheduling
Multi-server
Queuing System

Localising global urban development; simulating local exposure to natural hazards in the global 2UP model

Koomen, E., van Huystee, J., van Bemmel, B., Bouwman, A., Ligtvoet, W. & Andree, B. P. J., 8 Sep 2019, Programme and Book of abstracts: 21st European Colloquium on Theoretical and Quantitative Geography. Caruso, G., Gerber, P., Jones, K., Klein, O. & Perchoux, C. (eds.). Esch-sur-Alzette/Belval, Luxembourg: Luxembourg Institute of Socio-Economic Research (LISER), p. 126-126 1 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademic

Open Access
File
natural hazard
urban development
land use
urban growth
population growth

Optimizing outpatient Department Staffing Level using Multi-Fidelity Models

Pang, B., Xie, X., Heidergott, B. & Peng, Y., 19 Sep 2019, 2019 IEEE 15th International Conference on Automation Science and Engineering, CASE 2019 - Proceedings. IEEE Computer Society, p. 715-720 6 p. 8842984. (IEEE International Conference on Automation Science and Engineering; vol. 2019-August).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Planning
2018

Approximation algorithms for replenishment problems with fixed turnover times

Bosman, T., van Ee, M., Jiao, Y., Marchetti-Spaccamela, A., Ravi, R. & Stougie, L., 2018, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Proceedings. Springer/Verlag, p. 217-230 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10807 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Approximation algorithms
Approximation Algorithms
Vehicle routing
Costs
Computational complexity

Fast, deterministic and sparse dimensionality reduction

Dadush, D., Guzmán, C. & Olver, N., 2018, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018. Association for Computing Machinery, p. 1330-1344 15 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Dimensionality Reduction
Derandomization
Set of vectors
Deterministic Algorithm
Random variable

The itinerant list update problem

Olver, N., Pruhs, K., Schewior, K., Sitters, R. & Stougie, L., 2018, Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Revised Selected Papers. Epstein, L. & Erlebach, T. (eds.). Springer - Verlag, p. 310-326 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11312 LNCS).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Update
Data storage equipment
Domain walls
Approximation algorithms
Arrangement
2017

A simpler and faster strongly polynomial algorithm for generalized flow maximization

Olver, N. K. & Végh, L., 2017, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (STOC). ACM, p. 100-111

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access

Exploring the Tractability of the Capped Hose Model

Bosman, T. N. & Olver, N. K., 2017, Proceedings of the 25th Annual European Symposium on Algorithms (ESA). Schloss Dagstuhl, Vol. 87. 12 p. 19. (Leibniz International Proceedings in Informatics (LIPIcs)).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access

Long Term Behavior of Dynamic Equilibria in Fluid Queuing Networks

Cominetti, R., Correa, J. & Olver, N. K., 24 May 2017, Proceedings of 19th Conference on Integer Programming and Combinatorial Optimization (IPCO). Eisenbrand, F. & Koenemann, J. (eds.). p. 161-172 (Lecture Notes in Computer Science; vol. 10328).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

On the Integrality Gap of the Prize-Collecting Steiner Forest LP

Könemann, J., Olver, N. K., Pashkovich, K., Ravi, R., Swamy, C. & Vygen, J., 2017, Proceedings of APPROX-RANDOM. Schloss Dagstuhl, Vol. 81. 13 p. 17

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Tight Bounds for Online TSP on the Line

Bjelde, A., Disser, Y., Hackfeld, J., Hansknecht, C., Lippmann, M., Meissner, J., Schewior, K., Schloter, M. & Stougie, L., 2017, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) . ACM, p. 994-1005

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access
2015

Adaptive Rumor Spreading

Correa, J., Kiwi, M., Olver, N. K. & Vera, A., 2015, Proceedings of the 11th Conference on Web and Internet Economics (WINE). Springer, p. 272-285 (Lecture Notes in Computer Science; vol. 9470).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access

Lessen voor het milieubeleid: Het Tinbergen perspectief

den Butter, F. A. G., 2015, Technologische ontwikkeling en groene groei: Lessen van de endogene groeitheorie. (Netwerk groene groei).

Research output: Chapter in Book / Report / Conference proceedingConference contributionProfessional

File
environmental policy
2013

The effect of operational considerations on the return of electricity generation investment

Lynch, M. A., Shortt, A., Tol, R. S. J. & O'Malley, M. J., 2013, 2013 IEEE Power and Energy Society General Meeting, PES 2013. 6672828

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Electricity
Costs
Economics
2012

Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations

Goemans, M., Olver, N. K., Rothvoss, T. & Zenklusen, R., 2012, Proceedings of the 44th ACM Symposium on Theory of Computing (STOC). ACM, p. 1161-1176

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Open Access
2009

Valuation of flood risk in The Netherlands: Some preliminary results

Bočkarjova, M., Rietveld, P. & Verhoef, E. T., 1 Dec 2009, Safety, Reliability and Risk Analysis: Theory, Methods and Applications - Proceedings of the Joint ESREL and SRA-Europe Conference. Vol. 4. p. 2817-2824 8 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

natural disaster
Netherlands
experiment
Ladders
dying
2002

On-line dial-a-ride problems under a restricted information model

Lipmann, M., Lu, X., de Paepe, W. E., Sitters, R. A. & Stougie, L., 2002, Algorithms - ESA 2002 - 10th Annual European Symposium, Proceedings. Springer/Verlag, Vol. 2461. p. 674-685 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2461).

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Servers
Information systems
Metric space
Server
Model
1982

A computer programme for seating arrangements at dinners

den Butter, F. A. G. & Boeschoten, W. C., 1982, COMPSTAT 1982, Part II (Supplement): Short Communications, Summaries of Posters. Cassinus, H., Ettinger, P. & Mathieu, J. R. (eds.). Physica-Verlag, p. 33-34. 2 p.

Research output: Chapter in Book / Report / Conference proceedingConference contributionProfessional

1979

An empirical analysis of Dutch monetarism: Presented to the European Meeting of the Econometric Society in Athens 1979.

den Butter, F. A. G., 1979, An empirical analysis of Dutch monetarism. (De Nederlandsche Bank N.V., Onderzoekrapport ,; no. 7810).

Research output: Chapter in Book / Report / Conference proceedingConference contributionProfessional

File