Optimal Homologous Cycles, Total Unimodularity, and Linear Programming

Tamal K. Dey Anil N. Hirani Bala Krishnamoorthy

Published in: CoRR (2010)

Keyphrases

linear programming
dynamic programming
optimal solution
linear program
worst case
optimal control
exhaustive search
data structure
feasible solution
column generation
globally optimal
optimal strategy
semidefinite programming