'Shortest tour' diaporamas de présentation

CS6234: Lecture 1

1.13k views • 68 slides

Multi-Vehicle Exploration and Routing in Adversarial Environments

Multi-Vehicle Exploration and Routing in Adversarial Environments. Eric Feron Farmey Joseph Jerome le Ny Program Review Meeting The Stata Center at MIT June 22, 2005. Exploration for UAVs. Ambush-aware Routing. Exploration with stochastic agents.

496 views • 34 slides

Shortest Tour of a Sequence of Disjoint Segments in L 1

Shortest Tour of a Sequence of Disjoint Segments in L 1. Valentin Polishchuk Applied Math and Statistics, Stony Brook University Joint work with Esther Arkin Applied Math and Statistics, Stony Brook University Alon Efrat Computer Science, the University of Arizona

309 views • 22 slides

Algorithms for Orienteering and Discounted-Reward TSP

Algorithms for Orienteering and Discounted-Reward TSP. Shuchi Chawla Carnegie Mellon University Joint work with Avrim Blum, Adam Meyerson, David Karger, Maria Minkoff and Terran Lane. The focus of our paper. Orienteering Dis. Rew. TSP. reward.

656 views • 18 slides