This book demonstrates the metaheuristic methodologies that apply to maximum diversity problems to solve them. Maximum diversity problems arise in many practical settings from facility location to social network analysis and constitute an important class of NP-hard problems in combinatorial optimization. In fact, this volume presents a “missing link” in the combinatorial optimization-related literature. In providing the basic principles and fundamental ideas of the most successful methodologies for discrete optimization, this book allows readers to create their own applications for other discrete optimization problems. Additionally, the book is designed to be useful and accessible to researchers and practitioners in management science, industrial engineering, economics, and computer science, while also extending value to non-experts in combinatorial optimization. Owed to the tutorials presented in each chapter, this book may be used in a master course, a doctoral seminar, or as supplementary to a primary text in upper undergraduate courses. The chapters are divided into three main sections. The first section describes a metaheuristic methodology in a tutorial style, offering generic descriptions that, when applied, create an implementation of the methodology for any optimization problem. The second section presents the customization of the methodology to a given diversity problem, showing how to go from theory to application in creating a heuristic. The final part of the chapters is devoted to experimentation, describing the results obtained with the heuristic when solving the diversity problem. Experiments in the book target the so-called MDPLIB set of instances as a benchmark to evaluate the performance of the methods.

This book constitutes the proceedings of the 21st International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2022, held in Petrozavodsk, Russia, in July 2022. The 21 full papers presented together with 6 invited abstracts lectures and 2 tutorial abstracts in this volume were carefully reviewed and selected from 88 submissions. The conference focuses on the following topics: Mathematical programming, bi-level and global optimization, integer programming and combinatorial optimization, approximation algorithms with theoretical guarantees and approximation schemes, heuristics and meta-heuristics, game theory, optimal control, optimization in machine learning and data analysis, and their valuable applications in operations research and economics.

This comprehensive volume presents essential mathematical results devoted to topics of mathematical analysis, differential equations and their various applications. It focuses on differential operators, Wardowski maps, low-oscillation functions, Galois and Pataki connections, Hardy-type inequalities, to name just a few.Effort has been made for this unique title to have an interdisciplinary flavor and features several applications such as in tomography, elastic scattering, fluid mechanics, etc.This work could serve as a useful reference text to benefit professionals, academics and graduate students working in theoretical computer science, computer mathematics, and general applied mathematics.

This book constitutes the thoroughly refereed workshop post-proceedings of the 16th International Workshop on Approximation and Online Algorithms, WAOA 2018, held in Helsinki, Finland, in August 2018 as part of ALGO 2018. The 19 revised full papers presented together with one invited paper in this book were carefully reviewed and selected from 44 submissions. Topics of interest for WAOA 2016 were: graph algorithms; inapproximability results; network design; packing and covering; paradigms for the design and analysis of approximation and online algorithms; parameterized complexity; scheduling problems; algorithmic game theory; algorithmic trading; coloring and partitioning; competitive analysis; computational advertising; computational finance; cuts and connectivity; geometric problems; mechanism design; resource augmentation; and real-world applications.

This volume constitutes the proceedings of the 14th International Conference on Combinatorial Optimization and Applications, COCOA 2020, held in Dallas, TX, USA, in December 2020. The 55 full papers presented in this volume were carefully reviewed and selected from 104 submissions. The papers are grouped into the following topics: Approximation Algorithms; Scheduling; Network Optimization; Complexity and Logic; Search, Facility and Graphs; Geometric Problem; Sensors, Vehicles and Graphs; and Graph Problems. Due to the Corona pandemic this event was held virtually.

As a result of higher frequencies and increased user mobility, researchers and systems designers are shifting their focus from time-invariant models to channels that vary within a block. Wireless Communications Over Rapidly Time-Varying Channels explains the latest theoretical advances and practical methods to give an understanding of rapidly time varying channels, together with performance trade-offs and potential performance gains, providing the expertise to develop future wireless systems technology. As well as an overview of the issues of developing wireless systems using time-varying channels, the book gives extensive coverage to methods for estimating and equalizing rapidly time-varying channels, including a discussion of training data optimization, as well as providing models and transceiver methods for time-varying ultra-wideband channels. An introduction to time-varying channel models gives in a nutshell the important issues of developing wireless systems technology using time-varying channels Extensive coverage of methods for estimating and equalizing rapidly time-varying channels, including a discussion of training data optimization, enables development of high performance wireless systems Chapters on transceiver design for OFDM and receiver algorithms for MIMO communication channels over time-varying channels, with an emphasis on modern iterative turbo-style architectures, demonstrates how these important technologies can optimize future wireless systems