Duality, Constraint relaxation

Description

This lecture introduces the concept of duality in optimization problems, using a simple example involving winning money based on altitude and staying in the Alps. It then explores constraint relaxation in primal problems, showcasing solutions and optimal values.

In MOOCs (6)

Instructor

anim dolor dolore do

Tempor sunt cupidatat nulla commodo duis. Ea ut laboris id eu in Lorem dolor exercitation. Labore enim ea exercitation est duis culpa voluptate et Lorem amet officia. Sint occaecat nostrud et pariatur cillum esse ea est velit. Fugiat mollit magna nisi pariatur.

Official source

https://mediaspace.epfl.ch/media/0_nzuky8h3

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

Theoretical computer science

Algorithms and data structures: Combinatorial optimization

Related lectures (32)