Featured Programs
Experiential Learning Opportunities
Claim up to $1,000 in flight credits!
Get up to $1,000 in flight credits or grants toward study or internship programs abroad when you apply by January 01, 2025. See our Official Rules for full details.
Combinatorial Optimization - Period 4+5
STEM in Amsterdam Program
Amsterdam, Netherlands
Dates: late Jan 2026 - late Jun 2026
Combinatorial Optimization - Period 4+5
OVERVIEW
CEA CAPA Partner Institution: Vrije Universiteit Amsterdam
Location: Amsterdam, Netherlands
Primary Subject Area: Mathematics
Instruction in: English
Course Code: X_401067
Transcript Source: Partner Institution
Course Details: Level 300
Recommended Semester Credits: 3
Contact Hours: 84
Prerequisites: Operations Research (X_400618).
DESCRIPTION
In this course you will learn about the theory of combinatorial optimization problems. Also, you will apply the theory to model and solve complex problems using the available software. In particular, we consider performance measures for algorithms for combinatorial problems such as the running time and the quality of solutions.
Objectives:
- To obtain knowledge on the theory of combinatorial optimization
- To apply the theory to specific optimization problems. For example, by analyzing the running time or performance guarantee of a given algorithm or by constructing an own algorithm.
- To model problems (for example by integer linear programming) and to solve them using optimization software.
Contact hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, CEA's recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.
Objectives:
- To obtain knowledge on the theory of combinatorial optimization
- To apply the theory to specific optimization problems. For example, by analyzing the running time or performance guarantee of a given algorithm or by constructing an own algorithm.
- To model problems (for example by integer linear programming) and to solve them using optimization software.
Contact hours listed under a course description may vary due to the combination of lecture-based and independent work required for each course therefore, CEA's recommended credits are based on the ECTS credits assigned by VU Amsterdam. 1 ECTS equals 28 contact hours assigned by VU Amsterdam.