| On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues G Pataki Mathematics of operations research 23 (2), 339-358, 1998 | 478 | 1998 |
| Teaching integer programming formulations using the traveling salesman problem G Pataki SIAM review 45 (1), 116-123, 2003 | 138 | 2003 |
| The geometry of semidefinite programming G Pataki Handbook of semidefinite programming: Theory, Algorithms, and Applications …, 2000 | 137 | 2000 |
| OCTANE: A new heuristic for pure 0–1 programs E Balas, S Ceria, M Dawande, F Margot, G Pataki Operations Research 49 (2), 207-225, 2001 | 108 | 2001 |
| Strong duality in conic linear programming: facial reduction and extended duals G Pataki Computational and Analytical Mathematics: In Honor of Jonathan Borwein's …, 2013 | 94 | 2013 |
| Cone-LP's and semidefinite programs: Geometry and a simplex-type method G Pataki International Conference on Integer Programming and Combinatorial …, 1996 | 86 | 1996 |
| On the closedness of the linear image of a closed convex cone G Pataki Mathematics of Operations Research 32 (2), 395-412, 2007 | 82 | 2007 |
| A principal component analysis for trees B Aydin, G Pataki, H Wang, E Bullitt, JS Marron The Annals of Applied Statistics, 1597-1615, 2009 | 79 | 2009 |
| On the generic properties of convex optimization problems in conic form G Pataki, L Tunçel Mathematical Programming 89, 449-457, 2001 | 65 | 2001 |
| Polyhedral methods for the maximum clique problem E Balas, S Ceria, G Cornuéjols, G Pataki Cliques, Coloring, and Satisfiability, 11-28, 1996 | 64 | 1996 |
| Exact duals and short certificates of infeasibility and weak infeasibility in conic linear programming M Liu, G Pataki Mathematical Programming 167, 435-480, 2018 | 50 | 2018 |
| Bad semidefinite programs: they all look the same G Pataki SIAM Journal on Optimization 27 (1), 146-172, 2017 | 49 | 2017 |
| The DIMACS library of semidefinite-quadratic-linear programs G Pataki, S Schmieta Tech. Rep. Preliminary draft, Computational Optimization Research Center …, 2002 | 46 | 2002 |
| Coordinate shadows of semidefinite and Euclidean distance matrices D Drusvyatskiy, G Pataki, H Wolkowicz SIAM Journal on Optimization 25 (2), 1160-1178, 2015 | 44 | 2015 |
| Column basis reduction and decomposable knapsack problems B Krishnamoorthy, G Pataki Discrete Optimization 6 (3), 242-270, 2009 | 43 | 2009 |
| Basis reduction and the complexity of branch-and-bound G Pataki, M Tural, EB Wong Proceedings of the twenty-first annual ACM-SIAM symposium on discrete …, 2010 | 39 | 2010 |
| On the connection of facially exposed and nice cones G Pataki Journal of Mathematical Analysis and Applications 400 (1), 211-221, 2013 | 36 | 2013 |
| A simple derivation of a facial reduction algorithm and extended dual systems G Pataki preprint http://www. unc. edu/~ pataki/papers/fr. pdf 19, 2000 | 36 | 2000 |
| Solving integer and disjunctive programs by lift and project S Ceria, G Pataki International Conference on Integer Programming and Combinatorial …, 1998 | 35 | 1998 |
| Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs Y Zhu, G Pataki, Q Tran-Dinh Mathematical Programming Computation 11, 503-586, 2019 | 31 | 2019 |
gerard cornuejolsProfessor of Operations ResearchVerified email at andrew.cmu.edu
