Hybrid constraint programming and metaheuristic methods for large scale optimization problems

This work presents hybrid Constraint Programming (CP) and metaheuristic methods for the solution of Large Scale Optimization Problems; it aims at integrating concepts and mechanisms from the metaheuristic methods to a CP-based tree search environment in order to exploit the advantages of both approaches. The modeling and solution of large scale combinatorial optimization problem is a topic which has arisen the interest of many researcherers in the Operations Research field; combinatorial optimization problems are widely spread in everyday life and the need of solving difficult problems is more and more urgent. Metaheuristic techniques have been developed in the last decades to effectively handle the approximate solution of combinatorial optimization problems; we will examine metaheuristics in detail, focusing on the common aspects of different techniques. Each metaheuristic approach possesses its own peculiarities in designing and guiding the solution process; our work aims at recognizing components which can be extracted from metaheuristic methods and re-used in different contexts. In particular we focus on the possibility of porting metaheuristic elements to constraint programming based environments, as constraint programming is able to deal with feasibility issues of optimization problems in a very effective manner. Moreover, CP offers a general paradigm which allows to easily model any type of problem and solve it with a problem-independent framework, differently from local search and metaheuristic methods which are highly problem specific. In this work we describe the implementation of the Local Branching framework, originally developed for Mixed Integer Programming, in a CP-based environment. Constraint programming specific features are used to ease the search process, still mantaining an absolute generality of the approach. We also propose a search strategy called Sliced Neighborhood Search, SNS, that iteratively explores slices of large neighborhoods of an incumbent solution by performing CP-based tree search and encloses concepts from metaheuristic techniques. SNS can be used as a stand alone search strategy, but it can alternatively be embedded in existing strategies as intensification and diversification mechanism. In particular we show its integration within the CP-based local branching. We provide an extensive experimental evaluation of the proposed approaches on instances of the Asymmetric Traveling Salesman Problem and of the Asymmetric Traveling Salesman Problem with Time Windows. The proposed approaches achieve good results on practical size problem, thus demonstrating the benefit of integrating metaheuristic concepts in CP-based frameworks.

Groupme: city data and multi-preference activity allocation

Classic group recommender systems focus on providing suggestions for a fixed group of people. Our work tries to give an inside look at design- ing a new recommender system that is capable of making suggestions for a sequence of activities, dividing people in subgroups, in order to boost over- all group satisfaction. However, this idea increases problem complexity in more dimensions and creates great challenge to the algorithm’s performance. To understand the e↵ectiveness, due to the enhanced complexity and pre- cise problem solving, we implemented an experimental system from data collected from a variety of web services concerning the city of Paris. The sys- tem recommends activities to a group of users from two di↵erent approaches: Local Search and Constraint Programming. The general results show that the number of subgroups can significantly influence the Constraint Program- ming Approaches’s computational time and e�cacy. Generally, Local Search can find results much quicker than Constraint Programming. Over a lengthy period of time, Local Search performs better than Constraint Programming, with similar final results.

Do we need new personalized emergency telehealth solutions? A survey of 100 emergency department patients and a first report of the swiss limmex emergency wristwatch: an original study

Development of new personal mobile and wireless devices for healthcare has become essential due to our aging population characterized by constant rise in chronic diseases that consequently require a complex treatment and close monitoring. Personal telehealth devices allow patients to adequately receive their appropriate treatment, followup with their doctors, and report any emergency without the need of the presence of any caregivers with them thus increasing their quality of life in a cost-effective fashion. This paper includes a brief overview of personal telehealth systems, a survey of 100 consecutive ED patients aged >65 years, and introduces "Limmex" a new GSM based technology packaged in a wristwatch. Limmex can by a push of a button initiate multiple emergency call and establish mobile communication between the patient and a preselected person, institution, or a search and rescue service. To the best of our knowledge, Limmex is the first of its kind worldwide.

Myocardial infarction and post-traumatic stress disorder: frequency, outcome, and atherosclerotic mechanisms

BACKGROUND: Post-traumatic stress disorder (PTSD) may develop in the aftermath of an acute myocardial infarction (MI). Whether PTSD is a risk factor for cardiovascular disease (CVD) is elusive. The biological mechanisms linking PTSD with atherosclerosis are unclear. DESIGN: A critical review of 31 studies in the English language pursuing three aims: (i) to estimate the prevalence of PTSD in post-MI patients; (ii) to investigate the association of PTSD with cardiovascular endpoints; and (iii) to search for low-grade systemic inflammatory changes in PTSD pertinent to atherosclerosis. METHODS: We located studies by PubMed electronic library search and through checking the bibliographies of these sources. RESULTS: The weighted prevalence of PTSD after MI was 14.7% (range 0-25%; a total of 13 studies and 827 post-MI patients). Two studies reported a prospective association between PTSD and an increased risk of cardiovascular readmission in post-MI patients and of cardiovascular mortality in combat veterans, respectively. In a total of 11 studies, patients with PTSD had increased rates of physician-rated and self-reported cardiovascular diseases. Various cytokines and C-reactive protein were investigated in a total of seven studies suggesting that PTSD confers a pro-inflammatory state. CONCLUSIONS: Increasing evidence suggests that PTSD specifically related to MI develops considerably frequently in post-MI patients. More research is needed in larger cohorts applying a population design to substantiate findings suggesting PTSD is an atherogenic risk factor and to understand better the suspected behavioural and biological mechanisms involved.

Helicobacter pylori infection and colorectal cancer risk: a meta-analysis

BACKGROUND: Several studies suggested an association between Helicobacter pylori infection and colorectal carcinoma or adenoma risk. However, different authors reported quite varying estimates. We carried out a systematic review and meta-analysis of published studies investigating this association and paid special attention to the possibility of publication bias and sources of heterogeneity between studies. Materials and METHODS: An extensive literature search and cross-referencing were performed to identify all published studies. Summary estimates were obtained using random-effects models. The presence of possible publication bias was assessed using different statistical approaches. RESULTS: In a meta-analysis of the 11 identified human studies, published between 1991 and 2002, a summary odds ratio of 1.4 (95% CI, 1.1-1.8) was estimated for the association between H. pylori infection and colorectal cancer risk. The graphical funnel plot appeared asymmetrical, but the formal statistical evaluations did not provide strong evidence of publication bias. The proportion of variation of study results because of heterogeneity was small (36.5%). CONCLUSIONS: The results of our meta-analysis are consistent with a possible small increase in risk of colorectal cancer because of H. pylori infection. However, the possibility of some publication bias cannot be ruled out, although it could not be statistically confirmed. Larger, better designed and better controlled studies are needed to clarify the situation.

Effectiveness, safety and cost-effectiveness of homeopathy in general practice - summarized health technology assessment

Introduction: The Health Technology Assessment report on effectiveness, cost-effectiveness and appropriateness of homeopathy was compiled on behalf of the Swiss Federal Office for Public Health (BAG) within the framework of the 'Program of Evaluation of Complementary Medicine (PEK)'. Materials and Methods: Databases accessible by Internet were systematically searched, complemented by manual search and contacts with experts, and evaluated according to internal and external validity criteria. Results: Many high-quality investigations of pre-clinical basic research proved homeopathic high-potencies inducing regulative and specific changes in cells or living organisms. 20 of 22 systematic reviews detected at least a trend in favor of homeopathy. In our estimation 5 studies yielded results indicating clear evidence for homeopathic therapy. The evaluation of 29 studies in the domain 'Upper Respiratory Tract Infections/Allergic Reactions' showed a positive overall result in favor of homeopathy. 6 out of 7 controlled studies were at least equivalent to conventional medical interventions. 8 out of 16 placebocontrolled studies were significant in favor of homeopathy. Swiss regulations grant a high degree of safety due to product and training requirements for homeopathic physicians. Applied properly, classical homeopathy has few side-effects and the use of high-potencies is free of toxic effects. A general health-economic statement about homeopathy cannot be made from the available data. Conclusion: Taking internal and external validity criteria into account, effectiveness of homeopathy can be supported by clinical evidence and professional and adequate application be regarded as safe. Reliable statements of cost-effectiveness are not available at the moment. External and model validity will have to be taken more strongly into consideration in future studies.

The Internet and the oral healthcare professionals: potential and challenges of a new era

The Internet is increasingly used as a means of continuous education for healthcare practitioners. At the same time, a rapidly growing number of patients rely on the Internet for the search and acquisition of healthcare-related information and services. This fact has introduced new challenges for the oral healthcare personnel, which must not only often face the misperceptions of ill-informed patients but also be able to redirect them to quality sources of healthcare-related information. Consequently, there is a great need for the whole oral healthcare team to further understand the potential and dangers of Internet-based information. The present paper aimed to briefly discuss the major implications of Internet use from two distinct points of view: (a) potential and risks of Internet use for lifelong learning and quality assessment of the oral healthcare team and (b) potential and dangers from the Internet as a means of patients' education. (1) generic Internet search; (2) search within healthcare-related databases; and (3) principles quality assessment of information and resources.

