Description

Leader of the group Stochastics: Bert Zwart.

 

Many natural and man-made systems and processes are driven by random phenomena. Examples can be found in areas such as communication, energy, information, logistics, and transportation systems. In order to model, describe, and improve such systems, our group develops and studies probabilistic, operational and statistical models. Our group’s analysis of these models relies on techniques from fundamental probability theory, queueing theory, stochastic scheduling, spatial stochastics and stochastic geometry. Our work with various companies in these areas, as well as with top researchers and universities across the globe, ensures our position at the forefront of every aspect of this research field.

More

News

CWI and ProRail predict railway incidents

CWI and ProRail predict railway incidents

Centrum Wiskunde & Informatica and ProRail recently started a research collaboration in the area of the handling of incidents at the Dutch railways. It concerns a public private partnership between CWI and ProRail striking up a four year period. The research is aimed at prevention and handling of a broad spectrum of railway incidents, like disturbance of the railway infrastructure, people walking on the tracks and collisions.

CWI and ProRail predict railway incidents - Read More…

Current events

PhD Defence Caroline Jagtenberg (Stochastics)

  • 2017-02-28T12:45:00+01:00
  • 2017-02-28T15:30:00+01:00
February 28 Tuesday

Start: 2017-02-28 12:45:00+01:00 End: 2017-02-28 15:30:00+01:00

Aula of the VU University, Boelelaan 1105 in Amsterdam

Everyone is invited to atttend the public defense of Caroline of her PhD thesis: Efficiency and Fairness in Ambulance Planning.

Promotoren: prof.dr. R.D. van der Mei, prof.dr. S. Bhulai

PhD Defence Thije van Barneveld (Stochastics)

  • 2017-01-25T10:45:00+01:00
  • 2017-01-25T14:00:00+01:00
January 25 Wednesday

Start: 2017-01-25 10:45:00+01:00 End: 2017-01-25 14:00:00+01:00

Vrije Universiteit, de Boelelaan 1105, Amsterdam

Everyone is invited to attend the public defence of Thije van Barneveld, of his thesis 'Relocation Algorithms for Emergency Medical Services'.

Promotor: Prof.dr. Rob van der Mei (CWI/VU) and Prof.dr. Sandjai Bhulai (VU)

PhD Defence Pieter van den Berg (Stochastics)

  • 2016-06-06T12:30:00+02:00
  • 2016-06-06T14:00:00+02:00
June 6 Monday

Start: 2016-06-06 12:30:00+02:00 End: 2016-06-06 14:00:00+02:00

Senaatszaal of the Auditorium of the TU Delft, Mekelweg 5, Delft

Everyone is welcome to attend the public defense of Pieter van de Berg of his thesis                 'Logistics of emergency response vehicles: facility location, routing, and shift scheduling'

Promotors: Prof. dr. ir. K.I. Aardal en prof. dr. R.D. van der Mei

At 13:00 committee member prof. Shane Henderson, from the Cornell University, will give a lecture on his work for the Bike-sharing service in New York, Citibike. This lecture will take place in room F of the EWI building of the TU Delft (Mekelweg 4, Delft)

(Citi)bike Sharing

Citibike has provided a bike-sharing service in New York City since March of 2013. We have assisted with their logistics since that time. The central decision in New York is one that is common to all bike-sharing programs, namely where bikes and racks should be positioned around the city. I will discuss a stochastic model of bike flows and an optimization model that uses the results from the stochastic model. This optimization model is a nonlinear integer program in approximately 700 variables. Geometric and coupling arguments reduce the problem to a linear (integer) program, which we can solve to optimality. The resulting plans yield substantial improvements in performance, and Citibike has adopted this work in its planning. I will also describe a simulation-optimization approach that determines a bike allocation assuming a fixed rack allocation, and that differs substantially from the usual simulation-optimization approaches used by the simulation community. Perhaps surprisingly, the simulation optimization yields much more than modest additional improvements over and above those obtained above.

 

