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,

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

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