Solving the logically constrained multiple choice multiple knapsack problem: A real case

In questa tesi viene analizzato un problema di ottimizzazione proposto da alcuni esercizi commerciali che hanno la necessita` di selezionare e disporre i propri ar- ticoli in negozio. Il problema nasce dall’esigenza di massimizzare il profitto com- plessivo atteso dei prodotti in esposizione, trovando per ognuno una locazione sugli scaffali. I prodotti sono suddivisi in dipartimenti, dai quali solo un ele- mento deve essere selezionato ed esposto. In oltre si prevede la possibilita` di esprimere vincoli sulla locazione e compatibilita` dei prodotti. Il problema risul- tante `e una generalizzazione dei gia` noti Multiple-Choice Knapsack Problem e Multiple Knapsack Problem. Dopo una ricerca esaustiva in letteratura si `e ev- into che questo problema non `e ancora stato studiato. Si `e quindi provveduto a formalizzare il problema mediante un modello di programmazione lineare intera. Si propone un algoritmo esatto per la risoluzione del problema basato su column generation e branch and price. Sono stati formulati quattro modelli differenti per la risoluzione del pricing problem su cui si basa il column generation, per individuare quale sia il piu` efficiente. Tre dei quattro modelli proposti hanno performance comparabili, mentre l’ultimo si `e rivelato piu` inefficiente. Dai risul- tati ottenuti si evince che il metodo risolutivo proposto `e adatto a istanze di dimensione medio-bassa.

Bone images from dual-energy subtraction chest radiography in the detection of rib fractures

To assess the sensitivity and image quality of chest radiography (CXR) with or without dual-energy subtracted (ES) bone images in the detection of rib fractures.

Comparison of dual-energy subtraction and electronic bone suppression combined with computer-aided detection on chest radiographs: effect on human observers' performance in nodule detection

The objective of our study was to compare the effect of dual-energy subtraction and bone suppression software alone and in combination with computer-aided detection (CAD) on the performance of human observers in lung nodule detection.

Comparison of contrast-enhanced multi-station MR angiography and digital subtraction angiography of the lower extremity arterial disease

PURPOSE: To compare diagnostic accuracy of multi-station, high-spatial resolution contrast-enhanced MR angiography (CE-MRA) of the lower extremities with digital subtraction angiography (DSA) as the reference standard in patients with symptomatic peripheral arterial occlusive disease. MATERIALS AND METHODS: Of 485 consecutive patients undergoing a run-off CE-MRA, 152 patients (86 male, 66 female; mean age, 71.6 years) with suspected peripheral arterial occlusive disease were included into our Institutional Review Board approved study. All patients underwent MRA and DSA of the lower extremities within 30 days. MRA was performed at 1.5 Tesla with a single bolus of 0.1 mmol/kg body weight of gadobutrol administered at a rate of 2.0 mL/s at three stations. Two readers evaluated the MRA images independently for stenosis grade and image quality. Sensitivity and specificity were derived. RESULTS: Sensitivity and specificity ranged from 73% to 93% and 64% to 89% and were highest in the thigh area. Both readers showed comparable results. Evaluation of good and better quality MRAs resulted in a considerable improvement in diagnostic accuracy. CONCLUSION: Contrast-enhanced MRA demonstrates good sensitivity and specificity in the investigation of the vasculature of the lower extremities. While a minor investigator experience dependence remains, it is standardizable and shows good inter-observer agreement. Our results confirm that the administration of Gadobutrol at a standard dose of 0.1 mmol/kg for contrast-enhanced runoff MRA is able to detect hemodynamically relevant stenoses. Use of contrast-enhanced MRA as an alternative to intra-arterial DSA in the evaluation and therapeutic planning of patients with suspected peripheral arterial occlusive disease is well justified. J. Magn. Reson. Imaging 2013;37:1427-1435. © 2012 Wiley Periodicals, Inc.

The Supportive Role of the Family in Solving Real and Projected Problems of Everyday Life

In this research the supportive role of the family in coping with everyday problems was studied using two large data sets. The results show the importance of the structural aspect of social support. Mapping individual preferences to support referents showed the crucial role of spouse and parents in solving everyday problems. The individual choices of particular support referents could be fairly accurately predicted from knowledge of the composition of the family, in both categorical regression and logit models. The far lower predictability of the criterion variable was shown using a wide range of socioeconomic, social and demographic indicators. Residence in small cities and indicators of extreme occupational strata were particularly predictive of the choice of support referent. The supportive role of the family was also traced in the personal projects of young adults, which were seen as ecological, natural and dynamic middle-level units of analysis of personality. Different aspects of personal projects, including reliance on social support referents, turned out to be highly interrelated. One the one hand, expectations of support were determined by the content of the project, and on the other, expected social support also influences the content of the project. Sivuha sees this as one of the ways others can enter self-structures.

Single-exposure dual-energy subtraction chest radiography: detection of pulmonary nodules and masses in clinical practice

The purpose of this retrospective study was to evaluate the impact of energy subtraction (ES) chest radiography on the detection of pulmonary nodules and masses in daily routine. Seventy-seven patients and 25 healthy subjects were examined with a single exposure digital radiography system. Five blinded readers evaluated first the non-subtracted PA and lateral chest radiographs alone and then together with the subtracted PA soft tissue images. The size, location and number of lung nodules or masses were registered with the confidence level. CT was used as standard of reference. For the 200 total lesions, a sensitivity of 33.5-52.5% was found at non-subtracted and a sensitivity of 43.5-58.5% at energy-subtracted radiography, corresponding to a significant improvement in four of five readers (p < 0.05). However, in three of five readers the rate of false positives was higher with ES. With ES, sensitivity, but not the area under the alternative free-response receiver operating characteristics (AFROC) curve, showed a good correlation with reader experience (R = 0.90, p = 0.026). In four of five readers, the diagnostic confidence improved with ES (p = 0.0036). We conclude that single-exposure digital ES chest radiography improves detection of most pulmonary nodules and masses, but identification of nodules <1 cm and false-positive findings remain a problem.

Decomposing intuitive components in a conceptual problem solving task

Research into intuitive problem solving has shown that objective closeness of participants' hypotheses were closer to the accurate solution than their subjective ratings of closeness. After separating conceptually intuitive problem solving from the solutions of rational incremental tasks and of sudden insight tasks, we replicated this finding by using more precise measures in a conceptual problem-solving task. In a second study, we distinguished performance level, processing style, implicit knowledge and subjective feeling of closeness to the solution within the problem-solving task and examined the relationships of these different components with measures of intelligence and personality. Verbal intelligence correlated with performance level in problem solving, but not with processing style and implicit knowledge. Faith in intuition, openness to experience, and conscientiousness correlated with processing style, but not with implicit knowledge. These findings suggest that one needs to decompose processing style and intuitive components in problem solving to make predictions on effects of intelligence and personality measures.

The influence of zero-value subtraction on the performance of two laser fluorescence devices for detecting occlusal caries in vitro

BACKGROUND: The aim of this study was to evaluate the influence of zero-value subtraction on the performance of two laser fluorescence (LF) devices developed to detect occlusal caries. METHODS: The authors selected 119 permanent molars. Two examiners assessed three areas (cuspal, middle and cervical) of both mesial and distal portions of the buccal surface and one occlusal site using an LF device and an LF pen. For each tooth, the authors subtracted the value measured in the cuspal, middle and cervical areas in the buccal surface from the value measured in the respective occlusal site. RESULTS: The authors observed differences among the readings for both devices in the cuspal, middle and cervical areas in the buccal surface as well as differences for both devices with and without the zero-value subtraction in the occlusal surface. When the authors did not perform the zero-value subtraction, they found statistically significant differences for sensitivity and accuracy for the LF device. When this was done with the LF pen, specificity increased and sensitivity decreased significantly. CONCLUSIONS: For the LF device, the zero-value subtraction decreased the sensitivity. For this reason, the authors concluded that clinicians can obtain measures with the LF device effectively without using zero-value subtraction. For the LF pen, however, the absence of the zero-value subtraction changed both the sensitivity and specificity, and so the authors concluded that clinicians should not eliminate this step from the procedure. CLINICAL IMPLICATIONS: When using the LF device, clinicians might not need to perform the zero-value subtraction; however, for the LF pen, clinicians should do so.

The influence of zero value subtraction on the performance of a new laser fluorescence device for approximal caries detection

The aim of this study was to assess the influence of the zero value subtraction on the performance of laser fluorescence (LFpen) for approximal caries detection. Three areas (cuspal, middle and cervical) of both mesial and distal buccal surfaces of 78 permanent molars were assessed using both wedge-shaped (WDG) and tapered wedge-shaped (TWDG) tips. With the addition of the average, one cut-off value for each area was obtained and the performance was assessed. The areas under the receiver operating characteristics (ROC) curve, specificity, sensitivity and accuracy with and without the zero value subtraction were calculated. The McNemar test revealed a statistically significant difference for specificity at thresholds D(1), D(2) and D(3) (WDG) and D(1) and D(2) (TWDG) when the zero value subtraction was not performed. Influence of the zero value subtraction on the LFpen performance was observed for approximal caries detection. However, when modified cut-off values were used, the zero value subtraction could be eliminated.

Parallel algorithm for solving integer linear programs

Linear programs, or LPs, are often used in optimization problems, such as improving manufacturing efficiency of maximizing the yield from limited resources. The most common method for solving LPs is the Simplex Method, which will yield a solution, if one exists, but over the real numbers. From a purely numerical standpoint, it will be an optimal solution, but quite often we desire an optimal integer solution. A linear program in which the variables are also constrained to be integers is called an integer linear program or ILP. It is the focus of this report to present a parallel algorithm for solving ILPs. We discuss a serial algorithm using a breadth-first branch-and-bound search to check the feasible solution space, and then extend it into a parallel algorithm using a client-server model. In the parallel mode, the search may not be truly breadth-first, depending on the solution time for each node in the solution tree. Our search takes advantage of pruning, often resulting in super-linear improvements in solution time. Finally, we present results from sample ILPs, describe a few modifications to enhance the algorithm and improve solution time, and offer suggestions for future work.

