The high relevance of location problems in the operations research literature arises from their wide spectrum of real applications, including decision optimization in industrial management, logistics, and territorial planning. Most of these optimization problems fall into the class of NP-hard problems, motivating the search for heuristic and approximated algorithms. Currently, a great interest is being devoted to those optimization approaches yielding a concrete integration with spatial analysis instruments (such as Geographical Information Systems) that provide the user with an easy visualization of input data and optimization results. Agent-Based computing was recently proposed as an alternative to mathematical programming in order to solve problems whose domains are concurrently distributed, complex, and heterogeneous, also thanks to the availability of many commercial and open source codes including graphical interfaces for the elements of the problem. In this paper we propose a general Agent-Based framework for modeling various location problems. Together with its description, we present some computational results confirming the suitability and the effectiveness of the proposed approach.

An Agent-Based framework for modeling and solving location problems / Bruno, Giuseppe; Genovese, A.; Sgalambro, A.. - In: TOP. - ISSN 1134-5764. - STAMPA. - Vol. 18:n.1(2010), pp. 81-96. [10.1007/s11750-009-0116-1]

An Agent-Based framework for modeling and solving location problems

BRUNO, GIUSEPPE;
2010

Abstract

The high relevance of location problems in the operations research literature arises from their wide spectrum of real applications, including decision optimization in industrial management, logistics, and territorial planning. Most of these optimization problems fall into the class of NP-hard problems, motivating the search for heuristic and approximated algorithms. Currently, a great interest is being devoted to those optimization approaches yielding a concrete integration with spatial analysis instruments (such as Geographical Information Systems) that provide the user with an easy visualization of input data and optimization results. Agent-Based computing was recently proposed as an alternative to mathematical programming in order to solve problems whose domains are concurrently distributed, complex, and heterogeneous, also thanks to the availability of many commercial and open source codes including graphical interfaces for the elements of the problem. In this paper we propose a general Agent-Based framework for modeling various location problems. Together with its description, we present some computational results confirming the suitability and the effectiveness of the proposed approach.
2010
TOP
An Agent-Based framework for modeling and solving location problems / Bruno, Giuseppe; Genovese, A.; Sgalambro, A.. - In: TOP. - ISSN 1134-5764. - STAMPA. - Vol. 18:n.1(2010), pp. 81-96. [10.1007/s11750-009-0116-1]
File in questo prodotto:
File Dimensione Formato  
an agent based framework.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Dominio pubblico
Dimensione 567.17 kB
Formato Adobe PDF
567.17 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/393975
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact