International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2569

Review

ZLoc: A C++ library for local search

Roya Rashidi1, Reza Rafeh2* and Mohsen Rahmani2  and Ehsan Azizi Khadem3
  1Department of Computer Engineering, Arak Branch, Islamic Azad University, Arak, Iran. 2Department of Computer Engineering, Malayer Branch, Islamic Azad University, Malayer, Iran. 3Department of Computer Engineering, Lorestan University, Iran
Email: [email protected]

  •  Accepted: 20 October 2011
  •  Published: 30 November 2011

Abstract

 

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.