Titlebook: Experimental Algorithms; 6th International Wo Camil Demetrescu Conference proceedings 2007 Springer-Verlag Berlin Heidelberg 2007 Simulatio

护身符

Simple and Efficient Geographic Routing Around Obstacles for Wireless Sensor Networks large convex obstacles, finds short paths to the destination, resists link failure and is fairly simple to implement. The case of hard concave obstacles is also studied; such obstacles are hard instances for which performance diminishes.

Canopy

Conference proceedings 2007aly, in June 2007...The 30 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 121 submissions. Fostering and disseminating high quality research results focused on the experimental analysis of algorithms the papers are devoted to the design, analysi

参考书目

Judicious

GLOOM

indifferent

harbinger

A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem. Those cuts do not increase the complexity of the pricing subproblem. Experiments are reported where instances up to 75 vertices were solved to optimality, a major improvement with respect to previous algorithms.

mastoid-bone

A Distributed Primal-Dual Heuristic for Steiner Problems in Networksl-dual heuristic (known as Dual Ascent), known for its remarkable good practical results, lower and upper bounds, in both undirected and directed Steiner problems. Experimental results and complexity analysis are also presented, showing the efficiency of the proposed algorithm when compared with the best distributed algorithms in the literature.

饥荒

滔滔不绝地说

Engineering Fast Route Planning Algorithmsmes faster than Dijkstra’s algorithm. We outline ideas, algorithms, implementations, and experimental methods behind this development. We also explain why the story is not over yet because dynamically changing networks, flexible objective functions, and new applications pose a lot of interesting cha