In several economical, statistical and geographical applications, a territory must be subdivided into functional regions. Such regions are not fixed and politically delimited, but should be identified by analyzing the interactions among all its constituent localities. This is a very delicate and important task, that often turns out to be computationally difficult. In this work we propose an innovative approach to this problem based on the solution of minimum cut problems over an undirected graph called here transitions graph. The proposed procedure guarantees that the obtained regions satisfy all the statistical conditions required when considering this type of problems. Results on real-world instances show the effectiveness of the proposed approach.

A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas / Bianchi, Gianpiero; Bruni, Renato; Reale, Alessandra; Sforzi, Fabio. - In: OPTIMIZATION LETTERS. - ISSN 1862-4480. - 10:5(2015), pp. 955-973. [10.1007/s11590-015-0980-6]

A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas

SFORZI, Fabio
2015-01-01

Abstract

In several economical, statistical and geographical applications, a territory must be subdivided into functional regions. Such regions are not fixed and politically delimited, but should be identified by analyzing the interactions among all its constituent localities. This is a very delicate and important task, that often turns out to be computationally difficult. In this work we propose an innovative approach to this problem based on the solution of minimum cut problems over an undirected graph called here transitions graph. The proposed procedure guarantees that the obtained regions satisfy all the statistical conditions required when considering this type of problems. Results on real-world instances show the effectiveness of the proposed approach.
2015
A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas / Bianchi, Gianpiero; Bruni, Renato; Reale, Alessandra; Sforzi, Fabio. - In: OPTIMIZATION LETTERS. - ISSN 1862-4480. - 10:5(2015), pp. 955-973. [10.1007/s11590-015-0980-6]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11381/2801781
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 5
social impact