I just finished a bachelor’s degree in applied maths. The thesis was designed to be a fairly formulaic implementation affair of an (obscure) NP-problem, but I happened to develop a novel heuristic algorithm for it, which had some very interesting properties, both theoretical and computational.
The problem is not a canonical NP-problem, but a rather obscure one. It could be that no one would care at all, but
- it does seem to outperform all previously published heuristics;
- it is based on a novel way of utilizing the problem structure that conceivably could be applied to other NP-problems.
“Talk to your supervisor” is good advice, but he didn’t show any interest in the project throughout the semester (despite it being his area of research) and he hasn’t even commented on the report, despite being asked repeatedly. At this point, I am close to certain he will be of no aid if I would want to pursue this further.
I asked the head professor at the department as well – he said he’d read it but hasn’t. I reminded him about it but that looks like a dead end as well.
So what are my options? It’s far from publishable in its current state and I obviously can’t pursue it further on my own.