Joint work with Ph.D. students Daniel Freund, Nanjing Jian, Eoin O'Mahony, several undergraduate researchers, and David Shmoys.

 

See also the news item (in Dutch): 'Wiskundige modellen voor optimale dekkingsgraad hulpdiensten'

PhD Defence Sihan Ding (Stochastics)

  • 2016-05-25T11:45:00+02:00
  • 2016-05-25T14:00:00+02:00
May 25 Wednesday

Start: 2016-05-25 11:45:00+02:00 End: 2016-05-25 14:00:00+02:00

Aula Vrije Universiteit, de Boelelaan 1105, Amsterdam

We cordially invite you to attend the public defence of Sihan Ding of his dissertation:

'Workflow Management in Call Centers: Forecasting, Staffing and Empirical Studies.' 

Promoters: prof.dr. Rob van der Mei and prof.dr. Ger Koole

PhD Defence Martijn Onderwater (Stochastics)

  • 2016-02-08T14:45:00+01:00
  • 2016-02-08T16:30:00+01:00
February 8 Monday

Start: 2016-02-08 14:45:00+01:00 End: 2016-02-08 16:30:00+01:00

Aula van de Vrije Universiteit, de Boelelaan 1105, Amsterdam

Everybody is cordially invited to attend the public defence of Martijn Onderwater of his thesis ‘Network of Sensors, operations and control ’.

Promotor: prof. dr. R.D. van der Mei and copromotor: dr. S. Bhulai

 

More information

Press release CWI: https://www.cwi.nl/news/2016/improved-throughput-of-sensor-networks-maths

Speech: https://www.youtube.com/watch?v=SA424di4ulc

News item VU University, in Dutch:

Promotie M. Onderwater: Oplossingen voor uitdagingen sensortechnologie

Wiskundige Martijn Onderwater ontwikkelde een model dat inzicht biedt in de doorvoersnelheid van sensornetwerken én een nieuwe methode voor het nemen van beslissingen op basis van metingen van sensoren. Hiermee tackelt Onderwater een aantal uitdagingen van de sensortechnologie, die veelvuldig gebruikt wordt bij het steeds populairder wordende ‘Internet of Things’.

De laatste jaren is het gebruik van sensoren met ongekende snelheid gegroeid. Dit blijkt uit het opkomende ‘Internet of Things’ (IoT), waarbij apparaten, sensoren en andere objecten verbonden zijn met het internet en met behulp van digitale technologie met elkaar en hun externe omgeving kunnen communiceren en informatie kunnen uitwisselen. Voorbeelden hiervan zijn smartphones, intelligente wasmachines en slimme (energie)meters. Dergelijke ‘dingen’ werken met een breed scala aan sensoren, die bijvoorbeeld worden gebruikt voor het meten van drukte in publieke ruimtes, het beheer van het klimaat in gebouwen en het volgen van wild in een reservaat. Behalve sensoren bevatten deze apparaten meestal ook een draadloze verbinding voor het verzenden van data. Om grote afstanden te kunnen overbruggen vormen de apparaten een netwerk.

Zicht op doorvoersnelheid
Voor zijn proefschrift ontwikkelde Onderwater een nieuw model dat zeer nauwkeurig inzicht biedt in de doorvoersnelheid van een sensornetwerk. De doorvoersnelheid geeft aan hoe snel een sensornetwerk in staat is om een meting te versturen. Omdat het draadloze netwerk maar één meting tegelijk kan versturen, staan sensoren die een verzendpoging doen vaak in de wacht. Dit heeft nadelige gevolgen voor de doorvoersnelheid. Veel eenvoudiger dan zijn voorgangers laat het model van Onderwater zien hoe de doorvoersnelheid afhangt van de protocolparameters en het aantal sensoren in het netwerk. Met behulp van het model kan vervolgens worden geanalyseerd wat het gevolg is voor de doorvoersnelheid als een parameter van het protocol op een bepaalde waarde ingesteld wordt. In de praktijk betekent dit dat men zonder dure experimenten kan bepalen welke waardes voor protocolparameters tot goede prestaties leiden en welke ongewenste effecten hebben.

