Ordering selection operators under partial ignorance

Optimising queries in real-world situations under imperfect conditions is still a problem that has not been fully solved. We consider finding the optimal order in which to execute a given set of selection operators under partial ignorance of their selectivities. The selectivities are modelled as intervals rather than exact values and we apply a concept from decision theory, the minimisation of the maximum regret, as a measure of optimality. The associated decision problem turns out to be NP-hard, which renders a brute-force approach to solving it impractical. Nevertheless, by investigating properties of the problem and identifying special cases which can be solved in polynomial time, we gain insight that we use to develop a novel heuristic for solving the general problem. We also evaluate minmax regret query optimisation experimentally, showing that it outperforms a currently employed strategy of optimisers that uses mean values for uncertain parameters

Algorithm Engineering in Robust Optimization

Robust optimization is a young and emerging field of research having received a considerable increase of interest over the last decade. In this paper, we argue that the the algorithm engineering methodology fits very well to the field of robust optimization and yields a rewarding new perspective on both the current state of research and open research directions. To this end we go through the algorithm engineering cycle of design and analysis of concepts, development and implementation of algorithms, and theoretical and experimental evaluation. We show that many ideas of algorithm engineering have already been applied in publications on robust optimization. Most work on robust optimization is devoted to analysis of the concepts and the development of algorithms, some papers deal with the evaluation of a particular concept in case studies, and work on comparison of concepts just starts. What is still a drawback in many papers on robustness is the missing link to include the results of the experiments again in the design

Criticality Analysis of Activity Networks under Interval Uncertainty

Dedicated to the memory of Professor Stefan Chanas - The extended abstract version of this paper has appeared in Proceedings of 11th International Conference on Principles and Practice of Constraint Programming (CP2005) ("Interval Analysis in Scheduling", Fortin et al. 2005)International audienceThis paper reconsiders the Project Evaluation and Review Technique (PERT) scheduling problem when information about task duration is incomplete. We model uncertainty on task durations by intervals. With this problem formulation, our goal is to assert possible and necessary criticality of the different tasks and to compute their possible earliest starting dates, latest starting dates, and floats. This paper combines various results and provides a complete solution to the problem. We present the complexity results of all considered subproblems and efficient algorithms to solve them

Integrated Risk Assessment for the Blue Economy

With the anticipated boom in the ‘blue economy’ and associated increases in industrialization across the world’s oceans, new and complex risks are being introduced to ocean ecosystems. As a result, conservation and resource management increasingly look to factor in potential interactions among the social, ecological and economic components of these systems. Investigation of these interactions requires interdisciplinary frameworks that incorporate methods and insights from across the social and biophysical sciences. Risk assessment methods, which have been developed across numerous disciplines and applied to various real-world settings and problems, provide a unique connection point for cross-disciplinary engagement. However, research on risk is often conducted in distinct spheres by experts whose focus is on narrow sources or outcomes of risk. Movement toward a more integrated treatment of risk to ensure a balanced approach to developing and managing ocean resources requires cross-disciplinary engagement and understanding. Here, we provide a primer on risk assessment intended to encourage the development and implementation of integrated risk assessment processes in the emerging blue economy. First, we summarize the dominant framework for risk in the ecological/biophysical sciences. Then, we discuss six key insights from the long history of risk research in the social sciences that can inform integrated assessments of risk: (1) consider the subjective nature of risk, (2) understand individual social and cultural influences on risk perceptions, (3) include diverse expertise, (4) consider the social scales of analysis, (5) incorporate quantitative and qualitative approaches, and (6) understand interactions and feedbacks within systems. Finally, we show how these insights can be incorporated into risk assessment and management, and apply them to a case study of whale entanglements in fishing gear off the United States west coast

Development of a wind gust model to estimate gust speeds and their return periods

Spatially dense observations of gust speeds are necessary for various applications, but their availability is limited in space and time. This work presents an approach to help to overcome this problem. The main objective is the generation of synthetic wind gust velocities. With this aim, theoretical wind and gust distributions are estimated from 10 yr of hourly observations collected at 123 synoptic weather stations provided by the German Weather Service. As pre-processing, an exposure correction is applied on measurements of the mean wind velocity to reduce the influence of local urban and topographic effects. The wind gust model is built as a transfer function between distribution parameters of wind and gust velocities. The aim of this procedure is to estimate the parameters of gusts at stations where only wind speed data is available. These parameters can be used to generate synthetic gusts, which can improve the accuracy of return periods at test sites with a lack of observations. The second objective is to determine return periods much longer than the nominal length of the original time series by considering extreme value statistics. Estimates for both local maximum return periods and average return periods for single historical events are provided. The comparison of maximum and average return periods shows that even storms with short average return periods may lead to local wind gusts with return periods of several decades. Despite uncertainties caused by the short length of the observational records, the method leads to consistent results, enabling a wide range of possible applications