Abstract
In the last chapter we proposed different linearisations for the DOMP which resulted in tight formulations models. Due to the huge computing time and memory requirements when these models are used for solving the DOMP with a standard mathematical programming software (in our case, ILOG CPLEX 6.6), see Appendix B.2, large instances could not be solved. Thus, in this chapter, we derive a specific branch-and-bound (B&B) algorithm which takes advantage of the structure of the problem, see Boland et al. [6]. Exhaustive information about the branching and the bounding schemes is presented. Finally, computational results are reported to show the effectiveness of the B&B method, and a statistical analysis is presented to compare the behaviour of its performance on different types of problems (depending on the A vector).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2003 Springer Science+Business Media New York
About this chapter
Cite this chapter
Domínguez-Marín, P. (2003). A Specific Branch-and-Bound Method. In: The Discrete Ordered Median Problem. Combinatorial Optimization, vol 15. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-8511-8_4
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8511-8_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-4634-0
Online ISBN: 978-1-4419-8511-8
eBook Packages: Springer Book Archive