Besliskunde
versie: februari 2018.
Naast vakken en begeleiding van bachelor- en masterstudenten organiseert de Besliskunde groep jaarlijks rond Maart (wie biedt zich aan?) een alumni-student seminarium, met aansluitend borrel en hap in de Foo-bar. Oud-studenten spreken over hun werk, en zijn na afloop graag bereid vragen van studenten over mogelijke toekomstperspectieven te beantwoorden.

Vakken

De volgende vakken worden in deze richting gegeven:

• Combinatoriek en Optimalisering, voorjaar - verplicht voor eerstejaars Wiskunde, en tweedejaars Wiskunde/Informatica, keuzevak tweedejaars Wiskunde
• Stochastische Besliskunde, najaar tweede/derde jaar.
• Discrete Besliskunde, voorjaar tweede/derde jaar.
• Capita Selecta uit de Besliskunde/Besliskunde 4, zelfstudie, geschikt als Bachelor en Mastervak.
• Markov Decision Processes (met Dr. S. Bhulai (VU), LNMB PhD vak, ook geschikt als master vak, tweejaarlijks)

Besliskunde 1 / Optimalisering (docent: Spieksma)
BK 1 behandelt onderwerpen uit de Combinatoriek/Enumeratie, Dynamische en Lineaire Programmering en Complexiteitstheorie, zie rooster.
Voor gedetailleerde informatie zie opt-pagina.

Besliskunde A / Stochastische Besliskunde (docent: Spieksma)
BKA is behandelt onderwerpen als Vernieuwingstheorie, Markov(beslissings)theorie, Wachttijdtheorie en Simulatie zie rooster voor de vakbeschrijving en college voor gedetailleerde informatie. Het is ook geschikt als onderdeel van een minor voor Delftse studenten. In overleg kan extra werk gedaan worden om een vereist aantal punten te halen.

Besliskunde B / Discrete Besliskunde (docent: Spieksma)
BK3 behandelt onderwerpen uit de Speltheorie, Grafentheorie, Enumeratie, en Netwerkoptimalisatie. Voor het volgen van dit vak is Besliskunde A niet nodig. Vanaf 2019 wordt het aangepast aan het nieuwe curriculum. rooster en college.

Besliskunde 4 / Geavanceerde onderwerpen uit de Besliskunde (zelfstudie)
Afhankelijk van het aantal te behalen studiepunten kan de student kan in overleg met Spieksma een aantal hoofdstukken uit het BK4 dictaat bestuderen en hierover opgaven maken. Stuur alstjeblieft ook een mailtje naar bk4leiden at gmail.com met je gegevens, de hoofdstukken die je van plan bent te maken en je planning. Er is in principe 1 uiterste inleverdatum per jaar: als je je uitwerkingen voor eind februari (eind maart in 2019) inlevert, zijn deze begin juni nagekeken! Uitwerkingen worden dus alleen in het voorjaar nagekeken. Mocht dat problemen opleveren, neem dan tijdig contact met de docent op!!
Voor elk hoofdstuk moet minstens een 6 worden gehaald.
Vanaf sept. 2018 wordt het vak afgesloten met een kort mondeling, waarbij het huiswerk wordt doorgenomen.

De laatste versie is van februari 2019 (met dank aan Mayke). Voor vragen en het inleveren van opgaven, mail s.v.p. naar bk4leiden at gmail.com, of leg ze in het postvakje van Mayke Schouten-Straatman of van Floske Spieksma. Bij electronisch inleveren van je huiswerk, graag de uitwerkingen van elk hoofdstuk als aparte pdf inleveren. Voor vragen kun je langs lopen bij Floske of Mayke.

Markov Decision Processes
Het dictaat is nog `in ontwikkeling', zie hier.

Stochastic Processes
Mastermath vak, gedoceerd 2005--2018, zie hier.

Bachelor/Masterscripties

• Voor een Bachelorscriptie op het gebied van de Besliskunde kun je contact opnemen met bovenstaande docent.
  
  Een project uit een vorig jaar is ook mogelijk.
  
  
• Het Masterprogramma wordt in overleg met dr. Spieksma individueel vastgesteld. Hierbij wordt rekening gehouden met interesses en capaciteiten van de student. Het programma kan meer onderzoeksgericht of meer praktijkgericht worden ingevuld. Colleges kunnen zowel lokaal (Leiden/Delft) als landelijk (als onderdeel van het programma van het Landelijk Netwerk Mathematische Besliskunde, waarvan de colleges meestal in Utrecht worden gedoceerd, of als onderdeel van het Mastermath programma). Daarnaast heeft de Bedrijfswiskunde afdeling van de VU nog een reeks praktisch georienteerde vakken (hiervoor moet een standaardprocedure doorlopen worden, dus neem daarover contact met dr. Spieksma op).
  
  
• Afstuderen via een stage
  Het afstudeerwerk kan op de universiteit of bij een bedrijf (stage) worden gedaan. Je kunt bij een van bovenstaande docenten afstuderen. Neem in elk geval contact met dr. Spieksma op. Je kunt informatie over stagemogelijkheden via de volgende web-pagina's:
  • het stagebureau van de VU. Kijk onder Stageplaatsen/Bedrijfscontacten.
  • Ortec vacatures. Bij Ortec wordt in het algemeen verwacht dat je een deel van de week aan een bedrijfsopdracht werkt, en een deel aan je stage-opdracht.
  • T.N.O.. Stageplekken bij TNO Den Haag zijn meestal projecten van 9 maanden.
  
  Daarnaast zijn er nog wel eens stagemogelijkheden bij Ortec Finance (Amsterdam), het Centrum voor Wiskunde en Informatica, LUMC (statistiek, besliskunde).


• Stageprojecten m.i.v. december 2018
  
  • Management van wegverkeer en mobiliteit
  • Dynamisch verkeersmanagement
  
  
• Afstudeerseminarium
  Met ingang van 2010 is er bij voldoende belangstelling een afstudeerseminarium dat twee of drie-wekelijks zal plaatsvinden o.l.v. dr. Spieksma. Studenten die bezig zijn met hun afstudeerproject krijgen daarin de gelegenheid om voor hun mede-afstudeerders hun onderzoek te bespreken. Het is niet verplicht, maar je kunt wel 1 of 2 EC krijgen voor actieve deelname. Studenten die geinteresseerd zijn, worden verzocht contact met dr. Spieksma op te nemen.

Activiteiten

• DOT Wiskunde `aftrap' college, inclusief dictaat, 4-III-2015.
• PWN Vacantiecursus 2016 `Netwerken', hoofdstuk Storingsgevoeligheid van Netwerken.

Afstudeerscripties
(komt nog..)


Bachelorprojecten

Projecten 2018

• De gaten in de 3-octoberoptocht (FS, onderzoek door Jeske Bol)
• Infectieverspreiding in een boomkwekerij (FS, met Dylan Gonzalez Arroyo, onderzoek door Nino Lobregt)
• WIE is het brein achter een terreuraanslag? (FS, meet Mark van den Bergh, onderzoek door Arjan Rijgersberg).

Projecten 2017

• Optimalisatie van netwerkrobuustheid (FS, met Jan-Pieter Dorsman, scriptie door Nicolette van Splunder)
• Eerlijk zullen we kiezen... of toch niet? (FS, scriptie door Lotte Konings)
• Gen-productie: Hoe lang duurt het? (FS, met Dylan Gonzalez Arroyo en Sander Hille, scriptie door Nienke Rutgers)
• Terreurrij: Help, ik word bediend! (FS, scriptie door Yannick Ligthart)

Projecten 2016

• Effectieve Weerstand en de Pseudo-Inverse (FS, met Jan-Pieter Dorsman, scriptie door Sarah Hurkmans)
• Analyse van een serverfarm met server-opstarttijden (FS, scriptie foor Josefien Verschuure)
• Optimale strategie in een rood-zwart casino (FS, scriptie door Joris Pries)
• On the Number of Configurations of Triangular Mechanisms (FS, met Martin van Hecke, scriptie door Rivka Zandbergen)
• Predicting the Risk of Overload in Overcommitted Server Clusters (FS, met Jan-Pieter Dorsman en Siegfried Nijssen, scriptie door Sander Wubben)
• Rigidly foldable 2D Tilings (FS, met Martin van Hecke, scriptie door Niek Vasmel)

Projecten 2015

• Hanabi. A cooperatieve game of fireworks (FS, met Walter Kosters, scriptie door marko van den Bergh)
• Optimaal `Fritzen' (FS, scriptie door Jurre van der Laan)
• Effectieve weerstand en Robuustheid! (FS, scriptie door Coen Huibers)
• Project planning with Temporal and Resource Constraints (FS, scriptie door Niek van der Kooy)

Projecten 2014

• Eerlijkheid van verdelingen (FS, scriptie door Elise Denissen)
• Competitiviteit van een sporttoernooi (FS, scriptie door Laura Simons
• Successive Lumping and Lattice Path Counting (FS, scriptie door Simon Vroegop))
• Optimaal stroomverbruik in een server farm (Herman Blok, scriptie door Lianne van der Velde)
• Robustness of Graphs (FS, scriptie door Bob Hoogeboom)
• `Lights out' problemen (FS, scriptie door Avalon van Binsbergen)
• An Analysis of Dominion (FS, met Walter Kosters, scriptie door Roelof van der Heijden)
• Strategies for Klondike Solitaire (FS, met Walter Kosters, scriptie door Marieke Kortsmit)
• Majority Judgment -- a better social choice (FS, scriptie door Bob Sleeuwenhoek)

Projecten 2013

• Wiskunde achter het Spoorboekje (FS, scriptie door Jeroen Sengers, geent op winterrooster project 2011)
• Coverability and Extended Petri Nets (FS, met J. Klein, scriptie door Matthijs van de Nes
• Restaurant reserveringsprobleem (FS, scriptie door Irene Verstraten)
• Eerlijkheid van verdelingen (FS, scription door Elise Denissen)

Projecten 2012

• Wie het meeste waagt die wint, oftewel: is stout spel in een casino optimaal? (Floske Spieksma)
• Optimaal beheer van een webfarm (Floske Spieksma, scriptie door Jeroen van Splunder).
• Plan-IT - projectplanning voor Shell (Floske Spieksma).

Projecten 2011

• Hamilton cykels als optimale strategie (Floske Spieksma, scriptie door Lucho Brinkman)
• Naar een beter winterrooster voor de NS? (Floske Spieksma)
• Welk doel moet een call centre manager nastreven? (Floske Spieksma, scriptie door Rinse Kappetein)

Projecten 2010

• Stabiele Koppelingen (Dion Gijswijt, scriptie door Laura Brandwacht)
• Shannon entropie in grafen (Dion Gijswijt)
• Lijskleuring van grafen (Dion Gijswijt, scriptie door Corinne Meerman)
• Winstmaximalisatie in Call Centres (Floske Spieksma, scriptie door Dirk Sierag)
• Gestoord Hamiltoncykel probleem (Floske Spieksma)
• Aantal atomen in Magneto-Optische Val (Floske Spieksma)