Dit vak is een voortzetting van het tweedejaarscollege Besliskunde 1. Een aantal andere mathematische beslissingsproblemen komt aan de orde en voor enkele onderwerpen uit Besliskunde 1 worden aanvullende resultaten en methoden afgeleid. Het vak is zeer geschikt voor studenten die later als wiskundige in de praktijk werkzaam willen zijn. Een selectie uit de volgende onderwerpen worden behandeld (mede afhankelijk of men het als 6 of 10 puntsvak wil doen): 1. Lineaire optimalisatie (implementatie aspecten; gevoeligheidsanalyse; duale en primale-duale simplex methode). 2. Geheeltallige lineaire optimalisatie (branch-and-bound; sneden; Lagrange relaxatie; handelsreizigersprobleem). 3. Niet-lineaire optimalisering (onbeperkte en beperkte optimalisatie; inwendige-punt methode). 4. Netwerk optimalisatie (kortste paden; stromen in netwerken; koppelingen). 5. Scheduling (? machine; twee machines; parallele machines). 6. Speltheorie (tweepersonen nulsomspel; bi-matrix spelen; cooperatieve spelen).
Literature
Collegedictaat. (vanaf eind augustus te downloaden van www.math.leidenuniv.nl/~kallenberg)
Methods of instruction
Wekelijks 4 uur, ongeveer 3 uur hoorcollege en 1 uur werkcollege
Examination
Huiswerk (50%) en schriftelijk, deel open boek, tentamen (50%)
Remarks
De weekplanning is vanaf eind augustus te zien op www.math.leidenuniv.nl/~kallenberg