Appendix: A Sample HMC Report
Tu Banh, Rich Krabill, Steve DeNeefe, Andrew M. Ross, Darryl Young, Lisette G. de Pillis, Dale Honeycutt · 2007
ESRI, Inc. of Redlands, California, is the leading maker of Geographic Information System (GIS) software that manages and analyzes data based on geographic information. One capability of ESRI's products is the determination of the shortest path between two locations in a road network. Dijkstra's Algorithm, currently being used to solve this problem, becomes computationally impractical when working with large networks. The Level Graph Search and Augmented Level Graph Search (ALGS) Algorithms can be used in these situations to greatly decrease the resources required for finding the solution, but at the cost of obtaining possibly sub-optimal solutions. The project involves coding and integrating the LGS and ALGS algorithms with Network Engine, ESRI's new programming library for developers of custom GIS applications.