Several relevant optimization problems can be formulated as generalizations of Capacitated Covering Problems, by considering a cost function that combines a linear term with a nonlinear one. In this paper we introduce the Staircase Capacitated Covering Problem, where the nonlinear term has a staircase shape, and we propose a framework based on a Metaheuristic algorithm for solving problems having this formulation. The performance of the Metaheuristic algorithm in solving the Staircase Capacitated Covering Problem is evaluated on a set of instances derived from an industrial application, and it is compared with a linearized formulation of the problem solved by CPLEX. In particular, the experiments show that the former produces better solutions in the same computing time.

A metaheuristic framework for Nonlinear Capacitated Covering Problems / Malaguti, Enrico; Durán, Rosa Medina; Toth, Paolo. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - STAMPA. - 10:1(2016), pp. 169-180. [10.1007/s11590-015-0913-4]

A metaheuristic framework for Nonlinear Capacitated Covering Problems

MALAGUTI, ENRICO;TOTH, PAOLO
2016

Abstract

Several relevant optimization problems can be formulated as generalizations of Capacitated Covering Problems, by considering a cost function that combines a linear term with a nonlinear one. In this paper we introduce the Staircase Capacitated Covering Problem, where the nonlinear term has a staircase shape, and we propose a framework based on a Metaheuristic algorithm for solving problems having this formulation. The performance of the Metaheuristic algorithm in solving the Staircase Capacitated Covering Problem is evaluated on a set of instances derived from an industrial application, and it is compared with a linearized formulation of the problem solved by CPLEX. In particular, the experiments show that the former produces better solutions in the same computing time.
2016
A metaheuristic framework for Nonlinear Capacitated Covering Problems / Malaguti, Enrico; Durán, Rosa Medina; Toth, Paolo. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - STAMPA. - 10:1(2016), pp. 169-180. [10.1007/s11590-015-0913-4]
Malaguti, Enrico; Durán, Rosa Medina; Toth, Paolo
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/562894
 Attenzione

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

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