Optimization in computer engineering – Theory and applications

The aim of this book is to provide an overview of classic as well as new research results on optimization problems and algorithms. Beside the theoretical basis, the book contains a number of chapters describing the application of the theory in practice, that is, reports on successfully solving real-world engineering challenges by means of optimization algorithms. These case studies are collected from a wide range of application domains within computer engineering. The diversity of the presented approaches offers a number of practical tips and insights into the practical application of optimization algorithms, highlighting real-world challenges and solutions. Researchers, practitioners and graduate students will find the book equally useful.

Components of the Book:
  • FRONT MATTER
  • Chapter 1 Introduction
    • Preliminaries
    • Acknowledgement
  • Chapter 2 Fundamentals of Optimization Algorithms
    • Algorithmic Problems
    • Algorithms
    • Complexity of Algorithms
    • Conclusion
    • Bibliography
  • Chapter 3 Some Common Combinatorial Problems and Algorithms
    • Algorithmic Problems in Graph Theory
    • Constraint Satisfaction
    • Conclusion
    • Bibliography
  • Chapter 4 Recent Advances in Typical-Case Complexity
    • Introduction
    • Heavy-Tailed Runtime Distributions
    • Frequent Restarts
    • Phase Transition
    • Empirical Hardness Models
    • Algorithm Portfolios
    • Conclusion
    • Bibliography
  • Chapter 5 Metric-Based Approximation Algorithms for Graph Cut Problems
    • Introduction
    • Preliminaries
    • Shortest-Paths Metrics
    • Spreading Metrics
    • lp-Embeddings
    • Conclusions and Open Problems
    • Bibliography
  • Chapter 6 Optimization Issues on the Motion Planning of Kinematically Redundant Manipulators
    • Introduction
    • Inverse Manipulator Jacobian
    • Redundancy Resolution
    • Singularities
    • Other Methods
    • Simulation Results
    • Conclusion
    • Acknowledgements
    • Bibliography
  • Chapter 7 Suboptimal Robot Team Coordination
    • Introduction
    • The Game Theoretic Framework and Strategies
    • Weight Tuning with Fuzzy PD Controller
    • Coordination of High Level Tactical Maneuvers
    • Conclusion
    • Acknowledgements
    • Bibliography
  • Chapter 8 Applying Graph Coloring to Frequency Assignment
    • Introduction
    • Graph Coloring
    • The Frequency Assignment Problem
    • Solution of FAPs with Graph Coloring
    • Empirical Measurements
    • Conclusion
    • Acknowledgements
    • Bibliography
  • Chapter 9 Routing in the 3-Dimensional Grid
    • Introduction
    • Basic Definitions
    • Single Active Layer Routing
    • 3-Dimensional Channel Routing
    • Conclusion
    • Acknowledgements
    • Bibliography
  • Chapter 10 Total Variation Regularization in Maximum Likelihood Estimation
    • Introduction
    • Maximum Likelihood Estimation
    • Total Variation Regularization
    • Application to Positron Emission Tomography
    • Conclusions
    • Acknowledgements
    • Bibliography
Readership: Researchers, practitioners and graduate students will find the book equally useful.
1
FRONT MATTER
Zoltán Ádám Mann
PDF (331 KB)
13
Chapter 1 Introduction
Zoltán Ádám MANN
PDF (293 KB)
19
Chapter 2 Fundamentals of Optimization Algorithms
Zoltán Ádám MANN
PDF (484 KB)
35
Chapter 3 Some Common Combinatorial Problems and Algorithms
Zoltán Ádám MANN
PDF (395 KB)
47
Chapter 4 Recent Advances in Typical-Case Complexity
Zoltán Ádám MANN
PDF (640 KB)
57
Chapter 5 Metric-Based Approximation Algorithms for Graph Cut Problems
Zoltán Ádám MANN
PDF (749 KB)
97
Chapter 6 Optimization Issues on the Motion Planning of Kinematically Redundant Manipulators
Zoltán Ádám MANN
PDF (955 KB)
111
Chapter 7 Suboptimal Robot Team Coordination
Zoltán Ádám MANN
PDF (1683 KB)
139
Chapter 8 Applying Graph Coloring to Frequency Assignment
Zoltán Ádám MANN
PDF (1085 KB)
155
Chapter 9 Routing in the 3-Dimensional Grid
Zoltán Ádám MANN
PDF (443 KB)
165
Chapter 10 Total Variation Regularization in Maximum Likelihood Estimation
Zoltán Ádám MANN
PDF (3420 KB)
Zoltán Ádám Mann
Computer Science at Budapest University of Technology and Economics (Hungary) and Karlsruhe University (Germany)

Copyright © 2006-2022 Scientific Research Publishing Inc. All Rights Reserved.
Top