New generation algorithms focus on hybrid miscellaneous of exact and heuristic methods. Combining meta-heuristics and exact methods based on mathematical models appears to be a very promising alternative in solving many combinatorial optimization problems. In this paper we introduce a matheuristic method exploiting the optimal solution of mixed integer subproblems to solve the complex supplier selection problem of a company that needs to select a subset of suppliers so to minimize purchasing costs while satisfying products demand. Suppliers offer products at given prices and apply discounts according to the total quantity purchased. The problem, known as Total Quantity Discount Problem (TQDP), is strongly NP-hard thus motivating the study of effective and efficient heuristic methods. The proposed solution method is strengthened by the introduction of an Integer Linear Programming (ILP) refinement approach. An extensive computational analysis on a set of benchmark instances available in the literature has shown how the method is efficient and extremely effective allowing to improve existing best known solution values.

An Effective Matheuristic for the Capacitated Total Quantity Discount Problem / Manerba, Daniele; Mansini, R.. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 41:1(2014), pp. 1-11. [10.1016/j.cor.2013.07.019]

An Effective Matheuristic for the Capacitated Total Quantity Discount Problem

MANERBA, DANIELE;
2014

Abstract

New generation algorithms focus on hybrid miscellaneous of exact and heuristic methods. Combining meta-heuristics and exact methods based on mathematical models appears to be a very promising alternative in solving many combinatorial optimization problems. In this paper we introduce a matheuristic method exploiting the optimal solution of mixed integer subproblems to solve the complex supplier selection problem of a company that needs to select a subset of suppliers so to minimize purchasing costs while satisfying products demand. Suppliers offer products at given prices and apply discounts according to the total quantity purchased. The problem, known as Total Quantity Discount Problem (TQDP), is strongly NP-hard thus motivating the study of effective and efficient heuristic methods. The proposed solution method is strengthened by the introduction of an Integer Linear Programming (ILP) refinement approach. An extensive computational analysis on a set of benchmark instances available in the literature has shown how the method is efficient and extremely effective allowing to improve existing best known solution values.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/11583/2663587
 Attenzione

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