On the Complexity of Case-Based Planning

We analyze the computational complexity of problems related to case-based planning: planning when a plan for a similar instance is known, and planning from a library of plans. We prove that planning from a single case has the same complexity than generative planning (i.e., planning "from scratch"); using an extended definition of cases, complexity is reduced if the domain stored in the case is similar to the one to search plans for. Planning from a library of cases is shown to have the same complexity. In both cases, the complexity of planning remains, in the worst case, PSPACE-complete

Compilability of Abduction

Abduction is one of the most important forms of reasoning; it has been successfully applied to several practical problems such as diagnosis. In this paper we investigate whether the computational complexity of abduction can be reduced by an appropriate use of preprocessing. This is motivated by the fact that part of the data of the problem (namely, the set of all possible assumptions and the theory relating assumptions and manifestations) are often known before the rest of the problem. In this paper, we show some complexity results about abduction when compilation is allowed

From byproduct to resource: Fermented apple pomace as beer flavoring

One of the main struggles of the large-scale apple processing industry is pomace disposal. One solution for this problem is to convert this waste into a resource. Apple pomace could be used as a substrate for lactic acid bacteria and could induce the formation of a more complex aroma profile, making this fermented product an innovative aromatizer for alcoholic beverages, such as beer. In this study, for the first time, the effect of lacto-fermented apple pomace addition in beer was evaluated. Three bacterial strains (Lactobacillus rhamnosus 1473 and 1019, and L. casei 2246) were tested for apple pomace fermentation, and L. rhamnosus 1473 was the strain that best modified the aromatic profile. The addition of fermented apple pomace to beer increased the complexity of the aroma profile, demonstrating the potential of this byproduct as an aromatizer in the alcoholic beverage industry

Damage and vulnerability analysis of URM churches after the Canterbury earthquake sequence 2010-2011

The Canterbury earthquake sequence, in 2010-2011, has highlighted once again the vulnerability ofmonumental structures, in particular churches, and the importance of reducing their risk from an economic, cultural and social point of view. Within this context, detailed analysis is reported of the earthquake-induced damage to a stock of 48 unreinforcedmasonry churches located in the Canterbury Region and the vulnerability analysis of a wider stock of 293 churches located all around New Zealand. New tools were developed forthe assessmentof New Zealand churches. The computation of a new damage grade isproposed, assessed as a proper combination of the damage level to each macroelement, as a step towards the definition of a New Zealand specific damage survey form. Several vulnerability indicators were selected, which are related to easily detectable structural details and geometric dimensions. The collection of such data for the larger set of churches (293) constitutes a useful basis for evaluating the potential impact of future seismic event

Pressure-dependent EPANET extension

In water distribution systems (WDSs), the available flow at a demand node is dependent on the pressure at that node. When a network is lacking in pressure, not all consumer demands will be met in full. In this context, the assumption that all demands are fully satisfied regardless of the pressure in the system becomes unreasonable and represents the main limitation of the conventional demand driven analysis (DDA) approach to WDS modelling. A realistic depiction of the network performance can only be attained by considering demands to be pressure dependent. This paper presents an extension of the renowned DDA based hydraulic simulator EPANET 2 to incorporate pressure-dependent demands. This extension is termed “EPANET-PDX” (pressure-dependent extension) herein. The utilization of a continuous nodal pressure-flow function coupled with a line search and backtracking procedure greatly enhance the algorithm’s convergence rate and robustness. Simulations of real life networks consisting of multiple sources, pipes, valves and pumps were successfully executed and results are presented herein. Excellent modelling performance was achieved for analysing both normal and pressure deficient conditions of the WDSs. Detailed computational efficiency results of EPANET-PDX with reference to EPANET 2 are included as well

Performance and science reach of the Probe of Extreme Multimessenger Astrophysics for ultrahigh-energy particles

The Probe Of Extreme Multi-Messenger Astrophysics (POEMMA) is a potential NASA Astrophysics Probe-class mission designed to observe ultra-high energy cosmic rays (UHECRs) and cosmic neutrinos from space. POEMMA will monitor colossal volumes of the Earth's atmosphere to detect extensive air showers (EASs) produced by extremely energetic cosmic messengers: UHECRs above 20 EeV over the full sky and cosmic neutrinos above 20 PeV. We focus most of this study on the impact of POEMMA for UHECR science by simulating the detector response and mission performance for EAS from UHECRs. We show that POEMMA will provide a significant increase in the statistics of observed UHECRs at the highest energies over the entire sky. POEMMA will be the first UHECR fluorescence detector deployed in space that will provide high-quality stereoscopic observations of the longitudinal development of air showers. Therefore, it will be able to provide event-by-event estimates of the calorimetric energy and nuclear mass of UHECRs. The particle physics in the interactions limits the interpretation of the shower maximum on an event by event basis. In contrast, the calorimetric energy measurement is significantly less sensitive to the different possible final states in the early interactions. We study the prospects to discover the origin and nature of UHECRs using expectations for measurements of the energy spectrum, the distribution of arrival direction, and the atmospheric column depth at which the EAS longitudinal development reaches maximum. We also explore supplementary science capabilities of POEMMA through its sensitivity to particle interactions at extreme energies and its ability to detect ultra-high energy neutrinos and photons produced by top-down models including cosmic strings and super-heavy dark matter particle decay in the halo of the Milky Way.Comment: 40 pages revtex, with 42 figure