Beslissingen in onzekere omstandigheden
Voor het tweede deel van zijn proefschrift bestudeerde Onderwater ‘Markov-beslismodellen’ – een populair wiskundig raamwerk voor het nemen van beslissingen in onzekere omstandigheden. Zulke onzekerheden komen regelmatig voor wanneer men metingen doet met sensoren. “Denk hierbij bijvoorbeeld aan een sensor die het aantal mensen meet dat zich op een bepaald punt in een treinstation bevindt. Het aantal mensen is sterk afhankelijk van onzekere factoren, zoals een arriverende trein, een heftige regenbui of verschillen in de looproutes van mensen door het station. Deze onzekerheden maken het nemen van beslissingen lastig, bijvoorbeeld als mensen bij calamiteiten in het station naar een nooduitgang geleid worden aan de hand van de sensormetingen. Een goedbedoeld advies om naar de dichtstbijzijnde nooduitgang te gaan, kan totaal verkeerd uitpakken als daar korte tijd later een drukke trein stopt. Het is van belang om de onzekerheden mee te nemen in de genomen beslissing en Markov-beslismodellen bieden deze mogelijkheid.” De bestaande methodes om een beslisstrategie te vinden via een Markov-beslismodel hebben als nadeel dat ze regelmatig een nieuwe strategie moeten uitrekenen als het model af begint te wijken van de werkelijkheid. Onderwater ontwikkelde een nieuwe methode, op basis van technieken uit de kunstmatige intelligentie, die dit nadeel niet heeft. 

Het promotieonderzoek is deels uitgevoerd op het Centrum Wiskunde & Informatica (CWI) in Amsterdam.

Meer informatie over het proefschrift in VU-DARE

Source: M. Onderwater (CWI and VU) for VU University

 

Inaugural Lecture Marie-Colette van Lieshout

  • 2015-12-03T15:00:00+01:00
  • 2015-12-03T17:00:00+01:00
December 3 Thursday

Start: 2015-12-03 15:00:00+01:00 End: 2015-12-03 17:00:00+01:00

Universiteit Twente, Breedveld-zaal van gebouw Waaier

Marie-Colette van Lieshout is benoemd tot hoogleraar Ruimtelijke Stochastiek aan de faculteit Elektrotechniek, Wiskunde en Informatica van de Universiteit Twente.

Zij zal op donderdag 3 december haar rede uitspreken, getiteld 'Kansen in ruimte en tijd'. Zie ook het nieuwsbericht.

Iedereen die hierbij aanwezig wil zijn kan zich aanmelden via de website.

Members

Associated Members

Publications

Current projects with external funding

  • Adviseren en verrichten van onderzoek naar functionele en niet-functionele eigenschappen van een deel van ING\'s IT-infrastructuur
  • Impactstudie Noord/Zuidlijn Gemeente Amsterdam
  • Ontwikkeling van Data Analytics, Data Science en Crypto Analyse technieken
  • PPS met Cofely
  • Rare events: Asymptotics, Algorithms, Applications
  • Realibilty and Robustness of Power Grids with Uncertain Generation
  • Verbeteren en optimaliseren van software producten op het gebied van Dynamisch Verkeersmanagement
  • Verbeteren van de efficiency en prestatie van logistieke processen in de binnevaart
  • Two-dimensional models in queues and risk Module 1 (2QR)
  • Dynamic urban traffic flow management using floating-car, planning, and infrastructure data (Dynafloat)
  • Emergency Service Logistics: Network Design and Dynamic Dispatching (DYNAMERGE)
  • Real Time Verkeersdata voor Goederenvervoer (ITSLOG)
  • PPS ProRail (incidentenbestrijding) (PPS ProRail)

Related partners

  • CTVrede
  • De Verkeersonderneming
  • FOM
  • Gemeente Amsterdam
  • ING Bank
  • Prorail
  • Shell, Amsterdam
  • Trinite Automatisering
  • Stichting Sensor City
  • Cofely West Nederland
  • Hogeschool van Amsterdam