Template-Type: ReDIF-Paper 1.0
Series: Tinbergen Institute Discussion Papers
Creation-Date: 1999-11-30
Number: 99-092/4
Author-Name: Richard Freling
Author-Workplace-Name: Erasmus University Rotterdam and Ortec Consultants BV, Gouda
Author-Name: H. Edwin Romeijn
Author-Workplace-Name: University of Florida
Author-Name: Dolores Romero Morales
Author-Workplace-Name: Erasmus University Rotterdam
Author-Name: Albert P.M. Wagelmans
Author-Email: wagelmans@few.eur.nl
Author-Workplace-Name: Erasmus University Rotterdam
Title: A Branch and Price Algorithm for the Multi-Period Single-Sourcing Problem
Abstract: In this paper we propose a Branch and Price algorithm for solving multi-periodsingle-sourcing problems. In particular, we generalize a Branch and Price algorithm thatwas developed for the Generalized Assignment Problem (GAP) to a class of convexassignment problems. We then identify an important subclass of problems, containing manyvariants of the multi-period single-sourcing problem (MPSSP), as well as variants of theGAP, for which we derive an efficient solution procedure for the pricing problem, acritical factor in the efficiency of the Branch and Price algorithm. We execute anextensive numerical comparison between the performances of the Branch and Price algorithmand the MIP solver of CPLEX for a particular variant of the MPSSP.
File-Url: https://papers.tinbergen.nl/99092.pdf
File-Format: application/pdf
File-Size: 453632 bytes
Handle: RePEc:tin:wpaper:19990092