Branch-and-Bound Solves Random Binary IPs in Polytime SS Dey, Y Dubey, M Molinaro arXiv preprint arXiv:2007.15192, 2020 | 24 | 2020 |
Lower bounds on the size of general branch-and-bound trees SS Dey, Y Dubey, M Molinaro Mathematical Programming 198 (1), 539-559, 2023 | 18 | 2023 |
The Power of The Hybrid Model for Mean Estimation B Avent, Y Dubey, A Korolova Privacy Enhancing Technologies Symposium (PETS) 4, 48-68, 2020 | 17 | 2020 |
A theoretical and computational analysis of full strong-branching SS Dey, Y Dubey, M Molinaro, P Shah Mathematical Programming, 1-34, 2023 | 14 | 2023 |
A short proof of tight bounds on the smallest support size of integer solutions to linear equations Y Dubey, S Liu arXiv preprint arXiv:2307.08826, 2023 | 3 | 2023 |
On polytopes with linear rank with respect to generalizations of the split closure S Dash, Y Dubey Discrete Optimization 51, 100821, 2024 | | 2024 |
Branch-and-Bound versus Lift-and-Project Relaxations in Combinatorial Optimization G Cornuéjols, Y Dubey arXiv preprint arXiv:2311.00185, 2023 | | 2023 |
Novel Analysis of the Branch-and-Bound Method for Integer Programming Y Dubey Georgia Institute of Technology, 2022 | | 2022 |