International Journal of Combinatorial Optimization Problems and Informatics