Exigencies for engaging undergraduates in rhetorical problem solving : insights from engineering managers and A3 report analyses

Undergraduate education has a historical tradition of preparing students to meet the problem-solving challenges they will encounter in work, civic, and personal contexts. This thesis research was conducted to study the role of rhetoric in engineering problem solving and decision making and to pose pedagogical strategies for preparing undergraduate students for workplace problem solving. Exploratory interviews with engineering managers as well as the heuristic analyses of engineering A3 project planning reports suggest that Aristotelian rhetorical principles are critical to the engineer's success: Engineers must ascertain the rhetorical situation surrounding engineering problems; apply and adapt invention heuristics to conduct inquiry; draw from their investigation to find innovative solutions; and influence decision making by navigating workplace decision-making systems and audiences using rhetorically constructed discourse. To prepare undergraduates for workplace problem solving, university educators are challenged to help undergraduates understand the exigence and realize the kairotic potential inherent in rhetorical problem solving. This thesis offers pedagogical strategies that focus on mentoring learning communities in problem-posing experiences that are situated in many disciplinary, work, and civic contexts. Undergraduates build a flexible rhetorical technê for problem solving as they navigate the nuances of relevant problem-solving systems through the lens of rhetorical practice.

DISTRIBUTED APPROACH FOR SOLVING OPTIMAL POWER FLOW PROBLEMS IN THREE-PHASE UNBALANCED DISTRIBUTION NETWORK

The objective of this report is to study distributed (decentralized) three phase optimal power flow (OPF) problem in unbalanced power distribution networks. A full three phase representation of the distribution networks is considered to account for the highly unbalance state of the distribution networks. All distribution network’s series/shunt components, and load types/combinations had been modeled on commercial version of General Algebraic Modeling System (GAMS), the high-level modeling system for mathematical programming and optimization. The OPF problem has been successfully implemented and solved in a centralized approach and distributed approach, where the objective is to minimize the active power losses in the entire system. The study was implemented on the IEEE-37 Node Test Feeder. A detailed discussion of all problem sides and aspects starting from the basics has been provided in this study. Full simulation results have been provided at the end of the report.

Comparison of voxel-based 3-D MRI analysis and subtraction ictal SPECT coregistered to MRI in focal epilepsy

While voxel-based 3-D MRI analysis methods as well as assessment of subtracted ictal versus interictal perfusion studies (SISCOM) have proven their potential in the detection of lesions in focal epilepsy, a combined approach has not yet been reported. The present study investigates if individual automated voxel-based 3-D MRI analyses combined with SISCOM studies contribute to an enhanced detection of mesiotemporal epileptogenic foci. Seven consecutive patients with refractory complex partial epilepsy were prospectively evaluated by SISCOM and voxel-based 3-D MRI analysis. The functional perfusion maps and voxel-based statistical maps were coregistered in 3-D space. In five patients with temporal lobe epilepsy (TLE), the area of ictal hyperperfusion and corresponding structural abnormalities detected by 3-D MRI analysis were identified within the same temporal lobe. In two patients, additional structural and functional abnormalities were detected beyond the mesial temporal lobe. Five patients with TLE underwent epileptic surgery with favourable postoperative outcome (Engel class Ia and Ib) after 3-5 years of follow-up, while two patients remained on conservative treatment. In summary, multimodal assessment of structural abnormalities by voxel-based analysis and SISCOM may contribute to advanced observer-independent preoperative assessment of seizure origin.

A posteriori registration and subtraction of panoramic compared with intraoral radiography

OBJECTIVES: To demonstrate the feasibility of panoramic image subtraction for implant assessment. STUDY DESIGN: Three titanium implants were inserted into a fresh pig mandible. One intraoral and 2 panoramic images were obtained at baseline and after each of 6 incremental (0.3, 0.6, 1.0, 1.5, 2.0, 2.5 mm) removals of bone. For each incremental removal of bone, the mandible was removed from and replaced in the holding device. Images representing incremental bone removals were registered by computer with the baseline images and subtracted. Assessment of the subtraction images was based on visual inspection and analysis of structured noise. RESULTS: Incremental bone removals were more visible in intraoral than in panoramic subtraction images; however, computer-based registration of panoramic images reduced the structured noise and enhanced the visibility of incremental removals. CONCLUSION: The feasibility of panoramic image subtraction for implant assessment was demonstrated.

Dual energy subtraction: principles and clinical applications

Two technical solutions using single or dual shot offer different advantages and disadvantages for dual energy subtraction. The principles of these are explained and the main clinical applications with results are demonstrated. Elimination of overlaying bone and proof or exclusion of calcification are the primary aims of energy subtraction chest radiography, offering unique information in different clinical situations.