Classification of applied methods of combinatorial optimization

Sergienko I. V., Hulianytskyi L. F. and Sirenko S.I.

Cybernetics and Systems Analysis. – 2009. – 45, No. 5 (September). – P. 732–741.


The paper reviews most popular approaches to the development of applied methods of combinatorial optimization. A number of characteristics and criteria are proposed that underlie the classification of approximate algorithms. The classification continues the previous investigations in combinatorial optimization and allows determining key components of computational schemes used in constructing efficient hybrid metaheuristics.