Download Heuristic Algorithms for NP

Chapter
3
Scope of Project
It is the aim of the project to implement a decent number of transformations to
different kinds of NPC problems and develop various kinds of algorithms for a
subset of these problems. The algorithms I implement will be my own, because
I figure it might be a good idea to start from scratch, this however does not
guaranty that the algorithms I end up with are original, and I will not spend
any time investigating whether or not that be the case.
In the project I emphasize the following:
• This is not just a proof of concept. It is meant to be optimized for practical
use,
• it should be easy for third party to extend the framework with new problems and transformations that uses the existing heuristic algorithms,
• it should be easy for third party to extend the framework with new heuristic algorithms,
• the framework should be able to find the best suited transformations automatically,
• and for the problems implemented the transformed problem input/output
should be viewable in nice graphical user interface.