[D] Objective Function of the Travelling Salesman Problem

Web: https://www.reddit.com/r/MachineLearning/comments/sgtog6/d_objective_function_of_the_travelling_salesman/

If you can not take the derivative of your objective function - is the idea of "convexity" irrelevant?

Whenever I look at the mathematical definitions of "convexity" - there always eventually seems to be a requirement that for the idea of "convexity" to apply, the function must be differentiable (i.e. you can take the derivative). For instance: we say that a Non-Convex Function can have Saddle Points - and Saddle Points are points on a function where the second derivatives …

machinelearning