Algemeen
Voor Besliskunde B is het handig om het college Optimalisering (Besliskunde 1) gevolgd te hebben, maar nodig is het niet. Kennis van Lineaire Programmering wordt wel aangenomen, maar deze kan ook via zelfstudie worden verworven door bijvoorbeeld het betreffende hoofdstuk uit het dictaat Optimalisering (Besliskunde 1) (zie https://sites.google.com/site/optimalisering2018/) te bestuderen. Het vak kan daardoor door tweede- en derdejaars studenten worden gevolgd. Omdat Modelleren 1 door Optimalisering is vervangen, wijzigt de inhoud van Besliskunde B vanaf 2019: het hoofdstuk Combinatoriek en Enumeratie wordt vervangen door een hoofdstuk over Geheeltallige Lineaire Optimalisering. Het vak Besliskunde B is zeer geschikt voor studenten die later als wiskundige in de praktijk werkzaam willen zijn. Een aantal mathematische beslissingsproblemen komt aan de orde, en wel over de volgende onderwerpen:

• Cooperatieve en Noncooperatieve Speltheorie
• Grafentheorie
• Combinatoriek en Enumeratie
• Netwerkoptimalisatie
• Projectplanning
• Knapzakprobleem
• Scheduling
• Speciale Lineaire Modellen
• Robuuste Optimalisatie (nog steeds een wens)

Docenten en assistenten

• Floske Spieksma (kr. 228, spieksma at math.leidenuniv.nl)
• Mayke Straatman, Wessel van Woerden en Corinne in't Veld (bkbleiden at gmail.com)

Werkvorm
De colleges zijn in zaal 405 en op de volgende tijden:

• dinsdag   11.00 -- 12.45 (vanaf 6 februari)
• vrijdag   11.00 -- 12.45 (vanaf 9 februari)

Literatuur
Het Dictaat Besliskunde B is als pdf file beschikbaar.  Het is bij de secretaresse te verkrijgen voor 18 euro . We gebruiken het dictaat van vorig jaar, en daar zijn nog voldoende exemplaren van..! Het bevat ook een aantal uitgewerkte vragen. We behandelen natuurlijk niet alle stof! Een kleine aanvulling op LP's vind je hier.

Tentaminering
Tentaminering bestaat uit huiswerk en een of twee studentcolleges (hangt nog van de groepsgrootte af, evenals het aandeel van de diverse onderdelen in de becijfering). Huiswerk kan bij de docent worden ingeleverd, of in haar postvakje, of electronisch op bkbleiden at gmail.com. Te laat ingeleverd huiswerk wordt niet becijferd, tenzij je geldige redenen hebt om niet aan de deadline te kunnen voldoen, en dat tijdig met de docent bespreekt. Als compensatie wordt het laagste cijfer (van ALLE huiswerken, ook de niet-ingeleverde!) niet meegeteld. Resultaten kun je hier vinden.

Weekprogramma
Het weekprogramma (te behandelen stof en te maken opgaven) wordt in de loop van het college wekelijks bekend gemaakt. Hieronder staat een gedeeltelijk, voorlopig programma.