William J. Cook

7.9k citations

78 papers · 3.4k indexed · 1 hit paper · h-index 27

Impact in

Industrial and Manufacturing Engineering top 0.1%
- Vehicle Routing Optimization Methods
- Scheduling and Optimization Algorithms
- Optimization and Packing Problems
- Advanced Manufacturing and Logistics Optimization
Computational Theory and Mathematics top 0.5%
- Advanced Graph Theory Research
- Complexity and Algorithms in Graphs

Papers in

Computational Theory and Mathematics 30
- Complexity and Algorithms in Graphs 16
- Advanced Graph Theory Research 16
- Polynomial and algebraic computation 8
Industrial and Manufacturing Engineering 18
- Vehicle Routing Optimization Methods 14
- Optimization and Packing Problems 5

Co-authors: David Applegate André Rohe Vašek Chvátal Robert E. Bixby Alexander Schrijver Paul Seymour Sanjeeb Dash Ramachandran Kannan
Journals: INFORMS journal on computing (7 papers)Mathematical Programming Computation (4 papers)Mathematical Programming (4 papers)Operations Research Letters (4 papers)Mathematics of Operations Research (3 papers)
Partner nations: United States Germany Canada

In The Last Decade

William J. Cook

72 papers receiving 3.2k citations

Hit Papers

align trajectories log scale

A Computational Study of the Job-Shop Scheduling Problem 1991 · 584 citations

Peers

Countries citing papers authored by William J. Cook

Since Specialization

Citations

This map shows the geographic impact of William J. Cook's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by William J. Cook with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites William J. Cook more than expected).

Fields of papers citing papers by William J. Cook

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by William J. Cook. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by William J. Cook. The network helps show where William J. Cook may publish in the future.

Co-authors

The 25 scholars most cited alongside William J. Cook, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with William J. Cook Line = papers co-authored together William J. Cook links everyone, so they are left out of the graph.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

#	Work
1	Local elimination in the traveling salesman problem Mathematical Programming Computation ·William J. Cook, Keld Helsgaun, Stefan Hougardy, Yongjin Yin	2024	0
2	A hybrid branch-and-bound approach for exact rational mixed-integer programming Mathematical Programming Computation ·William J. Cook, Thorsten Koch, Daniel E. Steffy, Kati Wolter	2013	23
3	The Traveling Salesman Problem Princeton University Press eBooks ·William J. Cook, David Applegate, Robert E. Bixby, Vašek Chvátal	2011	208
4	Combinatorial Optimization Oberwolfach Reports ·William J. Cook, András Frank, Michael Jünger	2009	40
5	The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics) Princeton University Press eBooks ·David Applegate, Robert E. Bixby, Vašek Chvátal, William J. Cook	2007	284
6	Computing with Domino-Parity Inequalities for the Traveling Salesman Problem (TSP) INFORMS journal on computing ·William J. Cook, Bailey O’Hare, Marcos Goycoolea	2007	10
7	Affine Lie algebras and multisum identities arXiv (Cornell University) ·William J. Cook, Haisheng Li, Kailash C. Misra	2005	1
8	Computing with Domino-Parity Inequalities for the TSP INFORMS journal on computing ·William J. Cook	2005	7
9	Cutting planes and the traveling salesman problem (abstract only) Symposium on Discrete Algorithms ·David Applegate, Robert E. Bixby, Vašek Chvátal, William J. Cook	2000	1
10	Finding Tours in the TSP Rice Digital Scholarship Archive (Rice University) ·David Applegate, Robert E. Bixby, Vašek Chvátal, William J. Cook	1999	40
11	Combinatorial Optimization William J. Cook, László Lovász, Wang Xuefeng	1995	24
12	On integer points in polyhedra COMBINATORICA ·William J. Cook, Mark Hartmann, Ravi Kannan, Colin McDiarmid	1992	39
13	Polyhedral Combinatorics Data Archiving and Networked Services (DANS) ·William J. Cook, Paul Seymour	1991	125
14	On cutting-plane proofs in combinatorial optimization Linear Algebra and its Applications ·Vašek Chvátal, William J. Cook, Mark Hartmann	1989	52
15	IGR Solid-State Electrochemical NOx Control for Natural Gas Combustion Exhaust Gases Journal of Engineering for Gas Turbines and Power ·David Deslaef, St Ebersold, William J. Cook, V. Perea Castillo	1989	0
16	On the complexity of cutting-plane proofs Discrete Applied Mathematics ·William J. Cook, Collette R. Coullard, 胡学联	1987	97
17	An integer analogue of Carathéodory's theorem Journal of Combinatorial Theory Series B ·William J. Cook, Jean Fonlupt, Alexander Schrijver	1986	35
18	A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron SIAM Journal on Algebraic and Discrete Methods ·William J. Cook	1983	6
19	The World Administrative Radio Conference 1979 - Results and impact on defense and national security International Conference on Communications ·William J. Cook, Frengky Simbolon	1980	1
20	What price regulation? PubMed ·Jacques Frï¿ ⁄ re, Jens Kattwinke, William J. Cook, Ramona Ehret	1979	1

About William J. Cook

William J. Cook is a scholar working on Computational Theory and Mathematics, Industrial and Manufacturing Engineering, Numerical Analysis, Algebra and Number Theory and Geometry and Topology, having authored 78 papers that have together received 3.4k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (16 papers), Advanced Graph Theory Research (16 papers), Vehicle Routing Optimization Methods (14 papers), Polynomial and algebraic computation (8 papers), Optimization and Search Problems (7 papers), Advanced Optimization Algorithms Research (7 papers), Optimization and Packing Problems (5 papers) and Scheduling and Timetabling Solutions (4 papers). The work is most often cited by research in Industrial and Manufacturing Engineering (1.5k citations), Computational Theory and Mathematics (1.1k citations), Computer Graphics and Computer-Aided Design (181 citations), Numerical Analysis (224 citations) and Computer Networks and Communications (751 citations). William J. Cook has collaborated with scholars based in United States, Germany and Canada. Frequent co-authors include David Applegate, André Rohe, Vašek Chvátal, Robert E. Bixby, Alexander Schrijver, Paul Seymour, Sanjeeb Dash, Ramachandran Kannan, J. A. Cameron and Samuel J. Huang. Their work appears in journals such as INFORMS journal on computing, Mathematical Programming Computation, Mathematical Programming, Operations Research Letters and Mathematics of Operations Research.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact