As a succesful application we mention a new potential reduction algorithm for the frequancy assignment problem. The most transparent research results of the group are published in three books. Paragon Decision Technology started in 1990, and has as its goal to provide tools for the construction of Decision Support Systems. Paragon is paying for the project, and has a major say in the direction that the project evolves. The owner of the solver is Dr. Arne Drud of Denmark.
Theoretical difficulties arise when the nonlinear subproblem is non-convex.
Even though this topic will be addressed in your thesis, the amount of attention that will be given to this topic depends on how the work proceeds and the results that are obtained. The design and implementation of the search algorithm will take a major portion of your time. The description of required functionality, data structures etc. is then the first step. All the results should be published in refereed journal. The following items describe the climate for your project.