Clinical and esthetic outcomes of implants placed in postextraction sites

PURPOSE: The aim of this review was to evaluate the clinical outcomes for the different time points of implant placement following tooth extraction. MATERIALS AND METHODS: A PubMed search and a hand search of selected journals were performed to identify clinical studies published in English that reported on outcomes of implants in postextraction sites. Only studies that included 10 or more patients were accepted. For implant success/survival outcomes, only studies with a mean follow-up period of at least 12 months from the time of implant placement were included. The following outcomes were identified: (1) change in peri-implant defect dimension, (2) implant survival and success, and (3) esthetic outcomes. RESULTS AND CONCLUSIONS: Of 1,107 abstracts and 170 full-text articles considered, 91 studies met the inclusion criteria for this review. Bone augmentation procedures are effective in promoting bone fill and defect resolution at implants in postextraction sites, and are more successful with immediate (type 1) and early placement (type 2 and type 3) than with late placement (type 4). The majority of studies reported survival rates of over 95%. Similar survival rates were observed for immediate (type 1) and early (type 2) placement. Recession of the facial mucosal margin is common with immediate (type 1) placement. Risk indicators included a thin tissue biotype, a facial malposition of the implant, and a thin or damaged facial bone wall. Early implant placement (type 2 and type 3) is associated with a lower frequency of mucosal recession compared to immediate placement (type 1).

An Empirical Study of Non-Rigid Surface Feature Matching of Human from 3D Video

This paper presents an empirical study of affine invariant feature detectors to perform matching on video sequences of people with non-rigid surface deformation. Recent advances in feature detection and wide baseline matching have focused on static scenes. Video frames of human movement capture highly non-rigid deformation such as loose hair, cloth creases, skin stretching and free flowing clothing. This study evaluates the performance of six widely used feature detectors for sparse temporal correspondence on single view and multiple view video sequences. Quantitative evaluation is performed of both the number of features detected and their temporal matching against and without ground truth correspondence. Recall-accuracy analysis of feature matching is reported for temporal correspondence on single view and multiple view sequences of people with variation in clothing and movement. This analysis identifies that existing feature detection and matching algorithms are unreliable for fast movement with common clothing.

Cone beam computed tomography in implant dentistry: a systematic review focusing on guidelines, indications, and radiation dose risks.

PURPOSE The aim of the paper is to identify, review, analyze, and summarize available evidence in three areas on the use of cross-sectional imaging, specifically maxillofacial cone beam computed tomography (CBCT) in pre- and postoperative dental implant therapy: (1) Available clinical use guidelines, (2) indications and contraindications for use, and (3) assessment of associated radiation dose risk. MATERIALS AND METHODS Three focused questions were developed to address the aims. A systematic literature review was performed using a PICO-based search strategy based on MeSH key words specific to each focused question of English-language publications indexed in the MEDLINE database retrospectively from October 31, 2012. These results were supplemented by a hand search and gray literature search. RESULTS Twelve publications were identified providing guidelines for the use of cross-sectional radiography, particularly CBCT imaging, for the pre- and/or postoperative assessment of potential dental implant sites. The publications discovered by the PICO strategy (43 articles), hand (12), and gray literature searches (1) for the second focus question regarding indications and contraindications for CBCT use in implant dentistry were either cohort or case-controlled studies. For the third question on the assessment of associated radiation dose risk, a total of 22 articles were included. Publication characteristics and themes were summarized in tabular format. CONCLUSIONS The reported indications for CBCT use in implant dentistry vary from preoperative analysis regarding specific anatomic considerations, site development using grafts, and computer-assisted treatment planning to postoperative evaluation focusing on complications due to damage of neurovascular structures. Effective doses for different CBCT devices exhibit a wide range with the lowest dose being almost 100 times less than the highest dose. Significant dose reduction can be achieved by adjusting operating parameters, including exposure factors and reducing the field of view (FOV) to the actual region of interest.

Capability of a space-based space surveillance system to detect and track objects in GEO, MEO and LEO orbits

