The Linear Ordering Problem Exact and Heuristic Methods in Combinatorial Optimization /

• Main Authors: Martí, Rafael (Author), Reinelt, Gerhard (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2011.
• Series: Applied Mathematical Sciences, 175
• Subjects: Mathematics.; Computer science > Mathematics.; Application software.; Algorithms.; Mathematical optimization.; Optimization.; Discrete Mathematics in Computer Science.; Computer Applications.

Complex optimization problems abound in the real world. In the face of these challenges, established methods often fall short of providing solutions. However, ‘exact’ and ‘heuristic’ techniques are dramatically enhancing our ability to solve significant practical problems in the world of optimizatio...

Table of Contents:

• 1 Introduction
• 2 Heuristic Methods
• 3 Meta-Heuristics
• 4 Branch-and-Bound
• 5 Branch-and-Cut
• 6 The Linear Ordering Polytope
• 7 Further Aspects
• References
• Index.