William R. Pulleyblank | Academic Influence

William R. Pulleyblank's AcademicInfluence.com Rankings

William R. Pulleyblank

Mathematics

#3003

World Rank

#4522

Historical Rank

Operations Research

#29

World Rank

#29

Historical Rank

mathematics Degrees

Download Badge

Mathematics

William R. Pulleyblank's Degrees

PhD Operations Research Stanford University
Masters Operations Research Stanford University
Bachelors Mathematics University of British Columbia

Similar Degrees You Can Earn

Best Online Bachelor's in Math 2025

Why Is William R. Pulleyblank Influential?

(Suggest an Edit or Addition)

According to Wikipedia, William R. Pulleyblank is a Canadian and American operations researcher. He is a professor of operations research at the United States Military Academy , where he also holds the Class of 1950 Chair of Advanced Technology.

(See a Problem?)

William R. Pulleyblank'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 minimum latency problem (1994) (340)
On the capacitated vehicle routing problem (2003) (233)
Minimum-weight two-connected spanning networks (1990) (165)
Weakly bipartite graphs and the Max-cut problem (1981) (164)
The precedence-constrained asymmetric traveling salesman polytope (1995) (163)
Polyhedral Combinatorics (1989) (150)
Clique Tree Inequalities and the Symmetric Travelling Salesman Problem (1986) (130)
Facets of I-matching polyhedra (1974) (123)
Halin graphs and the travelling salesman problem (1983) (120)
Total Dual Integrality and Integer Polyhedra (1979) (119)
Brick decompositions and the matching rank of graphs (1982) (117)
Combinatorial Optimization: Cook/Combinatorial (1997) (109)
The Traveling Salesman Problem (2011) (107)
Balanced optimization problems (1984) (105)
Integer programming (2014) (104)
The perfectly matchable subgraph polytope of a bipartite graph (1983) (104)
Progress in combinatorial optimization (1985) (98)
Steiner trees, connected domination and strongly chordal graphs (1985) (93)
Precedence Constrained Routing and Helicopter Scheduling: Heuristic Design (1992) (87)
A matching problem with side conditions (1980) (85)
Matchings and extensions (1996) (82)
Column generation and the airline crew pairing problem. (1998) (81)
A note on graphs spanned by Eulerian graphs (1979) (76)
Exact arborescences, matchings and cycles (1987) (66)
König-Egerváry graphs, 2-bicritical graphs and fractional matchings (1989) (61)
Packing subgraphs in a graph (1982) (59)
On partitioning the edges of graphs into connected subgraphs (1985) (53)
The perfectly Matchable Subgraph Polytope of an arbitrary graph (1989) (50)
The inverse shortest paths problem with upper bounds on shortest paths costs (1997) (47)
Minimizing setups in ordered sets of fixed width (1985) (44)
Hamiltonicity in (0-1)-polyhedra (1984) (40)
The traveling salesman problem in graphs with 3-edge cutsets (1985) (39)
Fractional matchings and the Edmonds-Gallai theorem (1987) (38)
Minimum node covers and 2-bicritical graphs (1979) (37)
Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem (1983) (36)
Hamiltonicity and combinatorial polyhedra (1981) (31)
On cycle cones and polyhedra (1989) (29)
Matchings in regular graphs (1981) (29)
Cutting disjoint disks by straight lines (1989) (28)
Formulations for the stable set polytope of a claw-free graph (1993) (27)
Perfect triangle-free 2-matchings (1980) (26)
The Travelling Salesman Polytope and {0, 2}-Matchings (1982) (24)
Area optimization of simple polygons (1993) (22)
Dual integrality in b-matching problems (1980) (22)
Linear Systems for Constrained Matching Problems (1987) (21)
Formulations for the stable set polytope (1992) (21)
Wiley‐Interscience Series in Discrete Mathematics and Optimization (2011) (19)
Matroid Steiner problems, the Tutte polynomial and network reliability (1989) (19)
Ear Decompositions of Elementary Graphs and GF2-rank of Perfect Matchings (1982) (19)
The maximum size of a convex polygon in a restricted set of points in the plane (1989) (18)
The Analytics Edge (2016) (17)
New primal and dual matching heuristics (1995) (17)
Two Steiner tree packing problems (1995) (17)
TRAVEL - An interactive travelling salesman problem package for the IBM-personal computer (1987) (15)
Hybrid triple systems and cubic feedback sets (1989) (14)
Chapter V Polyhedral combinatorics (1989) (14)
Reducing gang violence through network influence based targeting of social programs (2014) (14)
Random near-regular graphs and the node packing problem (1985) (13)
Total dual integrality and b-matchings (1981) (12)
Boolean-Combinatorial Bounding of Maximum 2-Satisfiability (1992) (10)
Eulerian Orientations and Circulations (1985) (10)
A network penalty method (1991) (10)
Facet Generating Techniques (2008) (10)
Realignment in the NHL, MLB, NFL, and NBA (2013) (8)
Edmonds, Matching and the Birth of Polyhedral Combinatorics (2012) (7)
Np and Np‐Completeness (2011) (7)
Problems and Algorithms (2011) (6)
Traveling the Boundary of Minkowski Sums (1998) (5)
A note on the Traveling Preacher Problem (1998) (4)
On Capacitated Vehicle Routing ∗ (1998) (4)
MIXED DOUBLES TABLE TENNIS TOURNAMENTS (1976) (3)
Right angle free subsets in the plane (1995) (3)
Traces of the XII Aussois Workshop on Combinatorial Optimization (2010) (3)
Odd Path Packings (1989) (3)
Minimum‐Cost Flow Problems (2011) (2)
Mathematical sciences in the nineties (2003) (2)
The perfectly matchable subgraph polytope (1982) (2)
Mathematics of industrial systems III (1998) (1)
On the submodular matrix representation of a digraph (2002) (1)
Maximum Flow Problems (2011) (1)
Exploring the Oriented Graceful Labeling Conjecture on Lobster Trees (2016) (1)
Determining a Positive Causal Relationship of Immigration on Living Standards (2019) (1)
Outer-Facial Graphs and the Traveling Salesman Problem (1994) (1)
A nonlinear allocation problem (1994) (1)
Foreword (1998) (0)
Angewandte Mathematik Und Informatik Universit at Zu K Oln Traveling the Boundary of Minkowski Sums Ss Andor P.fekete Center for Parallel Computing Universitt at Zu Kk Oln D{50923 Kk Oln Germany (1997) (0)
Two Steiner tree packing problems (Extended Abstract). (1995) (0)
Problems from the Fourth Bellairs Workshop on Combinatorial Optimisation: integer programming with structured matrices (1993) (0)
Computing, Business, and Operations Research: The Next Challenges (2008) (0)
Integrality of Polyhedra (2011) (0)
SEMOTC SYSTEMAND METHOD WITH PRIVACY PROTECTION CROSS-REFERENCE TO RELATED APPLICATION (2017) (0)
Structure of matroids and an application to tranversal theory (1969) (0)
How to build a supercomputer (2004) (0)
Optimal Trees and Paths (2011) (0)
FOREST C OVERS A ND A POLYHEDRAL INTERSECTION T HEOREM (1989) (0)
Preface: Mathematics of Industrial Systems III (1998) (0)
APPENDIX A: Linear Programming (2011) (0)
Condorcet Optimal Clustering with Delaunay Triangulation: Climate Zones and World Happiness Insights (2019) (0)
A LINEAR PROGRAMMING RELAXATION OF THE NODE PACKING PROBLEM OR2-BICRITICALGRAPHS AND NODE COVERS (1978) (0)
The Airline Crew Pairing Optimization Problem (1996) (0)
Corrigenda: Clique Tree Inequalities and the Symmetric Travelling Salesman Problem (1987) (0)
Critical graphs, matching and tours or a hierarchy of relaxations for the traveling salesman problem (1983) (0)
Terascale Computing and BlueGene (2003) (0)
Proceedings of the 1st Integer Programming and Combinatorial Optimization Conference, Waterloo, Ontorio, Canada, May 28-30 1990 (1990) (0)
Min-max relations and combinatorial algorithms (1973) (0)
Preface (2001) (0)
The M a x i m u m Size of a Convex Polygon in a Restricted Set of Points in the Plane * (0)
Workshop on Discrete Optimization in honor of (2018) (0)
PRODEEDINGS OF RIKEN BNL RESEARCH CENTER WORKSHOP : HIGH PERFORMANCE COMPUTING WITH QCDOC AND BLUEGENE. (2003) (0)

This paper list is powered by the following services:

Other Resources About William R. Pulleyblank

en.wikipedia.org

What Schools Are Affiliated With William R. Pulleyblank?

William R. Pulleyblank is affiliated with the following schools: