Some applications of optimization routing problems with additional constraints

DOI10.35634/VM220203MaRDI QIDQ5040979zbMATH OpenOpenAlexFDO

Authors A. A. Petunin, A. G. Chentsov, P. A. Chentsov

Publication date 18 October 2022

Published in Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/vuu806

zbMATH Keywords

additional constraintsCNC sheet cutting machinesdynamic programmingmegalopolisesroutingtool path problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Dynamic programming (90C39)

Recommendations

• Optimal routing in problemsof sequential traversal of megapolises in the presence of constraints
• The routing problems with optimization of the starting point: dynamic programming
• About routing in the sheet cutting
• Generalized model of courier with additional restrictions
• Two-stage dynamic programming in the routing problem with decomposition

Cited in

(7)

• Optimizing insertions in a constraint routing problem with complicated cost functions
• About routing in the sheet cutting
• On an iterative procedure for solving a routing problem with constraints
• The Bellmann insertions in route problems with constraints and complicated cost functions. II
• Two-stage dynamic programming in the routing problem with decomposition
• Comments on: Routing Problems with loading constraints
• On a cube and subspace projections

This page was built for publication: Some applications of optimization routing problems with additional constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5040979)