Discrete optimalisatie: praktische oplosalgoritmen

In veel sectoren kan het vinden van de meest efficiënte manier om middelen toe te wijzen, voertuigen te routeren of taken te plannen miljoenen besparen. Discrete optimalisatie biedt de wiskundige hulpmiddelen om deze complexe beslissingsproblemen systematisch op te lossen. Deze cursus leidt u door de fundamentele concepten van discrete optimalisatie, waarbij u ziet hoe u problemen uit de echte wereld wiskundig kunt formuleren en deze kunt oplossen met behulp van krachtige algoritmische technieken. U gaat van het begrijpen van basiszoekruimten naar het implementeren van moderne heuristieken en oplossergebaseerde oplossingen. Wat je leert: 1. Begrijp kernconcepten van discrete optimalisatie, waaronder integer programmering en combinatorische zoekruimten. 2. Pas branch-and-bound en branch-en-cut algoritmen toe om exacte optimale oplossingen te vinden. 3. Formuleer complexe plannings- en routingproblemen met behulp van moderne Python-gebaseerde modelleringsbibliotheken. 4. Implementeer heuristische en metaheuristische benaderingen, zoals lokaal zoeken, voor grootschalige problemen. 5. Analyseer de algoritmische complexiteit en evalueer de prestaties van verschillende oplosmachines. 6. Configureer constraint programmeermodellen voor zeer beperkte beslissingsproblemen. We beginnen met fundamentele definities, terminologie en formuleringstechnieken voordat we verder gaan met exacte algoritmen, heuristieken en moderne programmatische oplosprogramma's. Je leest duidelijke uitleg, bestudeert gestructureerde codevoorbeelden en oefent door middel van schriftelijke optimalisatie-oefeningen. Deze cursus is bedoeld voor beginners in operations research, informatica of data-analyse die een sterke basis willen leggen in optimalisatie. Geen geavanceerde wiskundige achtergrond is vereist. Begin vandaag nog met het beheersen van de algoritmen die moderne logistieke en besluitvormingssystemen aandrijven.