William Cook

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Fuchs' problem for small groups
Involve
2024-09-02Paper
Constrained Local Search for Last-Mile Routing2021-12-30Paper
Solving very sparse rational systems of equations
ACM Transactions on Mathematical Software
2017-05-19Paper
In Pursuit of the Traveling Salesman2014-12-03Paper
A hybrid branch-and-bound approach for exact rational mixed-integer programming
Mathematical Programming Computation
2014-10-06Paper
Local cuts for mixed-integer programming
Mathematical Programming Computation
2013-08-05Paper
Markowitz and Manne + Eastman + Land and Doig = branch and bound
Documenta Mathematica
2013-04-17Paper
Maximum-weight stable sets and safe lower bounds for graph coloring
Mathematical Programming Computation
2013-04-10Paper
Numerically safe Gomory mixed-integer cuts
INFORMS Journal on Computing
2012-07-28Paper
Computing with domino-parity inequalities for the traveling salesman problem (TSP)
INFORMS Journal on Computing
2012-06-18Paper
Chained Lin-Kernighan for large traveling salesman problems
INFORMS Journal on Computing
2012-05-30Paper
Solution of a min-max vehicle routing problem
INFORMS Journal on Computing
2012-05-30Paper
Tour merging via branch-decomposition
INFORMS Journal on Computing
2012-05-30Paper
In pursuit of the traveling salesman. Mathematics at the limits of computation2012-01-17Paper
An exact rational mixed-integer programming solver
Integer Programming and Combinatoral Optimization
2011-06-24Paper
Safe lower bounds for graph coloring
Integer Programming and Combinatoral Optimization
2011-06-24Paper
Generalized domino-parity inequalities for the symmetric traveling salesman problem
Mathematics of Operations Research
2011-04-27Paper
Fifty-plus years of combinatorial integer programming
50 Years of Integer Programming 1958-2008
2010-06-03Paper
Solution of a large-scale traveling-salesman problem
50 Years of Integer Programming 1958-2008
2010-06-03Paper
Certification of an optimal TSP tour through 85,900 cities
Operations Research Letters
2009-02-23Paper
Exact solutions to linear programming problems
Operations Research Letters
2008-01-21Paper
A Study of Domino-Parity and k-Parity Constraints for the TSP
Integer Programming and Combinatorial Optimization
2007-08-30Paper
Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)
Graphs and Combinatorics
2007-07-19Paper
The traveling salesman problem. A computational study.2007-03-05Paper
scientific article; zbMATH DE number 2084783 (Why is no real title available?)2004-08-09Paper
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems
Mathematical Programming. Series A. Series B
2003-09-01Paper
scientific article; zbMATH DE number 1947373 (Why is no real title available?)2003-07-08Paper
On the matrix-cut rank of polyhedra.
Mathematics of Operations Research
2001-11-26Paper
Computational experience with parallel mixed integer programming in a distributed environment
Annals of Operations Research
1999-12-02Paper
Computing Minimum-Weight Perfect Matchings
INFORMS Journal on Computing
1999-01-01Paper
On the solution of traveling salesman problems
Documenta Mathematica
1998-08-06Paper
On the solution of traveling salesman problems
Documenta Mathematica
1998-08-06Paper
scientific article; zbMATH DE number 1102774 (Why is no real title available?)1998-01-12Paper
scientific article; zbMATH DE number 515943 (Why is no real title available?)1994-05-15Paper
An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming
ORSA Journal on Computing
1994-01-03Paper
A Computational Study of the Job-Shop Scheduling Problem
ORSA Journal on Computing
1993-02-18Paper
The discipline number of a graph
Discrete Mathematics
1992-06-25Paper
Cutting-plane proofs in polynomial space
Mathematical Programming. Series A. Series B
1992-06-25Paper
Integral infeasibility and testing total dual integrality
Operations Research Letters
1991-01-01Paper
Chvátal closures for mixed integer programming problems
Mathematical Programming. Series A. Series B
1990-01-01Paper
Linear Systems for Constrained Matching Problems
Mathematics of Operations Research
1987-01-01Paper
On the complexity of cutting-plane proofs
Discrete Applied Mathematics
1987-01-01Paper
Sensitivity theorems in integer linear programming
Mathematical Programming
1986-01-01Paper
An integer analogue of Carathéodory's theorem
Journal of Combinatorial Theory. Series B
1986-01-01Paper
On box totally dual integral polyhedra
Mathematical Programming
1986-01-01Paper
A note on matchings and separability
Discrete Applied Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3904333 (Why is no real title available?)1985-01-01Paper
A polynomial-time test for total dual integrality in fixed dimension
Mathematical Programming Studies
1984-01-01Paper
Operations that preserve total dual integrality
Operations Research Letters
1983-01-01Paper
A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
SIAM Journal on Algebraic Discrete Methods
1983-01-01Paper


Research outcomes over time


This page was built for person: William Cook