In this paper we present the results from the coverage and the orbit determination accuracy simulations performed within the recently completed ESA study “Assessment Study for Space Based Space Surveillance (SBSS) Demonstration System” (Airbus Defence and Space consortium). This study consisted in investigating the capability of a space based optical sensor (SBSS) orbiting in low Earth orbit (LEO) to detect and track objects in GEO (geosynchronous orbit), MEO (medium Earth orbit) and LEO and to determinate and improve initial orbits from such observations. Space based systems may achieve better observation conditions than ground based sensors in terms of astrometric accuracy, detection coverage, and timeliness. The primary observation mode of the proposed SBSS demonstrator is GEO surveillance, i.e. the systematic search and detection of unknown and known objects. GEO orbits are specific and unique orbits from dynamical point of view. A space-based sensor may scan the whole GEO ring within one sidereal day if the orbit and pointing directions are chosen properly. For an efficient survey, our goal was to develop a leak-proof GEO fence strategy. Collaterally, we show that also MEO, LEO and other (GTO,Molniya, etc.) objects would be possible to observe by the system and for a considerable number of LEO objects to down to size of 1 cm we can obtain meaningful statistical data for improvement and validation of space debris environment models

Prophylaxis of infectious complications with colony-stimulating factors in adult cancer patients undergoing chemotherapy-evidence-based guidelines from the Infectious Diseases Working Party AGIHO of the German Society for Haematology and Medical Oncology (DGHO).

BACKGROUND Current evidence on myelopoietic growth factors is difficult to overview for the practicing haematologist/oncologist. International guidelines are sometimes conflicting, exclude certain patient groups, or cannot directly be applied to the German health system. This guideline by the Infectious Diseases Working Party (AGIHO) of the German Society of Haematology and Medical Oncology (DGHO) gives evidence-based recommendations for the use of G-CSF, pegylated G-CSF, and biosimilars to prevent infectious complications in cancer patients undergoing chemotherapy, including those with haematological malignancies. METHODS We systematically searched and evaluated current evidence. An expert panel discussed the results and recommendations. We then compared our recommendations to current international guidelines. RESULTS We summarised the data from eligible studies in evidence tables, developed recommendations for different entities and risk groups. CONCLUSION Comprehensive literature search and expert panel consensus confirmed many key recommendations given by international guidelines. Evidence for growth factors during acute myeloid leukaemia induction chemotherapy and pegfilgrastim use in haematological malignancies was rated lower compared with other guidelines.

Monitoring disease activity and progression in Crohn's disease. A Swiss perspective on the IBD ahead 'optimised monitoring' recommendations.

BACKGROUND AND AIMS The structured IBD Ahead 'Optimised Monitoring' programme was designed to obtain the opinion, insight and advice of gastroenterologists on optimising the monitoring of Crohn's disease activity in four settings: (1) assessment at diagnosis, (2) monitoring in symptomatic patients, (3) monitoring in asymptomatic patients, and (4) the postoperative follow-up. For each of these settings, four monitoring methods were discussed: (a) symptom assessment, (b) endoscopy, (c) laboratory markers, and (d) imaging. Based on literature search and expert opinion compiled during an international consensus meeting, recommendations were given to answer the question 'which diagnostic method, when, and how often'. The International IBD Ahead Expert Panel advised to tailor this guidance to the healthcare system and the special prerequisites of each country. The IBD Ahead Swiss National Steering Committee proposes best-practice recommendations adapted for Switzerland. METHODS The IBD Ahead Steering Committee identified key questions and provided the Swiss Expert Panel with a structured literature research. The expert panel agreed on a set of statements. During an international expert meeting the consolidated outcome of the national meetings was merged into final statements agreed by the participating International and National Steering Committee members - the IBD Ahead 'Optimized Monitoring' Consensus. RESULTS A systematic assessment of symptoms, endoscopy findings, and laboratory markers with special emphasis on faecal calprotectin is deemed necessary even in symptom-free patients. The choice of recommended imaging methods is adapted to the specific situation in Switzerland and highlights the importance of ultrasonography and magnetic resonance imaging besides endoscopy. CONCLUSION The recommendations stress the importance of monitoring disease activity on a regular basis and by objective parameters, such as faecal calprotectin and endoscopy with detailed documentation of findings. Physicians should not rely on symptoms only and adapt the monitoring schedule and choice of options to individual situations.

All-ceramic or metal-ceramic tooth-supported fixed dental prostheses (FDPs)? A systematic review of the survival and complication rates. Part I: Single crowns (SCs).

