Which of the following is a classic example of a constrained optimization problem?

→ The Traveling Salesman Problem (TSP) is a classic example of a constrained optimization problem. The goal is to find the shortest possible route that visits a set of locations once and returns to the origin point — under constraints such as distance, order, and time.

Why the other options are incorrect:

A: The cold start problem is related to recommender systems, not optimization.

C: Calculating a local maximum is part of optimization but not necessarily constrained.

D: Gradient descent is an optimization method, but not itself a problem with constraints.

Official References:

CompTIA DataX (DY0-001) Official Study Guide – Section 3.4:“Constrained optimization involves solving problems under defined limitations — e.g., distance or time constraints in routing.”

Optimization Techniques in Data Science, Chapter 6:“TSP is a benchmark in combinatorial optimization, representing a multi-variable problem with strict constraints.”

—