Mark Velednitsky and the 28 pages of proof replaced by his one-page solution

IEOR grad student finds short proof for long route

IEOR graduate student Mark Velednitsky has reduced a 28-page proof for the classic traveling salesman problem to just a few lines, which will make it far more accessible to future students.