OBJECTIVE To assess the 5-year survival of metal-ceramic and all-ceramic tooth-supported single crowns (SCs) and to describe the incidence of biological, technical and esthetic complications. METHODS Medline (PubMed), Embase, Cochrane Central Register of Controlled Trials (CENTRAL) searches (2006-2013) were performed for clinical studies focusing on tooth-supported fixed dental prostheses (FDPs) with a mean follow-up of at least 3 years. This was complimented by an additional hand search and the inclusion of 34 studies from a previous systematic review [1,2]. Survival and complication rates were analyzed using robust Poisson's regression models to obtain summary estimates of 5-year proportions. RESULTS Sixty-seven studies reporting on 4663 metal-ceramic and 9434 all-ceramic SCs fulfilled the inclusion criteria. Seventeen studies reported on metal-ceramic crowns, and 54 studies reported on all-ceramic crowns. Meta-analysis of the included studies indicated an estimated survival rate of metal-ceramic SCs of 94.7% (95% CI: 94.1-96.9%) after 5 years. This was similar to the estimated 5-year survival rate of leucit or lithium-disilicate reinforced glass ceramic SCs (96.6%; 95% CI: 94.9-96.7%), of glass infiltrated alumina SCs (94.6%; 95% CI: 92.7-96%) and densely sintered alumina and zirconia SCs (96%; 95% CI: 93.8-97.5%; 92.1%; 95% CI: 82.8-95.6%). In contrast, the 5-year survival rates of feldspathic/silica-based ceramic crowns were lower (p<0.001). When the outcomes in anterior and posterior regions were compared feldspathic/silica-based ceramic and zirconia crowns exhibited significantly lower survival rates in the posterior region (p<0.0001), the other crown types performed similarly. Densely sintered zirconia SCs were more frequently lost due to veneering ceramic fractures than metal-ceramic SCs (p<0.001), and had significantly more loss of retention (p<0.001). In total higher 5 year rates of framework fracture were reported for the all-ceramic SCs than for metal-ceramic SCs. CONCLUSIONS Survival rates of most types of all-ceramic SCs were similar to those reported for metal-ceramic SCs, both in anterior and posterior regions. Weaker feldspathic/silica-based ceramics should be limited to applications in the anterior region. Zirconia-based SCs should not be considered as primary option due to their high incidence of technical problems.

All-ceramic or metal-ceramic tooth-supported fixed dental prostheses (FDPs)? A systematic review of the survival and complication rates. Part II: Multiple-unit FDPs.

OBJECTIVE To assess the 5-year survival of metal-ceramic and all-ceramic tooth-supported fixed dental prostheses (FDPs) and to describe the incidence of biological, technical and esthetic complications. METHODS Medline (PubMed), Embase and Cochrane Central Register of Controlled Trials (CENTRAL) searches (2006-2013) were performed for clinical studies focusing on tooth-supported FDPs with a mean follow-up of at least 3 years. This was complemented by an additional hand search and the inclusion of 10 studies from a previous systematic review [1]. Survival and complication rates were analyzed using robust Poisson's regression models to obtain summary estimates of 5-year proportions. RESULTS Forty studies reporting on 1796 metal-ceramic and 1110 all-ceramic FDPs fulfilled the inclusion criteria. Meta-analysis of the included studies indicated an estimated 5-year survival rate of metal-ceramic FDPs of 94.4% (95% CI: 91.2-96.5%). The estimated survival rate of reinforced glass ceramic FDPs was 89.1% (95% CI: 80.4-94.0%), the survival rate of glass-infiltrated alumina FDPs was 86.2% (95% CI: 69.3-94.2%) and the survival rate of densely sintered zirconia FDPs was 90.4% (95% CI: 84.8-94.0%) in 5 years of function. Even though the survival rate of all-ceramic FDPs was lower than for metal-ceramic FDPs, the differences did not reach statistical significance except for the glass-infiltrated alumina FDPs (p=0.05). A significantly higher incidence of caries in abutment teeth was observed for densely sintered zirconia FDPs compared to metal-ceramic FDPs. Significantly more framework fractures were reported for reinforced glass ceramic FDPs (8.0%) and glass-infiltrated alumina FDPs (12.9%) compared to metal-ceramic FDPs (0.6%) and densely sintered zirconia FDPs (1.9%) in 5 years in function. However, the incidence of ceramic fractures and loss of retention was significantly (p=0.018 and 0.028 respectively) higher for densely sintered zirconia FDPs compared to all other types of FDPs. CONCLUSIONS Survival rates of all types of all-ceramic FDPs were lower than those reported for metal-ceramic FDPs. The incidence of framework fractures was significantly higher for reinforced glass ceramic FDPs and infiltrated glass ceramic FDPs, and the incidence for ceramic fractures and loss of retention was significantly higher for densely sintered zirconia FDPs compared to metal-ceramic FDPs.