Applied Mathematical Sciences

The Linear Ordering Problem

Exact and Heuristic Methods in Combinatorial Optimization

Authors: Martí, Rafael, Reinelt, Gerhard

  • Examines algorithmic issues related to the linear ordering problem
  • Offers a comprehensive general introduction to algorithms for computing approximate and exact solutions of combinatorial optimization problems
  • Provides the background and practical strategies in optimization to tackle different combinatorial problems
see more benefits

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-642-16729-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.00
price for USA
  • ISBN 978-3-642-16728-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $119.00
price for USA
  • ISBN 978-3-642-26656-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

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 optimization. They are changing the landscape in the field, broadening the frontiers of the possible, and allowing us to engage effectively with a whole new range of challenges. This monograph sets out state-of-the-art optimization methods for tackling the ‘linear ordering problem’ (LOP). Whereas important applications in business, engineering and economics lie beyond the reach of methodologies that have been the focus of academic research for three decades, the fresh approaches set out in this volume provide practical solutions to the LOP. The focus on the LOP does not limit the monograph’s scope and applicability, however. The exact and heuristic techniques outlined in these pages can be put to use in any number of combinatorial optimization problems. While the authors employ the LOP to illustrate cutting-edge optimization technologies, the book is also a tutorial on how to design effective and successful implementations of exact and heuristic procedures alike. The information in these pages provides readers with a toolkit that can be employed in a variety of settings. As a result, the book will be of great interest to researchers and practitioners in a number of fields, including computer science, mathematics, operations research, management science, industrial engineering, and economics. It is also suitable for use as a textbook on issues of practical optimization in a masters course, or as a reference book for engineering optimization algorithms. The authors have sought to make the book accessible to as wide an audience as possible by providing the reader with basic definitions and concepts in optimization. In addition, the numerous tutorials aid speedy assimilation, while the coverage given to the next generation of Flash software prepares readers for future developments.

Reviews

From the reviews:

“The authors had two main goals when writing the text. The first was simply to survey the literature on the LOP. … the second was to use the LOP as a vehicle for introducing key concepts of combinatorial optimization to the reader. … the book will be attractive only to established researchers who need or want to learn about the LOP … . The book is written in a very readable style and … the material is ordered in a logical way.” (Adam Letchford, Interfaces, Vol. 42 (3), May-June, 2012)


Table of contents (7 chapters)

Buy this book

eBook $89.00
price for USA (gross)
  • ISBN 978-3-642-16729-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $119.00
price for USA
  • ISBN 978-3-642-16728-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $119.00
price for USA
  • ISBN 978-3-642-26656-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
The Linear Ordering Problem
Book Subtitle
Exact and Heuristic Methods in Combinatorial Optimization
Authors
Series Title
Applied Mathematical Sciences
Series Volume
175
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-16729-4
DOI
10.1007/978-3-642-16729-4
Hardcover ISBN
978-3-642-16728-7
Softcover ISBN
978-3-642-26656-0
Series ISSN
0066-5452
Edition Number
1
Number of Pages
XII, 172
Topics