Keyword

integrality gap

Description: The integrality gap is the difference or ratio between an integer optimization problem’s optimum and that of its linear programming relaxation.
OpenAlex ID: keywords/integrality-gap
1987 · Prabhakar Raghavan, Clark D. Tompson · COMBINATORICA · 1,120
1998 · M. G. Ierapetritou, C. A. Floudas · Industrial & Engineering Chemistry Research · 529
2006 · Nikhil Bansal, Maxim Sviridenko · ACM Symposium on Theory of Computing (STOC) · 371
2013 · Jarosław Byrka, Fabrizio Grandoni, et al. · Journal of the ACM · 361
2010 · Jaroslaw Byrka, Fabrizio Grandoni, et al. · ACM Symposium on Theory of Computing (STOC) · 358
2008 · Grant Schoenebeck · Annual Symposium on Foundations of Computer Science · 350
2008 · Uriel Feige, MohammadTaghi Hajiaghayi, et al. · SIAM Journal on Computing · 344
2018 · Siddharth Barman, Sanath Kumar Krishnamurthy, et al. · ACM Conference on Economics and Computation (EC) · 315
2005 · S.A. Khot, N.K. Vishnoi · Annual Symposium on Foundations of Computer Science · 283
1996 · G. Schilling, C.C. Pantelides · Computers & Chemical Engineering · 257
2011 · Roberto Baldacci, Enrico Bartolini, et al. · Operations Research · 256
2005 · Amit Agarwal, Moses Charikar, et al. · ACM Symposium on Theory of Computing (STOC) · 253
2006 · Lisa Fleischer, Michel X. Goemans, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 246
2005 · R. Lavi, C. Swamy · Annual Symposium on Foundations of Computer Science · 237
2006 · Mohammad Mahdian, Yinyu Ye, et al. · SIAM Journal on Computing · 232
· Lisa Fleischer, Michel X. Goemans, et al. · 219
2011 · Boaz Barak, Prasad Raghavendra, et al. · Annual Symposium on Foundations of Computer Science · 214
2003 · Michel X. Goemans, Martin Skutella · Journal of Algorithms · 210
1997 · Petr Slavı́k · Journal of Algorithms · 201
2009 · Madhur Tulsiani · ACM Symposium on Theory of Computing (STOC) · 190
2006 · Moses Charikar, Konstantin Makarychev, et al. · ACM Symposium on Theory of Computing (STOC) · 172
2009 · Deeparnab Chakrabarty, Julia Chuzhoy, et al. · Annual Symposium on Foundations of Computer Science · 166
2015 · Shuchi Chawla, Konstantin Makarychev, et al. · ACM Symposium on Theory of Computing (STOC) · 162
2012 · Aditya Bhaskara, Moses Charikar, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 162
2012 · Prasad Raghavendra, Ning Tan · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 150
Works count: 1,326
Citation count: 25,370
Year
Topic
Type