William Cook Home Page


Research Software


Concorde -- a code for the solution of the TSP
David Applegate, Robert Bixby, Vasek Chvatal, and William Cook

QSopt -- linear programming solver and library
David Applegate, William Cook, Sanjeeb Dash, and Monika Mevenkamp

QSopt_ex -- code for the exact rational solution of linear programming problems
David Applegate, William Cook, Sanjeeb Dash, and Daniel Espinoza

Rational -- codes for the exact solution to rational systems of equations
David Applegate, William Cook, Sanjeeb Dash, Daniel Espinoza, and Dan Steffy

Blossom IV -- a code for minimum weight perfect matchings
William Cook and Andre Rohe

Jobshop -- heuristic and exact codes for the job shop scheduling problem (including edgefinder)
David Applegate and William Cook

Binky -- a set of (old) DOS/Windows codes for teaching combinatorial optimzation.
William Cook