Assignment round one

Objective

The goal is to create a program solving an optimization problem using some local search method. Pick one problem, Circuit Board Partitioning, Frequency Allocation or Spin Glass. Create a program that takes a problem instance (a graph file) as input and prints the best found solution as output in the format described in the problem page.

The recommended language for the program is Java, as you can use the provided Graph-classes to load problem instances. However, you may use any program language available on the computers on computing center.

Deliverable

Return the commented source code and a small report describing your approach and results to airusane(at)tcs.hut.fi If your search algorithm has parameters, try to find optimal values for them and describe results with different parameters. Measure either execution time or number of iterations used.

Grading

For correct solution returned on first try: 2p
on second try: 1p
on third/subsequent tries: 0p