£110.00

The Shortest Path Problem: Ninth DIMACS Implementation Challenge (DIMACS: Series in Discrete Mathematics and Theoretical Computer Science)

Combinatorics & Graph Theory

Price data checked 7 days ago

View at Amazon

Price History & Forecast

Last 84 days • 84 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 84 days • 1 price levels

Days at Price

Price Analysis

Most common price: £110 (84 days, 100.0%)

Price range: £110 - £110

Price levels: 1 different prices over 84 days

Description

Shortest path problems are among the most fundamental combinatorial optimization problems with many applications, both direct and as subroutines. They arise naturally in a remarkable number of real-world settings. A limited list includes transportation planning, network optimization, packet routing, image segmentation, speech recognition, document formatting, robotics, compilers, traffic information systems, and dataflow analysis. Shortest path algorithms have been studied since the 1950's and still remain an active area of research. This volume reports on the research carried out by participants during the Ninth DIMACS Implementation Challenge, which led to several improvements of the state of the art in shortest path algorithms. The infrastructure developed during the Challenge facilitated further research in the area, leading to substantial follow-up work as well as to better and more uniform experimental standards. The results of the Challenge included new cutting-edge techniques for emerging applications such as GPS navigation systems, providing experimental evidence of the most effective algorithms in several real-world settings.

Product Specifications

Format: hardcover
ASIN: 0821843834
Category: Books > Subjects > Science, Nature & Maths > Mathematics > Combinatorics & Graph Theory
Domain: Amazon UK
Release Date: 15 September 2009
Listed Since: 27 June 2009

Barcode

No barcode data available

The Shortest Path Problem: Ninth DIMACS Implementation Challenge (DIMACS: Series in Discrete Mathematics and Theoretical Computer Science)

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges (DIMACS: Series in Discrete Mathematics and Theoretical Computer Science)

Network Design: Connectivity and Facilities Location (Series in Discrete Mathematics and Theoretical Computer Science)

Parallel Processing of Discrete Optimization Problems (DIMACS: Series in Discrete Mathematics and Theoretical Computer Science): Dimacs Workshop April 28-29, 1994

Spanning Trees and Optimization Problems: 19 (Discrete Mathematics and Its Applications)

Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future (Series in Discrete Mathematics and Theoretical Computer Science)

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)

Mathematics of Optimization: How to Do Things Faster (Pure and Applied Undergraduate Texts)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Dynamic Programming Multi-Objective Combinatorial Optimization: 331 (Studies in Systems, Decision and Control, 331)

Graph Partitioning and Graph Clustering: 10th Dimacs Implementation Challenge Workshop February 13-14, 2012 Georgia Institute of Technology Atlanta, Ga (Contemporary Mathematics)

Language Computability and Formal Language Theory

Satisfiability Problem: Theory and Applications (Series in Discrete Mathematics and Theoretical Computer Science)

Bio-inspired Algorithms for the Vehicle Routing Problem: 161 (Studies in Computational Intelligence, 161)

Vehicle Routing: Problems, Methods, and Applications (MOS-SIAM Series on Optimization)

Advances In Combinatorial Optimization: Linear Programming Formulations Of The Traveling Salesman And Other Hard Combinatorial Optimization Problems

The Vehicle Routing Problem: Latest Advances and New Challenges: 43 (Operations Research/Computer Science Interfaces Series, 43)

The Vehicle Routing Problem: Latest Advances and New Challenges: 43 (Operations Research/Computer Science Interfaces Series, 43)

The Traveling Salesman Problem – A Computational Study: 17 (Princeton Series in Applied Mathematics)

Arc Routing: Problems, Methods, and Applications

CRC Press - A Java Library of Graph Algorithms and Optimization

Introduction to Combinatorial Optimization: 196 (Springer Optimization and Its Applications, 196)

Decision Science in Action: Theory and Applications of Modern Decision Analytic Optimisation (Asset Analytics)

Sampling in Combinatorial and Geometric Set Systems (Mathematical Surveys and Monographs)

Extremal Optimization: Fundamentals, Algorithms, and Applications