World's Best Scientists 2026 revealed!
William J. Cook

William J. Cook

D-Index & Metrics

Computer Science

D-Index
37
Citations
21094
World Ranking
10431
National Ranking
419

Research.com Recognitions

  • 2013 - Fellow of the American Mathematical Society
  • 2011 - Member of the National Academy of Engineering For theoretical and computational contributions to discrete optimization.
  • 2009 - SIAM Fellow For contributions to the Traveling Salesman Problem and other combinatorial optimization problems.
  • 1943 - Fellow of the Royal Society of Canada

Overview

William J. Cook is a researcher affiliated with the University of Waterloo in Canada. Their work spans multiple fields including engineering and computer science, with a distinct focus on subfields such as industrial and manufacturing engineering, building and construction, computer networks and communications, management science and operations research, and artificial intelligence.

Their research contributions can be categorized into key topics including:

  • Vehicle Routing Optimization Methods
  • Smart Parking Systems Research
  • Optimization and Search Problems
  • Scheduling and Timetabling Solutions
  • Metaheuristic Optimization Algorithms Research

Among their recent papers are:

  • "Constrained Local Search for Last-Mile Routing," published in 2022 in Transportation Science
  • "Local elimination in the traveling salesman problem," published in 2024 in Mathematical Programming Computation
  • "The Number Systems Tower," published in 2023 in the Journal of Humanistic Mathematics

Frequent collaborators in their research include Keld Helsgaun, Stephan Held, Stefan Hougardy, Rasmus T. Schroeder, and Bill Bauldry.

William J. Cook has published work mostly in venues such as Transportation Science, Mathematical Programming Computation, and the Journal of Humanistic Mathematics, with each venue representing key outlets for their recent contributions.

The scientist has been recognized with several distinctions including:

  • Fellow of the American Mathematical Society, 2013
  • Member of the National Academy of Engineering, 2011, for theoretical and computational contributions to discrete optimization
  • SIAM Fellow, 2009, for contributions to the Traveling Salesman Problem and other combinatorial optimization problems
  • Fellow of the Royal Society of Canada, awarded in 1943

Best Publications

  • Combinatorial Optimization

    William J. Cook;William H. Cunningham;William R. Pulleyblank;Alexander Schrijver

  • The Traveling Salesman Problem: A Computational Study

    David L. Applegate;Robert E. Bixby;Vašek Chvátal;William J. Cook

  • The Traveling Salesman Problem

    William J. Cook;William H. Cunningham;William R. Pulleyblank;Alexander Schrijver

  • A Computational Study of the Job-Shop Scheduling Problem

    David L. Applegate;William J. Cook

  • The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)

    David L. Applegate;Robert E. Bixby;Vasek Chvatal;William J. Cook

  • On the Solution of Traveling Salesman Problems

    David Applegate;Robert Bixby;William Cook

  • In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

    William J. Cook

  • Chained Lin-Kernighan for Large Traveling Salesman Problems

    David Applegate;William Cook;André Rohe

  • Chva´tal closures for mixed integer programming problems

    W. Cook;R. Kannan;A. Schrijver

  • Computing Minimum-Weight Perfect Matchings

    William Cook;Andre Rohe

  • Solution of a Large-Scale Traveling-Salesman Problem.

    Vasek Chvátal;William J. Cook;George B. Dantzig;Delbert Ray Fulkerson

  • On the complexity of cutting-plane proofs

    W. Cook;C. R. Coullard;G. Turán

  • Black holes, gravitational waves and fundamental physics: a roadmap.

    Leor Barack;Vitor Cardoso;Samaya Nissanke;Thomas P. Sotiriou

  • Sensitivity theorems in integer linear programming

    W Cook;A M H Gerards;A Schrijver;É Tardos

  • Tour Merging via Branch-Decomposition

    William Cook;Paul Seymour

  • Certification of an optimal TSP tour through 85,900 cities

    David L. Applegate;Robert E. Bixby;VašEk ChváTal;William Cook

  • Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems

    David L. Applegate;Robert E. Bixby;Vasek Chvátal;William J. Cook

  • A Parallel Cutting-Plane Algorithm for the Vehicle Routing Problem with Time Windows

    William Cook;Jennifer L. Rich

  • TSP Cuts Which Do Not Conform to the Template Paradigm

    David Applegate;Robert E. Bixby;Vasek Chvátal;William Cook

  • Combinatorial Optimization: Cook/Combinatorial

    William J. Cook;William H. Cunningham;William R. Pulleyblank;Alexander Schrijver

  • On integer points in polyhedra

    William J. Cook;Mark Hartmann;Ravi Kannan;Colin McDiarmid

Frequent Co-Authors

Alexander Schrijver
Alexander Schrijver University of Amsterdam
Vasek Chvátal
Vasek Chvátal Concordia University
Robert E. Bixby
Robert E. Bixby Rice University
Thorsten Koch
Thorsten Koch Zuse Institute Berlin
Paul Seymour
Paul Seymour Princeton University
Andreas S. Schulz
Andreas S. Schulz Technical University of Munich
Ravi Kannan
Ravi Kannan Microsoft (United States)
Patrick L. Combettes
Patrick L. Combettes North Carolina State University
Lorenz T. Biegler
Lorenz T. Biegler Carnegie Mellon University
Alejandro A. Schäffer
Alejandro A. Schäffer National Institutes of Health

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring computer science opens doors to various online degrees and career pathways. Many students opt for an accelerated computer science degree to fast-track their education and enter the tech workforce sooner. These flexible programs allow learners to balance studies with work or personal obligations while gaining in-demand skills.

If your interests span technology and environmental issues, there are also strong synergies with fields like environmental science and engineering. Curious about potential career options? Discover what can you do with an environmental science degree to see the wide range of roles that combine science, data analysis, and technology for sustainable impact.

For those aiming to diversify their expertise, consider exploring online engineering programs. Today, you can find environmental engineering degrees online as well as some of the cheapest online master's mechanical engineering programs. These avenues provide advanced technical knowledge, enhance career prospects, and offer flexibility for working professionals or recent graduates alike.

Best Scientists Citing William J. Cook

Trending Scientists