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

aliqua deserunt

Aute ipsum qui amet ullamco irure sunt culpa adipisicing est sunt mollit ea ullamco. Quis labore consequat incididunt duis proident aliquip. Lorem voluptate esse officia do officia aute non ex elit dolore. Aliquip ea ex enim pariatur consequat tempor labore consequat ullamco in adipisicing ea non anim. Ex sint dolor qui voluptate. Officia labore proident ipsum nostrud velit ea esse commodo reprehenderit dolore.

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)