Arbeitspapier
A Branch and Price Algorithm for the Multi-Period Single-Sourcing Problem
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.
- Sprache
-
Englisch
- Erschienen in
-
Series: Tinbergen Institute Discussion Paper ; No. 99-092/4
- Klassifikation
-
Wirtschaft
- Thema
-
Beschaffung
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Freling, Richard
Romeijn, H. Edwin
Morales, Dolores Romero
Wagelmans, Albert P.M.
- Ereignis
-
Veröffentlichung
- (wer)
-
Tinbergen Institute
- (wo)
-
Amsterdam and Rotterdam
- (wann)
-
1999
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:44 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Freling, Richard
- Romeijn, H. Edwin
- Morales, Dolores Romero
- Wagelmans, Albert P.M.
- Tinbergen Institute
Entstanden
- 1999
Ähnliche Objekte (12)
Multi-period disassembly planning
Multi-period credit portfolio selection
Multi-period credit portfolio selection
Dynamic Multi-Period Routing With Two Classes
Nonconvex multi-period mean-variance portfolio optimization
Multi-period investment strategies under cumulative prospect theory
On single- and multi-period corporate default prediction
Monetary and Macroprudential Policy with Multi-Period Loans
On multi-period emissions trading in the electricity sector
Multi-period capacitated facility location under delayed demand satisfaction
Variable selection and inference for multi-period forecasting problems
Multi-period credit default prediction : a survival analysis approach
Multi-period disassembly planning
Multi-period credit portfolio selection
Multi-period credit portfolio selection
Dynamic Multi-Period Routing With Two Classes
Nonconvex multi-period mean-variance portfolio optimization
Multi-period investment strategies under cumulative prospect theory
On single- and multi-period corporate default prediction
Monetary and Macroprudential Policy with Multi-Period Loans
On multi-period emissions trading in the electricity sector
Multi-period capacitated facility location under delayed demand satisfaction
Variable selection and inference for multi-period forecasting problems
Multi-period credit default prediction : a survival analysis approach
Multi-period disassembly planning
Multi-period credit portfolio selection
Multi-period credit portfolio selection
Dynamic Multi-Period Routing With Two Classes
Nonconvex multi-period mean-variance portfolio optimization
Multi-period investment strategies under cumulative prospect theory
On single- and multi-period corporate default prediction
Monetary and Macroprudential Policy with Multi-Period Loans
On multi-period emissions trading in the electricity sector
Multi-period capacitated facility location under delayed demand satisfaction
Variable selection and inference for multi-period forecasting problems