Last modified: 2018-02-14

#### Abstract

#### Keywords

#### References

1. A.A. Petunin Development of CAM-system for sheet cutting machines as an innovation example . *Innovative information technologies: Theory and practice. International scientific edition: materials of the International workshop* (Karlsruhe – Ufa – Dresden, April 8-13, 2011), Ufa, pp. 47-50.

2. A. A. Petunin “About optimization models and algorithms of the solution of tasks of design of controlling programs for the sheet cutting machines”. *Information technologies and Systems. Scientific pub.: materials of the 1st international scientific ITIS-2012 conference*, Chelyabinsk: ChelGU, 2012.

3. K. Castelino, R. D'Souza, P. Wright Toolpath optimization for minimizing airtime during machining. *Journal of Manufacturing Systems* 22 (3), 173-180.

4. R. Dewil, P. Vansteenwegen, D. Cattrysse Cutting Path Optimization Using Tabu Search. *Key Engineering Materials,* 473, 739-748.

5. W. B. Yang, Y. W. Zhao, J. Jie, W. L. Wang An Effective Algorithm for Tool-Path Airtime. Optimization during Leather Cutting. *Advanced Materials Research.* 102, 373-377.

6. A.A. Petunin About some strategy of formation of a route of the cutting tool by development of the controlling programs for the thermal sheet cutting machines. *The UGATU Bulletin. Series: Control, ADP equipment and informatics*, T. 13, No. 2 (35), pp. 280-286.

7. M. Fischetti, J.J. Salazar-Gonzalez, P. Toth A Branch-and-Cut algorithm for the symmetric generalized traveling salesman problem. *Operations Research 45 (3)*, pp. 378-394.

8. A.G. Chentsov About routing of robots complexes. *UdGU Bulletin. Mathematics. Mechanics. Computer sciences*, Release 1, pp 59-82.

9. A.G. Chentsov, A.A. Chentsov Dynamic programming in a problem of routing with restrictions and the costs depending on the list of tasks" *Reports of the Russian Academy of Sciences*, T.453, N 1, pp. 20-23.

10. A.G.Chentsov, P.A.Chentsov, A.A.Petunin, A.N.Sesekin Routing problems: constraints and optimality. IFAC-PapersOnLine. 2016. Vol. 49, Issue 12 pp. 640-644.

11. P.A. Chentsov About one application of greedy algorithm for the solution of the generalized salesman problem. *Proceedings of the 16h International Workshop on Computer Science and Information Technologies.* Sheffield. England. Vol.2. pp.148-151.

12. A.A. Petunin, A.G. Chentsov, P.A. Chentsov About routing of tool motion in the sheet cutting machines with numerical program control. *Scientific and technical sheets SPbGPU. Informatics. Telecommunications. Management*, N 2 (169), pp. 103-111.

13. L.V. Snyder, M.S. Daskin A random-key genetic algorithm for the generalized traveling salesman problem. *European Journal of Operational Research*, 174, pp. 38−53.

14. J. Silberholz, B. Golden The Generalized Traveling Salesman Problem: a new Genetic Algorithm approach. E*xtending the Horizons: Advances in Computing, Optimization, and Decision Technologies*, pp. 165−181.

15. G. Gutin, D. Karapetyan Gregory Gutin and Daniel Karapetyan. A Memetic Algorithm for the Generalized Traveling Salesman Problem. *Natural Computing*, 9(1), Springer, pp. 47-60.

16. Yu. A. Kochetov “Methods of local search for the discrete tasks of placement. Models and algorithms”. *Lambert Academic Publishing*, Saarbrucken, 2011.

17. P.A. Chentsov, A.A. Petunin Tool Routing Problem for CNC Plate Cutting Machines / IFAC-PapersOnLine. 2016. Vol. 49, Issue 12. pp. 645-650.