Dagstuhl Reports : Volume 1, Issue 2, February 2011

Online Privacy: Towards Informational Self-Determination on the Internet (Dagstuhl Perspectives Workshop 11061) : Simone Fischer-Hübner, Chris Hoofnagle, Kai Rannenberg, Michael Waidner, Ioannis Krontiris and Michael Marhöfer Self-Repairing Programs (Dagstuhl Seminar 11062) : Mauro Pezzé, Martin C. Rinard, Westley Weimer and Andreas Zeller Theory and Applications of Graph Searching Problems (Dagstuhl Seminar 11071) : Fedor V. Fomin, Pierre Fraigniaud, Stephan Kreutzer and Dimitrios M. Thilikos Combinatorial and Algorithmic Aspects of Sequence Processing (Dagstuhl Seminar 11081) : Maxime Crochemore, Lila Kari, Mehryar Mohri and Dirk Nowotka Packing and Scheduling Algorithms for Information and Communication Services (Dagstuhl Seminar 11091) Klaus Jansen, Claire Mathieu, Hadas Shachnai and Neal E. Youn

Students' approaches to mathematical tasks using software as a black-box, glass-box or open-box

Three mathematical software modes are investigated in this thesis: black-box software showing no mathematical steps; glass-box software showing the intermediate mathematical steps; and open-box software showing and allowing interaction at the intermediate mathematical steps. The glass-box and open-box software modes are often recommended over the black-box software to help understanding but there is limited research comparing all three. This research investigated students' performance and their approaches to solving three mathematical task types when assigned to the software boxes. Three approaches that students may undertake when solving the tasks were investigated: students' processing levels, their software exploration and their self-explanations. The effect of mathematics confidence on students' approaches and performance was also considered. Thirty-eight students were randomly assigned to one of the software boxes in an experimental design where all audio and video data were collected via a web-conference remote observation method. The students were asked to think-aloud whilst they solved three task types. The three task types were classified based on the level of conceptual and procedural knowledge needed for solving: mechanical tasks required procedural knowledge, interpretive tasks required conceptual knowledge; and constructive tasks used both conceptual and procedural knowledge. The results indicated that the relationship between students' approaches and performance varied with the software box. Students using the black-box software explored more for the constructive tasks than the students in the glass-box and open-box software. These black-box software students also performed better on the constructive tasks, particularly those with higher mathematics confidence. The open-box software appeared to encourage more mathematical explanations whilst the glass-box software encouraged more real-life explanations. Mathematically confident students were best able to appropriate the black-box software for their conceptual understanding. The glass-box software or open-box software appeared to be useful for helping students with procedural understanding and familiarity with mathematical terms

Working Notes from the 1992 AAAI Spring Symposium on Practical Approaches to Scheduling and Planning

The symposium presented issues involved in the development of scheduling systems that can deal with resource and time limitations. To qualify, a system must be implemented and tested to some degree on non-trivial problems (ideally, on real-world problems). However, a system need not be fully deployed to qualify. Systems that schedule actions in terms of metric time constraints typically represent and reason about an external numeric clock or calendar and can be contrasted with those systems that represent time purely symbolically. The following topics are discussed: integrating planning and scheduling; integrating symbolic goals and numerical utilities; managing uncertainty; incremental rescheduling; managing limited computation time; anytime scheduling and planning algorithms, systems; dependency analysis and schedule reuse; management of schedule and plan execution; and incorporation of discrete event techniques

Practical Real-Time with Look-Ahead Scheduling

In my dissertation, I present ATLAS — the Auto-Training Look-Ahead Scheduler. ATLAS improves service to applications with regard to two non-functional properties: timeliness and overload detection. Timeliness is an important requirement to ensure user interface responsiveness and the smoothness of multimedia operations. Overload can occur when applications ask for more computation time than the machine can offer. Interactive systems have to handle overload situations dynamically at runtime. ATLAS provides timely service to applications, accessible through an easy-to-use interface. Deadlines specify timing requirements, workload metrics describe jobs. ATLAS employs machine learning to predict job execution times. Deadline misses are detected before they occur, so applications can react early.:1 Introduction 2 Anatomy of a Desktop Application 3 Real Simple Real-Time 4 Execution Time Prediction 5 System Scheduler 6 Timely Service 7 The Road Ahead Bibliography Inde

Operational Research IO2017, Valença, Portugal, June 28-30

This proceedings book presents selected contributions from the XVIII Congress of APDIO (the Portuguese Association of Operational Research) held in Valença on June 28–30, 2017. Prepared by leading Portuguese and international researchers in the field of operations research, it covers a wide range of complex real-world applications of operations research methods using recent theoretical techniques, in order to narrow the gap between academic research and practical applications. Of particular interest are the applications of, nonlinear and mixed-integer programming, data envelopment analysis, clustering techniques, hybrid heuristics, supply chain management, and lot sizing and job scheduling problems. In most chapters, the problems, methods and methodologies described are complemented by supporting figures, tables and algorithms. The XVIII Congress of APDIO marked the 18th installment of the regular biannual meetings of APDIO – the Portuguese Association of Operational Research. The meetings bring together researchers, scholars and practitioners, as well as MSc and PhD students, working in the field of operations research to present and discuss their latest works. The main theme of the latest meeting was Operational Research Pro Bono. Given the breadth of topics covered, the book offers a valuable resource for all researchers, students and practitioners interested in the latest trends in this field.info:eu-repo/semantics/publishedVersio

