Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Christofides algorithmHamiltonian path problemInteger programmingLinear programming

Broader (1)

Dynamic programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Smart Travel Itinerary Planning Application using Held-Karp Algorithm and Balanced Clustering Approach
In this paper, a mobile application that could assist tourists in arranging travel itineraries has been developed. In the case of… 
Review
2019
Review
2019
EzDelivery: A Mobile Delivery Application Applying Fixed Radius near Neighbors and Held-Karp Algorithms
There are many products that can be delivered like water, LPG, rice, etc. and people are most likely to request for delivery… 
2019
2019
Robot Path Planning with Low Learning Cost Using a Novel K-means-based Pointer Networks
Robot-path-planning is an important research that seeks the shortest path to optimize the motion cost for robots. In robot-path… 
Review
2016
Review
2016
Comparison of some algorithms for centralized planning of AUV group operation for local heterogeneities survey
This paper considers an approach to a centralized planning for AUV group operation using for search of local heterogeneities in… 
2013
2013
Optimisation de l'infrastructure d'un système de positionnement indoor à base de transmetteurs GNSS. (Optimizing the infrastructure of the GNSS transmitter based indoor positioning system)
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they… 
Review
2011
Review
2011
BIOLOGICAL ACTIVITY OF HYPHOMYCETE ENTOMOPATHOGENIC FUNGI AGAINST GYNAIKOTHRIPS UZELI ( THYSANOPTERA : PHLAEOTHRIPIDAE )
Weeping fig, Ficus benjamina L . (Moraceae) is an ornamental plant species grown worldwide. In Mexico, it is one of the most… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)