Programme leader: Prof. L. Stougie Programme description:
Operations Research is the research field of designing and applying mathematical
methods for better decision making. Traditionally, logistics has been the main application area, but modern operations research covers virtually any application domain, like
finance, health care, communication technology, electronic commerce, and bioinformatics. The prominent common denominator of all these applications is optimisation. The design and analysis of algorithms for optimisation in its enormous variety is the main research topic in operations research. Efficiency of such solution methods has become more important since problems arising in the new application areas are huge: communication technology (internet) and e-commerce involve millions of potential participants, dna-strings in bioinformatics include millions of nucleotides. There is theoretical evidence that creating much faster computers will not add to our capacity in solving significantly larger problem instances. Analysing the structure of the problems by using and developing mathematical tools, in close collaboration with mathematicians and computer scientists, is the only alternative to arrive at reliable and robust methods to tackle the optimisation problems posed by society.
Table 1: Research staff at Programme level in fte in 2011 Programme member G1 G2 G3 Total Professors Stougie, prof.dr. L. 0,60 0,60 Timmer, prof. G.T. 0,00 0,00 Associate professors Gromicho, dr. J.A. 0,04 0,04 Heidergott, dr. B.F. 0,60 0,60 Ridder, dr. A.A.N. 0,33 0,33 Assistant professors Franx, dr. G.J. 0,17 0,17 Laan, dr. D.A., van der 0,00 0,00 Sitters, dr.ir., R.A. 0,44 0,44 PhD students Hoorn, drs. J.J. van 0,35 0,35 Ster S.L. van der 0,70 0,70 Volk‐Makarewicz, W.M. 0,70 0,70 Total 3,93 3,93
Annual Report Faculty of Economics and Business Administration 2011 Table 2: Main categories of research output at programme level 2011 CSO Refereed articles 10 Non‐refereed articles 0 Books 0 book chapters 0 PhD thesis 0 Conference papers 3 Professional publications 3 Publications aimed at the general public 2 Other research output 5 Total publications 23 Refereed articles
Bonifaci, V., Korteweg, P., Marchetti Spaccamela, A. & Stougie, L. (2011). Minimizing flow time in the wireless gathering problem. ACM Transactions on Algorithms, 7(3). Bonifaci, V., Korteweg, P., Spaccamela, A. Marchetti & Stougie, L. (2011). The
distributed wireless gathering problem. Theoretical Computer Science, 412(8-10), 633-641.
Buhrman, H., Gulik, P. van der, Kelk, S.M., Koolen, W.M. & Stougie, L. (2011). Some mathematical refinements concerning error minimization in the genetic code.
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 8(5), 1358- 1372.
Dietz, C., Laan, D.A. van der & Ridder, A.A.N. (2011). Approximate results for a generalized secretary problem. Probability in the Engineering and Informational Sciences, 25(2), 157-169.
Goverde, R., Heidergott, B.F. & Merlet, G. (2011). A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems. European Journal of
Operational Research, 210(2), 249-257.
Gromicho Dos Santos, J.A., Oudshoorn, E.R. & Post, G. (2011). Generating price-
effective intermodal routes. Statistica Neerlandica. Journal of the Netherlands Society for Statistics and Operations Research, 65(4), 432-445.
Houba, H.E.D., Laan, D.A. van der & Veldhuizen, D. (2011). Endogenous entry in lowest-unique sealed-bid auctions. Theory and Decision, 71(2), 269-295.
Laan, D.A. van der (2011). Optimal mixing of Markov decision rules for MDP control. Probability in the Engineering and Informational Sciences, 25(3), 307-342.
Ridder, A.A.N., Berger, A., Hill, T.P. & Kaynar, B. (2011). Finite-state Markov chains obey Benford's law. SIAM Journal on Matrix Analysis and Applications, 32(3), 665- 684.
Ridder, A.A.N. & Taimre, T. (2011). State-dependent importance sampling schemes via minimum cross-entropy. Annals of Operations Research, 189(1), 357-388.
Annual Report Faculty of Economics and Business Administration 2011 Conference papers
Baruah, S., Bonifaci, V., D'Angelo, G., Marchetti-Spaccamela, A., Ster, S.L. van der & Stougie, L. (2011). Mixed-Criticality Scheduling of Sporadic Task Systems. In C. Demetrescu & M.M. Halldórsson (Eds.), Algorithms -- ESA 2011 Vol. 6942. Lecture Notes in Computer Science (pp. 555-566). Berlin: Springer-Verlag.
Bonifaci, V., D'Angelo, G., Marchetti-Spaccamela, A., Ster, S.L. van der & Stougie, L. (2011). Mixed-Criticality Scheduling of Sporadic Task Systems. In Proceedings of the 10th Workshop on Models and Algorithms for Planning and Scheduling Problems. Nymburk, Czech Republic: MAPSP.
Boyd, S.M., Sitters, R.A., Ster, S.L. van der & Stougie, L. (2011). TSP on Cubic and Subcubic Graphs. In O. Günlük & G.J. Woeginger (Eds.), Integer Programming and Combinatorial Optimization Vol. 6655. Lecture Notes in Computer Science (pp. 65- 77). Berlin: Springer-Verlag.
Professional publications
Abbas, K., Heidergott, B.F. & Aissani, D. (2011). A Taylor series expansion approach to the functional approximation of finite queues. (Research Memorandum 2011-49). VU University Amsterdam: Faculty of Economics and Business Administration.
Dupuis, P., Kaynar, B., Ridder, A.A.N., Rubinstein, R. & Vaisman, R. (2011). Counting with combined splitting and capture-recapture methods. (TI Discussion Papers 11- 062/4). Amsterdam: Tinbergen Institute.
Kelk, S., Iersel, L.J.J. van, Lekic, N., Linz, S., Scornavacca, C. & Stougie, L. (2011). Cycle killer ... qu'est-ce que c'est? On the comparative approximability of
hybridization number and directed feedback vertex set. (Research Reports 1112.5359). Ithaca, NY: Cornell University Library.
Publications aimed at the general public
Gromicho Dos Santos, J.A. (2011). De schoonheid van Wiskunde. Vuurwerk, 7(12), 25- 27.
Gromicho Dos Santos, J.A. (2011). Over het leven en doceren in meerdere landen. Sector, Periodiek van de studievereniging Kraket, 1(1).
Other research output
Dos Santos Gromicho, J.A. (2011). Praktijk \ theorie = houtje touwtje. Praktijk zonder theorie is gelijk aan houtje-touwtje. Inaugural speech (2011, november 17).
Annual Report Faculty of Economics and Business Administration 2011 Membership Editorial Board
Gromicho, J.A. dos santos (Ed.). (2011). STAtOR. Sitters, R.A. (Ed.). (2011). Operations Research Letters.
Stougie, L. (Ed.). (2011). ICST Transactions on Algorithms Engineering.
Annual Report Faculty of Economics and Business Administration 2011