Matheuristic algorithms have begun to demonstrate that they can be the state of the art for some optimization problems. This paper puts forth that they can represent a viable option also in an applicative context. The possibility to get a solution quality validation or a model grounded construction may become a significant competitive advantage against alternative approaches. This view is substantiated in this work by an application on the problem of determining the best set of locations for a constrained number of traffic counters, to the end of estimating a traffic origin / destination matrix. We implemented a Lagrangean heuristic and tested it on instances of different size. A real world use case is also reported.

Matheuristics for Traffic Counter Location / M.A. Boschetti; V. Maniezzo; M. Roffilli; A.J. Bolufé Röhler. - ELETTRONICO. - (2011), pp. 76-79.

Matheuristics for Traffic Counter Location

BOSCHETTI, MARCO ANTONIO;MANIEZZO, VITTORIO;ROFFILLI, MATTEO;
2011

Abstract

Matheuristic algorithms have begun to demonstrate that they can be the state of the art for some optimization problems. This paper puts forth that they can represent a viable option also in an applicative context. The possibility to get a solution quality validation or a model grounded construction may become a significant competitive advantage against alternative approaches. This view is substantiated in this work by an application on the problem of determining the best set of locations for a constrained number of traffic counters, to the end of estimating a traffic origin / destination matrix. We implemented a Lagrangean heuristic and tested it on instances of different size. A real world use case is also reported.
2011
VII ALIO - EURO, Proceedings Book
76
79
Matheuristics for Traffic Counter Location / M.A. Boschetti; V. Maniezzo; M. Roffilli; A.J. Bolufé Röhler. - ELETTRONICO. - (2011), pp. 76-79.
M.A. Boschetti; V. Maniezzo; M. Roffilli; A.J. Bolufé Röhler
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/102640
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact