MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Large Scale Optimization Problems II/III: Local Search with Large Neighborhoods

Hisao Tamaki
Max-Planck-Institut für Informatik - AG 1
AG1 Advanced Mini-Course
AG 1, AG 2, AG 3, AG 4  
AG Audience
English

Date, Time and Location

Friday, 7 February 2003
14:15
-- Not specified --
46.1 - MPII
024
Saarbrücken

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

Tobias Polzin
--email hidden
passcode not visible
logged in users only