This paper presents a new single-parameter local search heuristic named Step Counting Hill Climbing algorithm (SCHC). It is a very simple technique, where the current cost serves as an acceptance bound for a number of consequent steps. This number is a sole algorithmic parameter, which should be...