lec15 - washington university in st. louisjst/cse/542/lec/lec15.pdf · maximize weight(x)=wtx...

13

Upload: others

Post on 16-Aug-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,
Page 2: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

2

Page 3: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

3

Page 4: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

4

Page 5: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

5

Page 6: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

6

Page 7: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

7

Page 8: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

8

Page 9: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

9

Page 10: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

10

Page 11: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

11

Page 12: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

12

Page 13: lec15 - Washington University in St. Louisjst/cse/542/lec/lec15.pdf · maximize weight(X)=WTX subject to • Dual version uses variables minimize cost(Z)=[1]TZ subject to GTZžW equivalently,

13