Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,566,243 papers from all fields of science
Search
Sign In
Create Free Account
Held–Karp algorithm
Known as:
Held-Karp algorithm
The Held–Karp algorithm, also called Bellman–Held–Karp algorithm, is a dynamic programming algorithm proposed in 1962 independently by Bellman and by…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Christofides algorithm
Hamiltonian path problem
Integer programming
Linear programming
Expand
Broader (1)
Dynamic programming
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Robot Path Planning with Low Learning Cost Using a Novel K-means-based Pointer Networks
Wei Cheng Wang
,
R. Chen
Asia-Pacific Conference on Intelligent Robot…
2019
Corpus ID: 209459031
Robot-path-planning is an important research that seeks the shortest path to optimize the motion cost for robots. In robot-path…
Expand