Combinatorial Optimization Under Uncertainty

Combinatorial Optimization Under Uncertainty

Author: Ritu Arora

Publisher: CRC Press

Published: 2023-05-12

Total Pages: 184

ISBN-13: 1000859851

DOWNLOAD EBOOK

This book discusses the basic ideas, underlying principles, mathematical formulations, analysis and applications of the different combinatorial problems under uncertainty and attempts to provide solutions for the same. Uncertainty influences the behaviour of the market to a great extent. Global pandemics and calamities are other factors which affect and augment unpredictability in the market. The intent of this book is to develop mathematical structures for different aspects of allocation problems depicting real life scenarios. The novel methods which are incorporated in practical scenarios under uncertain circumstances include the STAR heuristic approach, Matrix geometric method, Ranking function and Pythagorean fuzzy numbers, to name a few. Distinct problems which are considered in this book under uncertainty include scheduling, cyclic bottleneck assignment problem, bilevel transportation problem, multi-index transportation problem, retrial queuing, uncertain matrix games, optimal production evaluation of cotton in different soil and water conditions, the healthcare sector, intuitionistic fuzzy quadratic programming problem, and multi-objective optimization problem. This book may serve as a valuable reference for researchers working in the domain of optimization for solving combinatorial problems under uncertainty. The contributions of this book may further help to explore new avenues leading toward multidisciplinary research discussions.


Advances in Uncertainty Quantification and Optimization Under Uncertainty with Aerospace Applications

Advances in Uncertainty Quantification and Optimization Under Uncertainty with Aerospace Applications

Author: Massimiliano Vasile

Publisher: Springer

Published: 2023-01-29

Total Pages: 0

ISBN-13: 9783030805449

DOWNLOAD EBOOK

The 2020 International Conference on Uncertainty Quantification & Optimization gathered together internationally renowned researchers in the fields of optimization and uncertainty quantification. The resulting proceedings cover all related aspects of computational uncertainty management and optimization, with particular emphasis on aerospace engineering problems. The book contributions are organized under four major themes: Applications of Uncertainty in Aerospace & Engineering Imprecise Probability, Theory and Applications Robust and Reliability-Based Design Optimisation in Aerospace Engineering Uncertainty Quantification, Identification and Calibration in Aerospace Models This proceedings volume is useful across disciplines, as it brings the expertise of theoretical and application researchers together in a unified framework.


Combinatorial Engineering of Decomposable Systems

Combinatorial Engineering of Decomposable Systems

Author: M.S. Levin

Publisher: Springer Science & Business Media

Published: 2013-11-27

Total Pages: 384

ISBN-13: 146155831X

DOWNLOAD EBOOK

Combinatorial Engineering of Decomposable Systems presents a morphological approach to the combinatorial design/synthesis of decomposable systems. Applications involve the following: design (e.g., information systems; user's interfaces; educational courses); planning (e.g., problem-solving strategies; product life cycles; investment); metaheuristics for combinatorial optimization; information retrieval; etc.


Probabilistic and Randomized Methods for Design under Uncertainty

Probabilistic and Randomized Methods for Design under Uncertainty

Author: Giuseppe Calafiore

Publisher: Springer

Published: 2012-03-14

Total Pages: 0

ISBN-13: 9781849965521

DOWNLOAD EBOOK

Probabilistic and Randomized Methods for Design under Uncertainty is a collection of contributions from the world’s leading experts in a fast-emerging branch of control engineering and operations research. The book will be bought by university researchers and lecturers along with graduate students in control engineering and operational research.


An Introduction to Robust Combinatorial Optimization

An Introduction to Robust Combinatorial Optimization

Author: Marc Goerigk

Publisher: Springer

Published: 2024-08-03

Total Pages: 0

ISBN-13: 9783031612602

DOWNLOAD EBOOK

This book offers a self-contained introduction to the world of robust combinatorial optimization. It explores decision-making using the min-max and min-max regret criteria, while also delving into the two-stage and recoverable robust optimization paradigms. It begins by introducing readers to general results for interval, discrete, and budgeted uncertainty sets, and subsequently provides a comprehensive examination of specific combinatorial problems, including the selection, shortest path, spanning tree, assignment, knapsack, and traveling salesperson problems. The book equips both students and newcomers to the field with a grasp of the fundamental questions and ongoing advancements in robust optimization. Based on the authors’ years of teaching and refining numerous courses, it not only offers essential tools but also highlights the open questions that define this subject area.


Multi-Objective Optimization in Chemical Engineering

Multi-Objective Optimization in Chemical Engineering

Author: Gade Pandu Rangaiah

Publisher: John Wiley & Sons

Published: 2013-03-20

Total Pages: 487

ISBN-13: 1118341686

DOWNLOAD EBOOK

For reasons both financial and environmental, there is a perpetual need to optimize the design and operating conditions of industrial process systems in order to improve their performance, energy efficiency, profitability, safety and reliability. However, with most chemical engineering application problems having many variables with complex inter-relationships, meeting these optimization objectives can be challenging. This is where Multi-Objective Optimization (MOO) is useful to find the optimal trade-offs among two or more conflicting objectives. This book provides an overview of the recent developments and applications of MOO for modeling, design and operation of chemical, petrochemical, pharmaceutical, energy and related processes. It then covers important theoretical and computational developments as well as specific applications such as metabolic reaction networks, chromatographic systems, CO2 emissions targeting for petroleum refining units, ecodesign of chemical processes, ethanol purification and cumene process design. Multi-Objective Optimization in Chemical Engineering: Developments and Applications is an invaluable resource for researchers and graduate students in chemical engineering as well as industrial practitioners and engineers involved in process design, modeling and optimization.


Approximation Algorithms for Combinatorial Optimization Under Uncertainty

Approximation Algorithms for Combinatorial Optimization Under Uncertainty

Author: Maria Minkoff

Publisher:

Published: 2003

Total Pages: 90

ISBN-13:

DOWNLOAD EBOOK

(Cont.) We model this problem as an extension of the well-studied Prize-Collecting Traveling Salesman problem, and develop a constant factor approximation algorithm for it, solving an open question along the way. Next we examine several classical combinatorial optimization problems such as bin-packing, vertex cover, and shortest path in the context of a "preplanning" framework, in which one can "plan ahead" based on limited information about the problem input, or "wait and see" until the entire input becomes known, albeit incurring additional expense. We study this time-information tradeoff, and show how to approximately optimize the choice of what to purchase in advance and what to defer. The last problem studied, called maybecast is concerned with designing a routing network under a probabilistic distribution of clients using locally available information. This problem can be modeled as a stochastic version of the Steiner tree problem. However probabilistic objective function turns it into an instance of a challenging optimization problem with concave costs.


Industrial Applications of Combinatorial Optimization

Industrial Applications of Combinatorial Optimization

Author: Gang Yu

Publisher: Springer

Published: 1998-06-30

Total Pages: 376

ISBN-13:

DOWNLOAD EBOOK

Demonstrates industrial applications of combinatorial optimization--optimization that involves a discrete but large number of alternatives. The applications described in the 15 contributions include manpower planning, production planning, job sequencing and scheduling, manufacturing layout design, facility planning, vehicle scheduling and routing, retail seasonal planning, space shuttle scheduling, and telecommunication network design. Of interest to researchers and teachers in the fields of operations research/management, applied mathematics, management science, and system and industrial engineering. No index. Annotation copyrighted by Book News, Inc., Portland, OR