Some applications of optimization routing problems with additional constraints

DOI10.35634/VM220203MaRDI QIDQ5040979OpenAlexFDO

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

dynamic programmingroutingadditional constraintsCNC sheet cutting machinesmegalopolisestool 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)

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

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)