{"id":"arxiv/2605.24289","url":"https://arxiv.org/abs/2605.24289","tags":["math.OC"],"score":0,"title":"An Exact Continuous Conductance Formulation of the Hamiltonian Path Problem","domain":"math.OC","source":"arxiv","authors":["A. Sadovsky"],"reviews":0,"subject":"math.OC","summary":"The Hamiltonian Path Problem is formulated as a continuous minimization problem on conductances assigned to an Ohmic network associated with the given graph. The objective function is a sum of two penalty terms that collectively enforce a set of conditions sufficient for a subgraph of the original graph to be a Hamiltonian path. The objective function is nonconvex. The main result (Theorem 1) shows that, provided the graph has a Hamiltonian path from $h^{start}$ to $h^{end}$, a conductance configuration is a global minimizer of the objective if and only if it corresponds to a Hamiltonian path.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}