Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties.
Hezhi LuoXiaodong DingJiming PengRujun JiangDuan LiPublished in: INFORMS J. Comput. (2021)
Keyphrases
- worst case
- optimization problems
- space complexity
- average case
- computational complexity
- error bounds
- orders of magnitude
- computationally efficient
- discrete optimization
- highly efficient
- computational cost
- online algorithms
- upper bound
- np hard
- running times
- worst case analysis
- complexity bounds
- optimization algorithm
- times faster
- theoretical analysis
- data structure
- learning algorithm
- combinatorial optimization
- data sets
- quadratic programming
- significant improvement
- neural network