OpenTS - Java Tabu Search

Verson 1.0-exp10 has been released. It adds two new "helper" classes ComplexMove and ComplexTabuList to aid in cases where multiple attributes are being tracked in the tabu list.

OpenTS is a java tabu search framework that helps you implement the popular tabu search meta-heuristic in a well-defined, object-oriented design. Among the key advantages of this framework:

  • Works with any problem type. You can solve vehicle routing problems, assignment problems, or your favorite packing problem. OpenTS makes no assumptions about the type of problem you may solve.
  • Offloads repetitive tabu search functions. You can define your problem and your ideal tabu search and leave the grunt work to OpenTS.
  • Logically organizes your tabu search. You can better explain and understand your tabu search when it follows the well-structured design of the OpenTS framework.
  • Exploits modern computer technology. You can take advantage of object-oriented programming and the cross-platform Java language including the ability to use multi-processor computers and deliver applications over the Internet.
  • Integrates goal programming. You can evaluate solutions in more than one dimension and compare solutions first by comparing the most important value, then the second, the third and so on.

An iteration in OpenTS.