Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Large Scale Optimization Problems II/III: Local Search with Large Neighborhoods
Speaker:Hisao Tamaki
coming from:Max-Planck-Institut für Informatik - AG 1
Speakers Bio:
Event Type:AG1 Advanced Mini-Course
Visibility:D1, D2, D3, D4
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Friday, 7 February 2003
Time:14:15
Duration:-- Not specified --
Location:Saarbrücken
Building:46.1 - MPII
Room:024
Abstract
Local Search with Large Neighborhoods

One approach for generating tight upper bounds for complex optimization problems is local search with large neighborhoods. We will explain the
approach and show recent results that were produced using this technique on the Travelling Salesman Problem (TSP).

Contact
Name(s):Tobias Polzin
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):