Lecture notes 5: Duality in applications

نویسنده

  • Vincent Conitzer
چکیده

We have already seen how to take the dual of a linear program in general form. However, when we are solving a problem using linear programming, it can be very enlightening to take the dual of the linear program for that particular problem. Typically, in the context of the problem under study, it is possible to give a natural interpretation to the dual variables, and this also often leads to natural interpretations of weak/strong duality and complementary slackness. We will illustrate this by considering the duals of some applications that we studied previously.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : h ep - t h / 98 04 20 8 v 1 3 0 A pr 1 99 8 LECTURES ON ORIENTIFOLDS AND DUALITY

These lecture notes are intended as a pedagogical introduction to orientifolds. Aspects of orbifolds and F-theory are also discussed in brief to provide the necessary background. The emphasis is on the applications of these constructions to duality. The approach is based on simple examples that can be easily worked out in detail but which, at the same time, illustrate the main ingredients of th...

متن کامل

Coalgebras, Stone Duality, Modal Logic

A brief outline of the topics of the course could be as follows. Coalgebras generalise transition systems. Modal logics are the natural logics for coalgebras. Stone duality provides the relationship between coalgebras and modal logic. Furthermore, some basic category theory is needed to understand coalgebras as well as Stone duality. So we will need to learn something about modal logic, about S...

متن کامل

Pontryagin topological groups pdf

Hausdorff Abelian groups, Pontryagin duality and the principal.These notes provide a brief introduction to topological groups with a pdws pdf special. Charactres and Pontryagin-van Kampen duality to number theory, physics and. These notes provide a brief introduction to topological groups with a special. Section 7 is peacebuilding pdf dedicated to Pontryagin-van Kampen duality.We offer an eleme...

متن کامل

Duality and Instantons in String Theory

In these lecture notes duality tests and instanton effects in supersymmetric vacua of string theory are discussed. A broad overview of BPS-saturated terms in the effective actions is first given. Their role in testing the consistency of duality conjectures as well as discovering the rules of instanton calculus in string theory is discussed. The example of heterotic/type-I duality is treated in ...

متن کامل

Factors affecting students tendency of Univercity students to Lecture Notes

Introduction: Many studies detected factors contributing to the students’ tendency to lecture notes. This study aimed at evaluating the factors affecting students tendency to lecture notes in Hormozgan University of Medical Sciences. Methods: In this descriptive study, 179 students from medicine, nursing & midwifery, health, and Paramedicine schools were selected through stratified random...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008