Ordinal Optimization

Soft Optimization for Hard Problems

  • Yu-Chi Ho
  • Qian-Chuan Zhao
  • Qing-Shan Jia

Table of contents

About this book

Introduction

Performance evaluation of increasingly complex human-made systems requires the use of simulation models.  However, these systems are difficult to describe and capture by succint mathematical models.  The purpose of this book is to address the difficulties of the optimization of complex systems via simulation models or other computation-intensive models involving possible stochastic effects and discrete choices.  This book establishes distinct advantages of the "softer" ordinal approach for search-based type problems, analyzes its general properties, and shows the many orders of magnitude improvement in computational efficiency that is possible. 

Keywords

Alignment Kolmogorov equivalence Performance Simulation complex simulation models exponential convergence optimization ordinal optimization search based methods universal alignment

Authors and affiliations

  • Yu-Chi Ho
    • 1
  • Qian-Chuan Zhao
    • 2
  • Qing-Shan Jia
    • 2
  1. 1.Harvard UniversityCambridgeUSA
  2. 2.Tsinghua UniversityChina

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-387-68692-9
  • Copyright Information Springer-Verlag US 2007
  • Publisher Name Springer, Boston, MA
  • eBook Packages Engineering
  • Print ISBN 978-0-387-37232-7
  • Online ISBN 978-0-387-68692-9
  • About this book