The Computational Advantage of MIP* Vanishes in the Presence of Noise.
Yangjing DongHonghao FuAnand NatarajanMinglong QinHaochen XuPenghui YaoPublished in: CoRR (2023)
Keyphrases
- mathematical programming
- missing data
- random noise
- noise level
- noisy data
- noise model
- noise sensitivity
- sensor noise
- signal to noise ratio
- mixed integer programming
- gaussian noise
- low signal to noise ratio
- noisy environments
- additive noise
- noise removal
- learning algorithm
- feasible solution
- tabu search
- linear programming
- website