ZLoc: A C++ library for local search

Roya Rashidi · AFRICAN JOURNAL OF BUSINESS MANAGEMENT · 2011

Local search is known as an effective technique for solving combinatorial optimization problems. However, there are few tools that provide high level facilities for users to implement their own local search algorithms. In this paper, we introduce ZLoc, a new C++ library for local search. ZLoc supports many high-level features usually found in modeling languages, such as Zinc. It allows users to define their models in terms of variables and constraints, then it specifies their favorite local search method for solving the model. Key words: ZLoc, C++, search, algorithm.

Read the paper · More papers on PaperTik