A mixed-integer linear programming approach to the optimization of event-bus schedules: a scheduling application in the tourism sector

This paper deals with “The Enchanted Journey,” which is a daily event tour booked by Bollywood-film fans. During the tour, the participants visit original sites of famous Bollywood films at various locations in Switzerland; moreover, the tour includes stops for lunch and shopping. Each day, up to five buses operate the tour. For operational reasons, however, two or more buses cannot stay at the same location simultaneously. Further operative constraints include time windows for all activities and precedence constraints between some activities. The planning problem is how to compute a feasible schedule for each bus. We implement a two-step hierarchical approach. In the first step, we minimize the total waiting time; in the second step, we minimize the total travel time of all buses. We present a basic formulation of this problem as a mixed-integer linear program. We enhance this basic formulation by symmetry-breaking constraints, which reduces the search space without loss of generality. We report on computational results obtained with the Gurobi Solver. Our numerical results show that all relevant problem instances can be solved using the basic formulation within reasonable CPU time, and that the symmetry-breaking constraints reduce that CPU time considerably.

A prospective, randomized, controlled study using OsseoSpeed™ implants placed in maxillary fresh extraction socket: soft tissues response

PURPOSE The aim of this work was to study the peri-implant soft tissues response, by evaluating both the recession and the papilla indexes, of patients treated with implants with two different configurations. In addition, data were stratified by tooth category, smoking habit and thickness of buccal bone wall. MATERIALS AND METHODS The clinical trial was designed as a prospective, randomized-controlled multicenter study. Adults in need of one or more implants replacing teeth to be removed in the maxilla within the region 15-25 were recruited. Following tooth extraction, the site was randomly allocated to receive either a cylindrical or conical/cylindrical implant. The following parameters were studied: (i) Soft tissue recession (REC) measured by comparing the gingival zenith (GZ) score at baseline (permanent restoration) with that of the yearly follow-up visits over a period of 3 years (V1, V2 and V3). (ii) Interdental Papilla Index (PI): PI measurements were performed at baseline and compared with that of the follow-up visits. In addition, data were stratified by different variables: tooth category: anterior (incisors and canine) and posterior (first and second premolar); smoking habit: patient smoker (habitual or occasional smoker at inclusion) or non-smoker (non-smoker or ex-smoker at inclusion) and thickness of buccal bone wall (TB): TB ≤ 1 mm (thin buccal wall) or TB > 1 mm (thick buccal wall). RESULTS A total of 93 patients were treated with 93 implants. At the surgical re-entry one implant was mobile and then removed; moreover, one patient was lost to follow-up. Ninety-one patients were restored with 91 implant-supported permanent single crowns. After the 3-year follow-up, a mean gain of 0.23 mm of GZ was measured; moreover, 79% and 72% of mesial and distal papillae were classified as >50%/ complete, respectively. From the stratification analysis, not significant differences were found between the mean GZ scores of implants with TB ≤ 1 mm (thin buccal wall) and TB > 1 mm (thick buccal wall), respectively (P < 0.05, Mann-Whitney U-test) at baseline, at V1, V2 and V3 follow-up visits. Also, the other variables did not seem to influence GZ changes over the follow-up period. Moreover, a re-growth of the interproximal mesial and distal papillae was the general trend observed independently from the variables studied. CONCLUSIONS Immediate single implant treatment may be considered a predictable option regarding soft tissue stability over a period of 3 years of follow-up. An overall buccal soft tissue stability was observed during the GZ changes from the baseline to the 3 years of follow-up with a mean GZ reduction of 0.23 mm. A nearly full papillary re-growth can be detectable over a minimum period of 2 years of follow-up for both cylindrical and conical/cylindrical implants. Both the interproximal papilla filling and the midfacial mucosa stability were not influenced by variables such as type of fixture configuration, tooth category, smoke habit, and thickness of buccal bone wall of ≤ 1 mm (thin buccal wall).

Index Tracking Using Data-Mining Techniques and Mixed-Binary Linear Programming

Index tracking has become one of the most common strategies in asset management. The index-tracking problem consists of constructing a portfolio that replicates the future performance of an index by including only a subset of the index constituents in the portfolio. Finding the most representative subset is challenging when the number of stocks in the index is large. We introduce a new three-stage approach that at first identifies promising subsets by employing data-mining techniques, then determines the stock weights in the subsets using mixed-binary linear programming, and finally evaluates the subsets based on cross validation. The best subset is returned as the tracking portfolio. Our approach outperforms state-of-the-art methods in terms of out-of-sample performance and running times.

Fetal programming and epigenetic mechanisms in arterial hypertension.

PURPOSE OF REVIEW To provide an overview of available evidence of the potential role of epigenetics in the pathogenesis of hypertension and vascular dysfunction. RECENT FINDINGS Arterial hypertension is a highly heritable condition. Surprisingly, however, genetic variants only explain a tiny fraction of the phenotypic variation and the term 'missing heritability' has been coined to describe this phenomenon. Recent evidence suggests that phenotypic alteration that is unrelated to changes in DNA sequence (thereby escaping detection by classic genetic methodology) offers a potential explanation. Here, we present some basic information on epigenetics and review recent work consistent with the hypothesis of epigenetically induced arterial hypertension. SUMMARY New technologies that enable the rigorous assessment of epigenetic changes and their phenotypic consequences may provide the basis for explaining the missing heritability of arterial hypertension and offer new possibilities for treatment and/or prevention.

SOMS: SurrOgate MultiStart algorithm for use with nonlinear programming for global optimization

SOMS is a general surrogate-based multistart algorithm, which is used in combination with any local optimizer to find global optima for computationally expensive functions with multiple local minima. SOMS differs from previous multistart methods in that a surrogate approximation is used by the multistart algorithm to help reduce the number of function evaluations necessary to identify the most promising points from which to start each nonlinear programming local search. SOMS’s numerical results are compared with four well-known methods, namely, Multi-Level Single Linkage (MLSL), MATLAB’s MultiStart, MATLAB’s GlobalSearch, and GLOBAL. In addition, we propose a class of wavy test functions that mimic the wavy nature of objective functions arising in many black-box simulations. Extensive comparisons of algorithms on the wavy testfunctions and on earlier standard global-optimization test functions are done for a total of 19 different test problems. The numerical results indicate that SOMS performs favorably in comparison to alternative methods and does especially well on wavy functions when the number of function evaluations allowed is limited.