Binky

Codes for teaching Combinatorial Optimization

This collection of codes was written a number of years ago as a teaching aid for early drafts of the textbook Combinatorial Optimization by W.J. Cook, W.H. Cunningham, W.R. Pulleyblank, and A. Schrijver. It was written for DOS 4.0, and it will run under Windows 95, Windows 98, and Windows NT. The graphics used are clearly outdated, but it may still be useful in demonstrating certain algorithms (particularly Edmonds' blossom algorithm for Euclidean mininum-weight perfect-matching problems).

The codes are stored as a self-extracting zip file. The codes are freely available for teaching and research purposes, and can be downloaded here.


Last modified: June 18, 2002

William Cook