Some applications of optimization routing problems with additional constraints

DOI10.35634/VM220203OpenAlexW4291291706MaRDI QIDQ5040979FDOQ5040979

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

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

zbMATH Keywords

dynamic programmingroutingadditional constraintsCNC sheet cutting machinesmegalopolisestool path problem

Mathematics Subject Classification ID

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

Cited In (7)

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

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)