Two-Commodity Flow is Equivalent to Linear Programming under Nearly-Linear Time Reductions.
Ming DingRasmus KyngPeng ZhangPublished in: CoRR (2022)
Keyphrases
- linear programming
- linear program
- objective function
- quadratic programming
- feasible solution
- optimal solution
- dynamic programming
- worst case
- nonlinear programming
- network flow
- column generation
- constraint propagation
- primal dual
- np hard
- expert systems
- data structure
- image processing
- e learning
- integer programming
- decision making
- information retrieval
- machine learning
- databases