Combinatorics and Graph Theory

   

Vectored Route-Length Minimization a Heuristic and an Open Conjecture

Authors: Florentin Smarandache, Sukanto Bhattacharya

We have posed a simple but interesting graph theoretic problem and posited a heuristic solution procedure, which we have christened as Vectored Route-length Minimization Search (VeRMinS). Basically, it constitutes of a re-casting of the classical "shortest route" problem within a strictly Euclidean space. We have only presented a heuristic solution process with the hope that a formal proof will eventually emerge as the problem receives wider exposure within mathematical circles.

Comments: 7 pages

Download: PDF

Submission history

[v1] 8 Mar 2010

Add your own feedback and questions here: