code: | A7333 | studiebelasting: | 4 sp | periode: | trim. 1 | ||
---|---|---|---|---|---|---|---|
naam: | Combinatorische optimalisering | ||||||
internet: | homepage, rooster | ||||||
opleiding/fase: | ectrie/d1 | ||||||
voertaal: | Nederlands | ||||||
docent(en): | mw. dr. N. Piersma, prof.dr. A.P.M. Wagelmans | ||||||
contactpersoon: | mw. dr. N. Piersma | ||||||
secretariaat: | E&B | ||||||
aanmelding: | - | ||||||
toelatingseisen: | - | ||||||
aanbevolen: | - | ||||||
onderwijsvorm: | 4 uur hoorcollege, 1 uur practicum per week | ||||||
tentamenvorm: | schriftelijk | ||||||
tentamenperiode: | november/december, augustus (herkansing) | ||||||
tentameneisen: | - | ||||||
tentamenstof: | collegestof + verplichte literatuur |
1. het beheersen van basistechnieken uit de
combinatorische optimalisering;
2. het herkennen van bekende structuren bij het modelleren
van discrete
optimaliseringsproblemen.
De combinatorische optimalisering houdt zich bezig met het vinden van een optimale oplossing uit een eindige verzameling van toegelaten oplossingen. Omdat volledige enumeratie van deze verzameling vaak onpraktisch is door het zeer grote aantal toegelaten oplossingen, probeert men meer gericht te zoeken naar de optimale oplossing door gebruik te maken van de aanwezige structuur. In dit college worden oplossingsmethoden voor combinatorische optimaliseringsproblemen behandeld. Daarnaast wordt aandacht besteed aan het modelleren van optimaliseringsproblemen als geheeltallig lineair programmeringsproblemen.
L. Wolsey, Integer Programming, 1998, Wiley - Interscience, ISBN 0-471-28366-5
|