David L. Applegate is an American computer scientist known for his research on the traveling salesperson problem.