Karmarkar's method solves LPs in ________ time. a.logarithmic ...

[abarnes]

Karmarkar's method solves LPs in ________ time.
  a.logarithmic
  b.polynomial
  c.linear
  d.exponential

Question 2

For the simplex algorithm if x_i is urs, we replace x_i with x_i^' 0 and x_i^'' 0 so that:

a.x_i = x_i^' + x_i^''.

b.x_i = x_i^' - x_i^''.

c.x_i = x_i^' / x_i^''.

d.x_i = x_i^' x_i^''.

[shayla]

Answer to Question 1

correct: b

Answer to Question 2

correct: b