F. Guder et al., CAPACITATED MULTIPLE ITEM ORDERING WITH INCREMENTAL QUANTITY DISCOUNTS, The Journal of the Operational Research Society, 45(10), 1994, pp. 1197-1205
Citations number
10
Categorie Soggetti
Management,"Operatione Research & Management Science","Operatione Research & Management Science
This paper presents a heuristic algorithm for determining order quanti
ties for multiple items given incremental quantity discounts and a sin
gle resourse constraint. The heuristic is based on Lagrangian relaxati
on. The performance of the heuristic is compared, for small problems,
with a procedure that generates optimal solutions. Results from comput
ational experiments are given that demonstrate the quality and computa
tional efficiency of the heuristic algorithm.