ePrivacy and GPDR Cookie Consent by Cookie Consent

🦃 Cozy up with autumn reads! Let our AI Librarian pick your perfect fireside book 🍁

A Tabu Search Heuristic for the Vehicle Routing Problem

by Alain Hertz , Centre for Research on Transportation (Montréal, Québec) , Gilbert Laporte , Groupe d'études et de recherche en analyse des décisions (Montréal, Québec) , Michel Gendreau

📖 The Scoop

The purpose of this paper is to describe TABUROUTE, a new tabu search heuristic for the vehicle routing problem with capacity and route length restrictions. The algorithm considers a sequence of adjacent solutions obtained by repeatedly removing a vertex from its current route, and reinserting it into another route. This is done by means of a generalized insertion procedure previously developed by the authors. During the course of the algorithm, infeasible solutions are allowed. Numerical tests on a set of benchmark problems indicate that tabu search outperforms the best existing heuristics, and TABUROUTE often produces the bes known solutions.

Genre: No Category (fancy, right?)

🤖Next read AI recommendation

AI Librarian

Greetings, bookworm! I'm Robo Ratel, your AI librarian extraordinaire, ready to uncover literary treasures after your journey through "A Tabu Search Heuristic for the Vehicle Routing Problem" by Alain Hertz! 📚✨

AI Librarian

AI Librarian

Eureka! I've unearthed some literary gems just for you! Scroll down to discover your next favorite read. Happy book hunting! 📖😊

Reading Playlist for A Tabu Search Heuristic for the Vehicle Routing Problem

Enhance your reading experience with our curated music playlist. It's like a soundtrack for your book adventure! 🎵📚

🎶 A Note About Our Spotify Integration

Hey book lovers! We're working on bringing you the full power of Spotify integration. 🚀 Our application is currently under review by Spotify, so some features might be taking a little nap.

Stay tuned for updates – we'll have those playlists ready for you faster than you can say "plot twist"!

Login with Spotify

🎲AI Book Insights

AI Librarian

Curious about "A Tabu Search Heuristic for the Vehicle Routing Problem" by Alain Hertz? Let our AI librarian give you personalized insights! 🔮📚