William J. Cook | Academic Influence

William J. Cook's AcademicInfluence.com Rankings

William J. Cook

Mathematics

#1796

World Rank

#2873

Historical Rank

#732

USA Rank

Operations Research

#26

World Rank

#26

Historical Rank

#15

USA Rank

Measure Theory

#1092

World Rank

#1405

Historical Rank

#399

USA Rank

mathematics Degrees

Download Badge

Mathematics

William J. Cook's Degrees

PhD Operations Research Cornell University
Masters Operations Research Cornell University

Why Is William J. Cook Influential?

(Suggest an Edit or Addition)

According to Wikipedia, William John Cook is an American operations researcher and mathematician, and Professor of Combinatorics and Optimization at the University of Waterloo. He was elected a member of the National Academy of Engineering in 2011 for theoretical and computational contributions to discrete optimization.

(See a Problem?)

William J. Cook's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Combinatorial optimization (1997) (2211)
The Traveling Salesman Problem: A Computational Study (2007) (1760)
A Computational Study of the Job-Shop Scheduling Problem (1991) (925)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) (2007) (522)
On the Solution of Traveling Salesman Problems (1998) (339)
Chained Lin-Kernighan for Large Traveling Salesman Problems (2003) (320)
Chvátal closures for mixed integer programming problems (1990) (284)
Computing Minimum-Weight Perfect Matchings (1999) (252)
On integer points in polyhedra (1992) (211)
Tour Merging via Branch-Decomposition (2003) (195)
Sensitivity theorems in integer linear programming (1986) (193)
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems (2003) (172)
SIAM Journal on Optimization (2012) (152)
Certification of an optimal TSP tour through 85, 900 cities (2009) (150)
Solution of a Min-Max Vehicle Routing Problem (2002) (138)
TSP Cuts Which Do Not Conform to the Template Paradigm (2000) (137)
On cutting-plane proofs in combinatorial optimization (1989) (126)
Exact solutions to linear programming problems (2007) (117)
Combinatorial Optimization: Cook/Combinatorial (1997) (109)
The Traveling Salesman Problem (2011) (107)
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation (2011) (104)
Finding Tours in the TSP (1999) (86)
An integer analogue of Carathéodory's theorem (1986) (83)
Maximum-weight stable sets and safe lower bounds for graph coloring (2012) (77)
An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming (1993) (65)
An Exact Rational Mixed-Integer Programming Solver (2011) (49)
Research trends in combinatorial optimization: Bonn 2008 (2009) (49)
A hybrid branch-and-bound approach for exact rational mixed-integer programming (2013) (42)
Solving Large-Scale Matching Problems (1991) (40)
Numerically Safe Gomory Mixed-Integer Cuts (2009) (40)
Parallel Mixed Integer Programming (1995) (39)
On the Matrix-Cut Rank of Polyhedra (2001) (38)
Computational experience with parallel mixed integerprogramming in a distributed environment (1999) (33)
Computing MinimumWeight Perfect Matchings (1999) (29)
On box totally dual integral polyhedra (1986) (28)
A POLYNOMIAL-TIME TEST FOR TOTAL DUAL INTEGRALITY IN FIXED DIMENSION (1984) (25)
Fifty-Plus Years of Combinatorial Integer Programming (2010) (23)
Linear Systems for Constrained Matching Problems (1987) (21)
Safe Lower Bounds for Graph Coloring (2011) (21)
Solving Very Sparse Rational Systems of Equations (2011) (21)
Wiley‐Interscience Series in Discrete Mathematics and Optimization (2011) (19)
Local cuts for mixed-integer programming (2013) (19)
On the Complexity of Branch and Cut Methods for the Traveling Salesman Problem (1990) (18)
Cook. The Traveling Salesman Problem: A Computational Study. (18)
Solving Traveling Salesman Problems (2002) (17)
Computing with Domino-Parity Inequalities for the TSP (2006) (17)
Operations that preserve total dual integrality (1983) (16)
Computing with Domino-Parity Inequalities for the Traveling Salesman Problem (TSP) (2007) (16)
Cutting-plane proofs in polynomial space (1990) (15)
Topics in exact precision mathematical programming (2010) (12)
A computational study of vehicle routing applications (1999) (11)
A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron (1983) (10)
Markowitz and Manne + Eastman + Land and Doig = Branch and Bound (2012) (10)
Integral infeasibility and testing total dual integrality (1991) (9)
A recurrence relation for characters of highest weight integrable modules for affine Lie algebras (2005) (9)
Linear-time algorithms for graphs with bounded branchwidth (2003) (9)
The discipline number of a graph (1991) (8)
On the Solution of Traveling Salesman (1998) (7)
Computing in Combinatorial Optimization (2019) (7)
Np and Np‐Completeness (2011) (7)
On the Constructive Inverse Problem in Differential Galois Theory (2004) (6)
Problems and Algorithms (2011) (6)
A Study of Domino-Parity and k-Parity Constraints for the TSP (2005) (5)
Mathematical Programming Computation: A New MPS Journal (2008) (5)
A note on matchings and separability (1985) (5)
Two Proofs of the Existence and Uniqueness of the Partial Fraction Decomposition (2012) (4)
Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings (2002) (3)
Affine Lie algebras and multisum identities (2005) (2)
Affine Lie Algebras, Vertex Operator Algebras and Combinatorial Identities (2005) (2)
Generalized Domino-Parity Inequalities for the Symmetric Traveling Salesman Problem (2010) (2)
The case of the traveling salesman. (2012) (2)
Minimum‐Cost Flow Problems (2011) (2)
Cutting planes and the traveling salesman problem (abstract only) (2000) (2)
Maximum Flow Problems (2011) (1)
A Practical Guide to Discrete Optimization Dynamic Programming , 29 December 2014 (2014) (1)
Leibniz algebras with low-dimensional maximal Lie quotients (2019) (1)
Integer Programming and Combinatorial Optimization (2002) (1)
Parallel Mixed Integer Programming Center for Research on Parallel Computation Research Monograph Crpc-tr95554 Parallel Mixed Integer Programming (1995) (1)
An n-dimensional Pythagorean Theorem (2013) (1)
Local Search with Learned Constraints for Last Mile Routing (2021) (1)
Workshop in discrete optimization (2010) (0)
Parallel Mixed Integer Programming Parallel Mixed Integer Programming (1995) (0)
Generalized domino-parity inequalities for the TSP (2007) (0)
APPENDIX A: Linear Programming (2011) (0)
Maximum-weight stable sets and safe lower bounds for graph coloring (2012) (0)
Implementing Domino-Parity Inequalities for the Traveling Salesman Problem (2005) (0)
Finding Real Roots of Polynomials Using Sturm Sequences (2020) (0)
Computational integer programming (1998) (0)
A Generalized Method of Undetermined Coefficients A Generalized Method of Undetermined Coefficients (2022) (0)
A hybrid branch-and-bound approach for exact rational mixed-integer programming (2013) (0)
Q A ] 2 2 A pr 2 00 5 Affine Lie algebras and multisum identities (2008) (0)
An exact rational solver for mixed integer programming (2011) (0)
Polyhedral combinatorics : proceedings of a DIMACS workshop : June 12-16, 1989 (1990) (0)
5: Linear Programming (2015) (0)
On a symmetry of the category of integrable modules (2009) (0)
Integrality of Polyhedra (2011) (0)
On the minuscule representation of type Bn (2018) (0)
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization (2002) (0)
Quantifying the Curvature of Curves: An Intuitive Introduction to Differential Geometry (2019) (0)
Mixed-Integer Programming Problems (2020) (0)
Local cuts for mixed-integer programming (2013) (0)
Optimal Trees and Paths (2011) (0)

This paper list is powered by the following services:

Other Resources About William J. Cook

en.wikipedia.org

What Schools Are Affiliated With William J. Cook?

William J. Cook is affiliated with the following schools:

Image Attributions

Image Source for William J. Cook