MOOC
Optimization: principles and algorithms - Network and discrete optimization
Description
Introduction to the mathematical concept of networks, and to two important optimization problems on networks: the transshipment problem and the shortest path problem. Short introduction to the modeling power of discrete optimization, with reference to classical problems. Introduction to the branch and bound algorithm, and the concept of cuts.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
Ontological neighbourhood
Instructor
Lectures in this MOOC (85)
Formulation, Modeling: Château Laupt-HimumMOOC: Optimization: principles and algorithms - Linear optimization
Discusses a case study on wine production at Château Laupt-Himum.
Formulation, Problem TransformationsMOOC: Optimization: principles and algorithms - Linear optimization
Explores transforming optimization problems to meet algorithm requirements and make them equivalent.
Formulation, Problem DefinitionMOOC: Optimization: principles and algorithms - Linear optimization
Covers the formulation and problem definition in optimization, focusing on defining the objective function, constraints, and feasible set.
Formulation, Properties: Infimum vs OptimumMOOC: Optimization: principles and algorithms - Linear optimization
Explains the difference between infimum and optimum in optimization problems and how to find the optimal solution.
Objective function, ConvexityMOOC: Optimization: principles and algorithms - Linear optimization
Explains the concept of convexity in optimization and its importance in finding global optima.
Related concepts (117)
Algorithm
In mathematics and computer science, an algorithm (ˈælɡərɪðəm) is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can use conditionals to divert the code execution through various routes (referred to as automated decision-making) and deduce valid inferences (referred to as automated reasoning), achieving automation eventually.
Pedestrian crossing
A pedestrian crossing (or crosswalk in American English) is a place designated for pedestrians to cross a road, street or avenue. The term "pedestrian crossing" is also used in the Vienna and Geneva Conventions, both of which pertain to road signs and road traffic. Marked pedestrian crossings are often found at intersections, but may also be at other points on busy roads that would otherwise be too unsafe to cross without assistance due to vehicle numbers, speed or road widths.
Train station
A train station, railway station, railroad station, or railway depot is a railway facility where trains stop to load or unload passengers, freight, or both. It generally consists of at least one platform, one track, and a station building providing such ancillary services as ticket sales, waiting rooms, and baggage/freight service. If a station is on a single-track line, it often has a passing loop to facilitate traffic movements.
Related courses (118)
EE-556: Mathematics of data: from theory to computation
This course provides an overview of key advances in continuous optimization and statistical analysis for machine learning. We review recent learning formulations and models as well as their guarantees
DH-406: Machine learning for DH
This course aims to introduce the basic principles of machine learning in the context of the digital humanities. We will cover both supervised and unsupervised learning techniques, and study and imple
CS-411: Digital education
This course addresses the relationship between specific technological features and the learners' cognitive processes. It also covers the methods and results of empirical studies: do student actually l
Related publications (1,000)
Quantifying the Unknown: Data-Driven Approaches and Applications in Energy Systems
In light of the challenges posed by climate change and the goals of the Paris Agreement, electricity generation is shifting to a more renewable and decentralized pattern, while the operation of systems like buildings is increasingly electrified. This calls ...
EPFL2024A ride time-oriented scheduling algorithm for dial-a-ride problems
Nikolaos Geroliminis, Claudia Bongiovanni, Mor Kaspi
This paper offers a new algorithm to efficiently optimize scheduling decisions for dial-a-ride problems (DARPs), including problem variants considering electric and autonomous vehicles (e-ADARPs). The scheduling heuristic, based on linear programming theor ...
Pergamon-Elsevier Science Ltd202450 years of behavioral models for transportation and logistics
Michel Bierlaire, Léa Massé Ricard
Fifty years ago, transportation and logistics problems were primarily analyzed either from a supply-side or a demand-side perspective, with the fields of operations research and demand modeling evolving separately. Since then, there has been a growing inte ...
2024