Optimization Essentials by Hamid, Faiz;

Hosszú leírás:

This book explores recent developments and exciting challenges in operations research and mathematical optimization. It provides the following in a unified and carefully developed presentation: (a) novel problems that have arisen in the real-life optimization domain, highlighting the challenges in each problem; (b) significant methodological advances for solving existing optimization problems, with a special emphasis on large scale problems.

The book assumes a decent understanding of matrix algebra, linear and integer programming, non-linear programming, computational complexity, and graph theory. Each chapter in this book starts with an introduction to the underlying optimization technique. It then explores a real-life case study to which the technique will be applied. The objective is to demonstrate how the underlying technique can be utilized to solve a challenging problem. The chapters offer details on how to formulate a research problem into a formal optimization model, reformulate or transform it (if required) to improve computational tractability, and apply necessary customizations to the optimization technique specific to the underlying problem to derive an optimal or near-optimal solution.

The book covers various state-of-the-art methods (both exact and heuristics) and modelling approaches in sync with the current research trends, which are still not discussed in typical graduate-level textbooks. Applications covered in the book span the realms of resource planning, telecommunications, scheduling, logistics, education, environmental conservation, and many others. It is thus a valuable resource for post-graduate students of operations research and mathematical optimization. It also serves as a valuable reference for researchers who wish to explore various optimization techniques as part of their research methodologies. The learning from the book should enable the professionals to apply optimization theory and algorithms to their particular field of interest.

Több

Tartalomjegyzék:

The Many Guises of Linear Programming.- Mixed-Integer Programming Modeling Strategies for Scheduling-Based Optimization Problems.- Converting Weak to Strong MIP Formulations: A Practitioner's Guide.- Valid Inequalities for the Telecommunications Network Design Problem.- Modeling and Solution Approaches for Resource Assignment with Deployment Restrictions.- Modeling and Exact Solution Approaches for the Distance-based Critical Node and Edge Detection Problems.- Benders decomposition: a humanitarian operation with stochastic programming framework.- Delayed Column Generation: Solving large-scale optimization models from the airline industry.- Column Generation and Lagrangian Relaxation: Solving real-world crew (re)scheduling problems.- Dantzig-Wolfe Reformulation and Column Generation: Optimization in the Chemical Tanker Industry.- Volume Algorithm: Training Neural Networks and Solving Difficult Linear Programs.- Exact And Approximation Methods for Mixed Integer Non-LinearProgramming Problem.- Lagrangian Methods and Dynamic Programming-Based MIP Formulations for the Unit Commitment Problem.- Bilevel Optimization: Applications, Models and Solution Approaches.- Modeling and Solving Robust Chance-Constrained Binary Programs Using Sample Average Approximations.- Production Planning And Scheduling on Parallel Machines with Sequence Dependent Setup Times.- Facility Location Problem: A Case Study of School Consolidation.- Quantitative Models in Railway Operations Management.- Rail Yard Optimization.- Solving a Large-Scale Multi-Depot Vehicle Routing Problem Heuristically.- Effective Metaheuristic Algorithms for Platelet Collection Routing Problem.- NSGA-II and TOPSIS for a Multi-Objective Vehicle Routing Problem with Ecological Considerations.- Modelling and Solving Difficult-to-Represent Optimization Problems.- Coordinating a Behavioral Supply Chain under Revenue Sharing Contract.

Több