Optimization of Temporal Networks under Uncertainty PDF Download

Author: Wolfram Wiesemann
Publisher: Springer Science & Business Media
ISBN: 3642234275
Category : Business & Economics
Languages : en
Pages : 168

View

Book Description
Many decision problems in Operations Research are defined on temporal networks, that is, workflows of time-consuming tasks whose processing order is constrained by precedence relations. For example, temporal networks are used to model projects, computer applications, digital circuits and production processes. Optimization problems arise in temporal networks when a decision maker wishes to determine a temporal arrangement of the tasks and/or a resource assignment that optimizes some network characteristic (e.g. the time required to complete all tasks). The parameters of these optimization problems (e.g. the task durations) are typically unknown at the time the decision problem arises. This monograph investigates solution techniques for optimization problems in temporal networks that explicitly account for this parameter uncertainty. We study several formulations, each of which requires different information about the uncertain problem parameters.

Author: A. De Filippo
Publisher: IOS Press
ISBN: 1643682636
Category : Computers
Languages : en
Pages : 126

View

Book Description
Balancing the solution-quality/time trade-off and optimizing problems which feature offline and online phases can deliver significant improvements in efficiency and budget control. Offline/online integration yields benefits by achieving high quality solutions while reducing online computation time. This book considers multi-stage optimization problems under uncertainty and proposes various methods that have broad applicability. Due to the complexity of the task, the most popular approaches depend on the temporal granularity of the decisions to be made and are, in general, sampling-based methods and heuristics. Long-term strategic decisions that may have a major impact are typically solved using these more accurate, but expensive, sampling-based approaches. Short-term operational decisions often need to be made over multiple steps within a short time frame and are commonly addressed via polynomial-time heuristics, with the more advanced sampling-based methods only being applicable if their computational cost can be carefully managed. Despite being strongly interconnected, these 2 phases are typically solved in isolation. In the first part of the book, general methods based on a tighter integration between the two phases are proposed and their applicability explored, and these may lead to significant improvements. The second part of the book focuses on how to manage the cost/quality trade-off of online stochastic anticipatory algorithms, taking advantage of some offline information. All the methods proposed here provide multiple options to balance the quality/time trade-off in optimization problems that involve offline and online phases, and are suitable for a variety of practical application scenarios.

Author: Raju Bapi
Publisher: Springer Nature
ISBN: 3030948765
Category : Computers
Languages : en
Pages : 280

View

Book Description
This book constitutes the proceedings of the 18th International Conference on Distributed Computing and Intelligent Technology, ICDCIT 2022, held in Bhubaneswar, India, in January 20212. The 11 full papers presented together with 4 short papers were carefully reviewed and selected from 50 submissions. There are also 4 invited papers included. The papers were organized in topical sections named: invited papers, distributed computing and intelligent technology.

Author:
Publisher: John Wiley & Sons
ISBN: 9783527319060
Category : Technology & Engineering
Languages : en
Pages : 376

View

Book Description
Inspired by the leading authority in the field, the Centre for Process Systems Engineering at Imperial College London, this book includes theoretical developments, algorithms, methodologies and tools in process systems engineering and applications from the chemical, energy, molecular, biomedical and other areas. It spans a whole range of length scales seen in manufacturing industries, from molecular and nanoscale phenomena to enterprise-wide optimization and control. As such, this will appeal to a broad readership, since the topic applies not only to all technical processes but also due to the interdisciplinary expertise required to solve the challenge. The ultimate reference work for years to come.

Author: Víctor M. Albornoz
Publisher: Springer Nature
ISBN: 3031497406
Category :
Languages : en
Pages : 219

View

Book Description

Author: Bistra Dilkina
Publisher: Springer Nature
ISBN: 3031605993
Category :
Languages : en
Pages : 332

View

Book Description

Author: Christodoulos A. Floudas
Publisher: Springer Science & Business Media
ISBN: 0387747583
Category : Mathematics
Languages : en
Pages : 4646

View

Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".

Author: Petter Holme
Publisher: Springer
ISBN: 3642364616
Category : Science
Languages : en
Pages : 356

View

Book Description
The concept of temporal networks is an extension of complex networks as a modeling framework to include information on when interactions between nodes happen. Many studies of the last decade examine how the static network structure affect dynamic systems on the network. In this traditional approach the temporal aspects are pre-encoded in the dynamic system model. Temporal-network methods, on the other hand, lift the temporal information from the level of system dynamics to the mathematical representation of the contact network itself. This framework becomes particularly useful for cases where there is a lot of structure and heterogeneity both in the timings of interaction events and the network topology. The advantage compared to common static network approaches is the ability to design more accurate models in order to explain and predict large-scale dynamic phenomena (such as, e.g., epidemic outbreaks and other spreading phenomena). On the other hand, temporal network methods are mathematically and conceptually more challenging. This book is intended as a first introduction and state-of-the art overview of this rapidly emerging field.

Author: Dan M. Frangopol
Publisher: Routledge
ISBN: 135118279X
Category : Technology & Engineering
Languages : en
Pages : 406

View

Book Description
Our knowledge to model, design, analyse, maintain, manage and predict the life-cycle performance of infrastructure systems is continually growing. However, the complexity of these systems continues to increase and an integrated approach is necessary to understand the effect of technological, environmental, economic, social, and political interactions on the life-cycle performance of engineering infrastructure. In order to accomplish this, methods have to be developed to systematically analyse structure and infrastructure systems, and models have to be formulated for evaluating and comparing the risks and benefits associated with various alternatives. Civil engineers must maximize the life-cycle benefits of these systems to serve the needs of our society by selecting the best balance of the safety, economy, resilience and sustainability requirements despite imperfect information and knowledge. Within the context of this book, the necessary concepts are introduced and illustrated with applications to civil and marine structures. This book is intended for an audience of researchers and practitioners world‐wide with a background in civil and marine engineering, as well as people working in infrastructure maintenance, management, cost and optimization analysis. The chapters originally published as articles in Structure and Infrastructure Engineering.

Author: Juan Carlos Augusto
Publisher: Springer
ISBN: 9783030696979
Category : Computers
Languages : en
Pages : 1697

View

Book Description
This Handbook presents a comprehensive and rigorous overview of the state-of-the-art on Smart Cities. It provides the reader with an authoritative, exhaustive one-stop reference on how the field has evolved and where the current and future challenges lie. From the foundations to the many overlapping dimensions (human, energy, technology, data, institutions, ethics etc.), each chapter is written by international experts and amply illustrated with figures and tables with an emphasis on current research. The Handbook is an invaluable desk reference for researchers in a wide variety of fields, not only smart cities specialists but also by scientists and policy-makers in related disciplines that are deeply influenced by the emergence of intelligent cities. It should also serve as a key resource for graduate students and young researchers entering the area, and for instructors who teach courses on these subjects. The handbook is also of interest to industry and business innovators.