Lecture

Linear Inequalities and Equivalent LP

In course

Occaecat laborum in non tempor culpa sint. Aliquip aliqua elit aliqua aliqua qui ipsum sint. Ad magna reprehenderit tempor voluptate aliqua nulla Lorem non magna id ex qui. Labore commodo fugiat quis ad aute ipsum. Eiusmod laboris aliqua excepteur officia voluptate laborum ex nostrud nisi tempor occaecat veniam commodo laboris.

Description

This lecture covers linear inequalities, active constraints, and equivalent linear programs. It explains how to write a polytope in the form of inequalities, introduces the concept of equivalent LP, and discusses the standard form of LP. The instructor demonstrates how to introduce new variables, stack variables, and slack variables to represent different constraints and forms of LP.

Instructor

nulla nulla esse excepteur

Reprehenderit et velit proident nostrud dolore proident cillum ea veniam veniam amet mollit incididunt excepteur. Pariatur excepteur dolore pariatur officia nulla eu aute consectetur sit. Sunt laboris occaecat dolore labore aliqua et excepteur eu cillum in voluptate proident dolor labore. Minim dolor do est non duis. Ipsum id anim excepteur labore excepteur. Dolor esse voluptate ullamco voluptate incididunt.

Official source

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

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

Mathematics

Algebra: Linear algebra

Geometry: Euclidean geometry

Art

Visual arts: Painting

Theoretical computer science

Algorithms and data structures: Combinatorial optimization

Related lectures (39)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.