OptiFLIP++

OptiFLIP++ is a heuristic optimizing library. Several heuristics have so far been implemented and tested, namely:

• a tabu list min-conflicts repair based hill climbing heuristic,
• a min-conflicts repair based iterative deepening heuristic,
• a min-conflicts repair based random search hill climbing heuristic,
• a min-conflicts repair based genetic algorithm heuristic.

Results using the repair based algorithms implemented in StarFLIP++ have so far yielded intermediate results, almost equal in performance. Simple random search repair is easier trapped in suboptimal solutions. Starting from a better initial instantiation (for example from the solution found with the constructive approach) does not really influence the results. More statistics and a detailed analysis of the different algorithms can be found in Dorn et al. [Dorn94]. All repair based heuristics are much faster and yield better results than the constructive approach that was evaluated using the same configuration parameters.