
Mathematical Programming
... Importance of linear programming for discrete optimization: Linear programming theory has been used to develop polynomial time (combinatorial) algorithms for some CO problems (e.g., nonbipartite weighted matching, network flow problems). Linear programming algorithms and theory are also useful f ...
... Importance of linear programming for discrete optimization: Linear programming theory has been used to develop polynomial time (combinatorial) algorithms for some CO problems (e.g., nonbipartite weighted matching, network flow problems). Linear programming algorithms and theory are also useful f ...