The destabilisation of existing regimes in socio-technical transitions: theoretical explorations and in-depth case studies of the British coal industry (1880-2011)

This thesis, which addresses an innovation studies audience, deals with a neglected topic in the study of socio-technical transitions: the destabilisation and decline of established industries. While most of the transitions literature focuses on the emergence of novelty, this thesis investigates the productive role of destabilisation and processes of unlocking of existing regimes. The research question is: How can we understand the unfolding of industry destabilisation processes? To answer this question, this thesis aims to make theoretical contributions by developing an integrative framework that overcomes shortcomings in existing views of destabilisation. Insights from a number of different approaches are mobilised as ‘building blocks’ for theoretical elaboration. Destabilisation is understood as a process involving: 1) multiple interacting pressures, 2) industry strategies and responses to (economic and legitimacy) challenges, and 3) decreasing commitment to industry regime rules. The theoretical perspective addresses: a) destabilisation as a long-term unfolding process, b) the multi-dimensional and co-evolutionary nature of destabilisation, and c) the role of normative problems in destabilisation. To assess the robustness of the conceptual perspective, the thesis studies three cases of destabilisation: - The destabilisation of the British coal industry in the transition from the omnipresence of coal to a four-fuel economy (1880-1967) - The destabilisation and decline of British deep coal mining in the electricity sector (1967-1997) - The destabilisation of coal use in the transition towards low-carbon electricity (1990-2011). Possible revival? The case studies show the usefulness of the conceptual framework. The analysis of patterns and causal mechanisms further identifies similarities and differences of destabilisation pathways in the cases. Specificities in the kinds, rates, interaction and timing of these dynamics produce different destabilisation patterns

Optimization-Based Architecture for Managing Complex Integrated Product Development Projects

By the mid-1990\u27s, the importance of early introduction of new products to both market share and profitability became fully understood. Thus, reducing product time-to-market became an essential requirement for continuous competition. Integrated Product Development (IPD) is a holistic approach that helps to overcome problems that arise in a complex product development project. IPD emphasis is to provide a framework for an effective planning and managing of engineering projects. Coupled with the fact that about 70% of the life cycle cost of a product is committed at early design phases, the motivation for developing and implementing more effective methodologies for managing the design process of IPD projects became very strong. The main objective of this dissertation is to develop an optimization-based architecture that helps guiding the project manager efforts for managing the design process of complex integrated product development projects. The proposed architecture consists of three major phases: system decomposition, process re-engineering, and project scheduling and time-cost trade-off analysis. The presented research contributes to five areas of research: (1) Improving system performance through efficient re-engineering of its structure. The Dependency Structure Matrix (DSM) provides an effective tool for system structure understanding. An optimization algorithm called Simulated Annealing (SA) was implemented to find an optimal activity sequence of the DSM representing a design project. (2) A simulation-based optimization framework that integrates simulated annealing with a commercial risk analysis software called Crystal Ball was developed to optimally re-sequence the DSM activities given stochastic activity data. (3) Since SA was originally developed to handle deterministic objective functions, a modified SA algorithm able to handle stochastic objective functions was presented. (4) A methodology for the conversion of the optimally sequenced DSM into an equivalent DSM, and then into a project schedule was proposed. (5) Finally, a new hybrid time-cost trade-off model based on the trade-off of resources for project networks was presented. These areas of research were further implemented through a developed excel add-in called “optDSM”. The tool was developed by the author using Visual Basic for Application (VBA) programming language

Pre-Sleep Routines in Adult Normal Sleepers

Sleep is the most important restorative occupation, and pre-sleep routines, which precede sleep, have not been explored in normal adult sleepers. Routines are an important construct in occupational therapy, but it is not well-researched. The purpose of this project is to add to the body of knowledge regarding pre-sleep routines through description by normal sleepers. This research can inform occupational therapists in regard to the usual patterns and dynamics of pre-sleep routines. Open systems theory, a grounded theory approach, and graphic and interview methods were used in this qualitative study. Participants were 16 adults, between the ages of 23 and 60, who were considered good sleepers, based on scores from the Pittsburgh Sleep Quality Index. People drew pictures of their pre-sleep routines and were interviewed later. Drawn activities were categorized and compared with transcribed interview data. Participants varied in how they described pre-sleep routines in terms of time and activities. Similarities were also found. This group of adult normal sleepers described pre-sleep routines as occurring in specific locations, under certain sensory and environmental circumstances, without much thought, usually in a solitary fashion, in a predictable sequence, and on a regular basis in the same way most days. People described activities that were essential to include every day and those that were not. Participants report that they do specific activities before bedtime in order to ensure that sleep is not disturbed and to prepare for the next day. Drawings were found to be a useful method to collect data on routines