Showing 2024Show all
2 papers · 1 filter
math.OC2024
Serial and Parallel Two-Column Probing for Mixed-Integer Programming
Yongzheng Dai, Chen Chen
Probing in mixed-integer programming (MIP) is a technique of temporarily fixing variables to discover implications that are useful to branch-and-cut solvers. Such fixing is typical…
math.OC2024
Tensor Completion via Integer Optimization
Xin Chen, Sukanya Kudva, Yongzheng Dai +2
The main challenge with the tensor completion problem is a fundamental tension between computation power and the information-theoretic sample complexity rate. Past approaches eithe…