Prev: A Feasible Optimal Solution to the P Versus NP Problem:
Next: Symmetry and Abstraction
From: Superfly Current Events on 1 May 2010 17:00
On May 1, 1:58 pm, Superfly Current Events <marty.musa...(a)gmail.com>
wrote:
>        min 3x+4y+2z
>        s.t. x+y+z=2
>        x,y,z E{0,1}      l=0
>            /\
>           /  \
>        x=0    x=1
>         /      \
>        /        \
>  min 4y+2z        min 3+4y+2z
>  s.t. y+z=2       s.t. y+z=1
>  x,y,z E{0,1) l=0 x,y,z E{0,1} l=3
>     /\           /
>  y=0 y=1        /
>  /      \      /
>  NON-FEASIBLE  /
>  min 2z     \/
>  s.t. z=2   /\
>  x,y,z E{0,1} min 4+2z
>           /   s.t. z=1
>          /    x,y,z E{0,1} l=4
>         /
>  OPTIMAL SOLUTION:
>       /
>     y=0
>    /
>   min 3+2z
>   s.t. z=1
>   x,y,z E{0,1} l=3
>   |
>   |{POLYNOMIAL=PAUSE}
>   y=1
>   min 3+4+2z
>   s.t. z=0
>   x,y,z E{0,1}

min 3x+4y+2z
s.t. x+y+z=2
x,y,z E{0,1} l=0
/\
/ \
x=0 x=1
/ \
/ \
min 4y+2z min 3+4y+2z
s.t. y+z=2 s.t. y+z=1
x,y,z E{0,1) l=0 x,y,z E{0,1} l=3
/\ /
y=0 y=1 /
/ \ /
NON-FEASIBLE /
min 2z \/
s.t. z=2 /\
x,y,z E{0,1} min 4+2z
/ s.t. z=1
/ x,y,z E{0,1} l=4
/
OPTIMAL SOLUTION:
/
y=0
/
min 3+2z
s.t. z=1
x,y,z E{0,1} l=3
|
|{POLYNOMIAL=PAUSE}
y=1
min 3+4+2z
s.t. z=0
x,y,z E{0,1} l=7

From: porky_pig_jr on 1 May 2010 17:06
On May 1, 5:00 pm, Superfly Current Events <marty.musa...(a)gmail.com>
wrote:
> On May 1, 1:58 pm, Superfly Current Events <marty.musa...(a)gmail.com>
> wrote:
>
>
>

To Pee or To Not Pee: This is the question.
 | 
Pages: 1
Prev: A Feasible Optimal Solution to the P Versus NP Problem:
Next: Symmetry and Abstraction