Bijles en begeleiding Operationeel Onderzoek voor Handelsingenieur aan de KU Leuven

Geheeltallige programmering formuleren. Geheeltallige variabelen, het knapzakprobleem, set covering, packing en partitioning, vaste kosten, logische restricties met grote M, magazijnvestiging en het verschil tussen sterke en zwakke formuleringen.

Oplossingsmethoden en het handelsreizigersprobleem. Branch-and-bound, cutting planes, heuristieken en het handelsreizigersprobleem met de MTZ- en de DFJ-formulering en separatie-algoritmes.

Modelleren in Lingo. Optimalisatiemodellen in Lingo met verzamelingen, een SETS- en een DATA-sectie en generieke formuleringen die ook voor grotere instanties werken.

Netwerkmodellen. Transport-, toewijzings- en transitoproblemen, kortste en langste paden, projectplanning, maximale stroom met Ford-Fulkerson en snedes, het minimum-kost-stroomprobleem en negatieve lussen met Bellman-Ford.

Algoritmes en complexiteitstheorie. Het worst-case gedrag van algoritmes, groei van functies, reducties tussen problemen, P versus NP en voorbeelden zoals Hamiltoniaanse en Euler-circuits, de minimale opspannende boom en lot sizing.

Dynamische programmering. Recursies voor kortste en langste paden, het knapzakprobleem, pseudo-polynomiale algoritmes, systeembetrouwbaarheid en beslissingsproblemen onder onzekerheid.

Wachtlijnen I. De wachttijdparadox, aankomstpatroon en bedieningstijd, prestatiemaatstaven, het Poisson-proces, de Erlang-verdeling, geboorte- en sterfteprocessen en evenwichtskansen.

Wachtlijnen II. Eén server (M/M/1 en M/G/1), meerdere servers in parallel (M/M/s), pooling, M/G/∞, eindige bronnen en netwerken van wachtlijnen in serie of open netwerken.