On testing nonnegativity of principal minors of ${\mathbf {Z}}$-matrices using simplex method.

Dipti Dubey S. K. Neogy

Published in: Ann. Oper. Res. (2022)

Keyphrases

simplex method
linear programming
linear program
linear fractional
convergence rate
linear programming problems
interior point algorithm
primal dual
simplex algorithm
objective function
step size
singular value decomposition
policy iteration
column generation
markov decision processes
monte carlo
upper bound