Abstract
In this chapter we aim at handling problems observed in chapters 2 and 3. When we tackle RRT problems with standard B&B methods we suffer from four main obstacles so far:
-
The problem size is determined by more than n(n − 1)2 variables and more than 3n(n−1)/2 constraints and allows exact solution only for rather small instances
-
Solutions to LP relaxations in general are highly fractional and provide poor lower bounds
-
When setting variables to integer values in a B&B framework we often experience fractional values coming up for other variables due to model inherent symmetry
-
Cost oriented node order strategies are difficult to implement since fixing variables has intractable consequences for other variables due to the compact structure of time constrained SLS problems
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Branch—and—Price Algorithm. In: Sports Leagues Scheduling. Lecture Notes in Economics and Mathematical Systems, vol 603. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75518-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-75518-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75517-3
Online ISBN: 978-3-540-75518-0
eBook Packages: Business and EconomicsBusiness and Management (R0)