Abstrakt:
The combinatorial explosion problem prevents complete algorithms from solving many real-life optimization problems. In many situations heuristic search methods are needed. This paper deals with an aspect of Penalty Local Search algorithm that is combination of aspiration criterion and λ parameter. We show how this parameter can affect the running of Penalty Local Search algorithm.