Oscillation , Heuristic Ordering and Pruning inNeighborhood

  title={Oscillation , Heuristic Ordering and Pruning inNeighborhood},
  author={SearchJean-Marc Labat and Laurent MynardLIP},
  • SearchJean-Marc Labat, Laurent MynardLIP
  • Published 1997
This paper describes a new algorithm for combinatorial optimization problems and presents the results of our experiments. HOLSA-Heuristic Oscillating Local Search Algorithm-is a neighborhood search algorithm using an evaluation function f inspired from A*, a best-rst strategy, a pruning of states as in B&B and operators performing variable steps. All these… CONTINUE READING