By Topic

A general distributed framework based on Iterated Local Search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Pisacane, O. ; Dept. of Inf., Electron. & Syst., Univ. of Calabria, Rende, Italy ; Attanasio, A. ; Guerriero, F. ; Musmanno, R.

Some optimization problems are too complex to be solved exactly, using specific software tools. For this reason, in many cases it is more convenient to define and design a heuristic procedure even though the final solution is generally sub-optimal. One of the most promising approaches in the traditional computing environment is the Iterated Local Search method. It is based on an exploration of the neighbor of the current solution and its performance is estimated to be very high for a large number of problems. The main drawback of the approach could be the required computational time, in particular when the neighbor to be explored becomes too large. We propose a general distributed framework, based on Iterated Local Search, and we show a concrete application in logistics, related to the optimal assignment of products to storage locations in a warehouse.

Published in:

Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2009. IDAACS 2009. IEEE International Workshop on

Date of Conference:

21-23 Sept. 2009