Study protocol: developing a decision system for inclusive housing: applying a systematic, mixed-method quasi-experimental design

Background Identifying the housing preferences of people with complex disabilities is a much needed, but under-developed area of practice and scholarship. Despite the recognition that housing is a social determinant of health and quality of life, there is an absence of empirical methodologies that can practically and systematically involve consumers in this complex service delivery and housing design market. A rigorous process for making effective and consistent development decisions is needed to ensure resources are used effectively and the needs of consumers with complex disability are properly met. Methods/Design This 3-year project aims to identify how the public and private housing market in Australia can better respond to the needs of people with complex disabilities whilst simultaneously achieving key corporate objectives. First, using the Customer Relationship Management framework, qualitative (Nominal Group Technique) and quantitative (Discrete Choice Experiment) methods will be used to quantify the housing preferences of consumers and their carers. A systematic mixed-method, quasi-experimental design will then be used to quantify the development priorities of other key stakeholders (e.g., architects, developers, Government housing services etc.) in relation to inclusive housing for people with complex disabilities. Stakeholders randomly assigned to Group 1 (experimental group) will participate in a series of focus groups employing Analytical Hierarchical Process (AHP) methodology. Stakeholders randomly assigned to Group 2 (control group) will participate in focus groups employing existing decision making processes to inclusive housing development (e.g., Risk, Opportunity, Cost, Benefit considerations). Using comparative stakeholder analysis, this research design will enable the AHP methodology (a proposed tool to guide inclusive housing development decisions) to be tested. Discussion It is anticipated that the findings of this study will enable stakeholders to incorporate consumer housing preferences into commercial decisions. Housing designers and developers will benefit from the creation of a parsimonious set of consumer-led housing preferences by which to make informed investments in future housing and contribute to future housing policy. The research design has not been applied in the Australian research context or elsewhere, and will provide a much needed blueprint for market investment to develop viable, consumer directed inclusive housing options for people with complex disability

Relevance of diagnostic investigations in chronic inflammatory demyelinating poliradiculoneuropathy: Data from the Italian CIDP database

The objective of our work was to report the clinical features and the relevance of diagnostic investigations in patients with chronic inflammatory demyelinating polyradiculoneuropathy (CIDP). We retrospectively reviewed data from patients with a clinical diagnosis of CIDP included in a national database. Among the 500 included patients with a clinical diagnosis of CIDP, 437 patients (87%) fulfilled the European Federation of Neurological Societies and Peripheral Nerve Society criteria for CIDP (definite in 407, probable in 26, possible in four). In 352 patients (86%) motor nerve conduction abnormalities consistent with demyelination were sufficient for the diagnosis of definite CIDP. In 55 patients, this diagnosis required the addition of one or two (from probable or from possible CIDP, respectively) supportive tests, while in 20 cases they improved the diagnosis from possible to probable CIDP, seven patients did not change diagnosis. Considering these 85 patients, cerebrospinal fluid studies were performed in 79 cases (93%) upgrading the certainty of diagnosis in 59% of examined patients. Sensory nerve conduction studies (NCS) were performed in 85% of patients with an improvement of diagnosis in 32% of cases. Nerve biopsy and ultrasound and magnetic resonance imaging (US/MRI) exams resulted positive in about 40% of examined patients, but they were performed in few patients (7 patients and 16 patients, respectively). A response to the therapy was present in 84% of treated patients (n = 77), contributing to support the diagnosis in 40 patients in whom the other supportive criteria were not sufficient. In most patients with CIDP the diagnosis is possible solely with motor NCS while other investigations may help improving the diagnosis in a minority of patients

Implementación en R de casos prácticos de investigación operativa dentro del entorno Moodle

Depto. de Economía Financiera y Actuarial y EstadísticaFac. de Ciencias Económicas y EmpresarialesFALSEsubmitte

User needs elicitation via analytic hierarchy process (AHP). A case study on a Computed Tomography (CT) scanner

Background: The rigorous elicitation of user needs is a crucial step for both medical device design and purchasing. However, user needs elicitation is often based on qualitative methods whose findings can be difficult to integrate into medical decision-making. This paper describes the application of AHP to elicit user needs for a new CT scanner for use in a public hospital. Methods: AHP was used to design a hierarchy of 12 needs for a new CT scanner, grouped into 4 homogenous categories, and to prepare a paper questionnaire to investigate the relative priorities of these. The questionnaire was completed by 5 senior clinicians working in a variety of clinical specialisations and departments in the same Italian public hospital. Results: Although safety and performance were considered the most important issues, user needs changed according to clinical scenario. For elective surgery, the five most important needs were: spatial resolution, processing software, radiation dose, patient monitoring, and contrast medium. For emergency, the top five most important needs were: patient monitoring, radiation dose, contrast medium control, speed run, spatial resolution. Conclusions: AHP effectively supported user need elicitation, helping to develop an analytic and intelligible framework of decision-making. User needs varied according to working scenario (elective versus emergency medicine) more than clinical specialization. This method should be considered by practitioners involved in decisions about new medical technology, whether that be during device design or before deciding whether to allocate budgets for new medical devices according to clinical functions or according to hospital department