88804 אופטימזציה

סמסטר א,יום א: 16:00 - 19:00

מרצה יורם לוזון : louzouy@math.biu.ac.il

 

Please read the following books for a preparation

·         Linear algebra until page 66 http://www.math.bgu.ac.il/~amyekut/book/book.pdf

·         You an find nice dedcirptions in Hebrew of gradients and partial derivatives under “examples and notes” in http://www.cs.bgu.ac.il/~hedva082/

 

Good luck

Yoram

 

 

 

 

שיעור

תאריך

חומר נלמד

תרגיל

חומר רקע

דוגמאות לפתרונות

I

 10.10.2010

מושגים כללים באופטימיזציה

 

Class1

Gradients and unconstrained optimization

 

Nice graphical example

 

 

II

17.10.2010

תכנון לינארי –שיטת ה SIMPLEX

 

Class2

SIMPLEX

 

http://www.math.ncsu.edu/ma114/PDF/3.1C.pdf

 

http://www.me.utexas.edu/~jensen/ORMM/supplements/methods/lpmethod/S1_dualsimplex.pdf

 

http://www.mcs.csueastbay.edu/~malek/Class/Dualsimplex.html

 

http://www.ms.uky.edu/~rwalker/Class%20Work%20Solutions/class%20work%208%20solutions.pdf

 

SIMPLEX SOLVER

http://www.zweigmedia.com/RealWorld/simplex.html

http://vinci.inesc.pt/lp/

 

III

24.10.2010

duality, Simplex sensitivity,

תרגיל 1

קורס מקיף בנושא תיכנון לינארי http://www.princeton.edu/~rvdb/LPbook/

 

Class3

IV

31.10.2010

Simplex sensitivity,

 

V

7.11.2010

Duality - Lagrange

 

Class5, Class6

VI

14.11.2010

KKT

תרגיל 2

Class7

VII

21.11.2010

Integer prorgramming

תרגיל 3

Class9

Detailed Example : http://www.columbia.edu/~cs2035/courses/ieor4600.S07/bb-lecb.pdf

And http://wps.prenhall.com/wps/media/objects/1159/1186960/cdrom_modules/module_c.pdf

VIII

28.11.2010

Integer prorgramming

 

List of solved exercises:

http://people.csail.mit.edu/bdean/6.046/dp/

IX

11.12.2010

Dynamic Programming

תרגיל 4

Detailed explanations and a few examples:

http://agecon2.tamu.edu/people/faculty/woodward-richard/637/notes/