Open AccessOn the effect of precedence constraints on computational complexity of dynamic programming method for routing problems
Author(s) -
Ya.V. Salii
Publication year - 2014
Publication title -
vestnik udmurtskogo universiteta. matematika, mehanika, kompʹûternye nauki
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.354
H-Index - 8
eISSN - 2076-5959
pISSN - 1994-9197
DOI - 10.20537/vm140107
Subject(s) - computer science , routing (electronic design automation) , dynamic programming , computational complexity theory , mathematical optimization , parallel computing , distributed computing , algorithm , mathematics , computer network