Template-Type: ReDIF-Paper 1.0
Author-Name: Freling, R.
Author-Name-Last: Freling
Author-Name-First: Richard
Author-Name: Romeijn, H.E.
Author-Name-Last: Romeijn
Author-Name-First: Edwin
Author-Name: Romero Morales, D.
Author-Name-Last: Romero Morales
Author-Name-First: Dolores
Author-Name: Wagelmans, A.P.M.
Author-Name-Last: Wagelmans
Author-Name-First: Albert
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-period single-sourcing problems. In particular, we generalize a Branch and Price algorithm that was developed for the Generalized Assignment Problem (GAP) to a class of convex assignment problems. We then identify an important subclass of problems, containing many variants of the multi-period single-sourcing problem (MPSSP), as well as variants of the GAP, for which we derive an efficient solution procedure for the pricing problem, a critical factor in the efficiency of the Branch and Price algorithm. We execute an  extensive numerical comparison between the performances of the Branch and Price algorithm  and the MIP solver of CPLEX for a particular variant of the MPSSP.
Creation-Date: 1999-11-09
File-URL: https://repub.eur.nl/pub/1615/1_feweco19991109154121.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 9941-/A
Keywords: integer programming, networks
Handle: RePEc:ems:eureir:1615