Improved methods for the travelling salesperson problem with hotel selection

In this talk, a new formulation and a new metaheuristic solution procedure for the travelling salesperson problem with hotel selection (TSPHS) is presented. The metaheuristic is a multi-start procedure that outperforms existing heuristics on all benchmark instances. We also provide a number of new optimal solutions found by a commercial solver extended with a dedicated cutting plane procedure, as well as new best known solutions for most benchmark instances

Predictive Value of \u3csup\u3e18\u3c/sup\u3eF-Florbetapir and \u3csup\u3e18\u3c/sup\u3eF-FDG PET for Conversion from Mild Cognitive Impairment to Alzheimer Dementia

© 2020 by the Society of Nuclear Medicine and Molecular Imaging. The present study examined the predictive values of amyloid PET, 18F-FDG PET, and nonimaging predictors (alone and in combination) for development of Alzheimer dementia (AD) in a large population of patients with mild cognitive impairment (MCI). Methods: The study included 319 patients with MCI from the Alzheimer Disease Neuroimaging Initiative database. In a derivation dataset (n = 159), the following Cox proportional-hazards models were constructed, each adjusted for age and sex: amyloid PET using 18F-florbetapir (pattern expression score of an amyloid-β AD conversion-related pattern, constructed by principle-components analysis); 18F-FDG PET (pattern expression score of a previously defined 18F-FDG-based AD conversion-related pattern, constructed by principle-components analysis); nonimaging (functional activities questionnaire, apolipoprotein E, and mini-mental state examination score); 18F-FDG PET + amyloid PET; amyloid PET + nonimaging; 18F-FDG PET + nonimaging; and amyloid PET + 18F-FDG PET + nonimaging. In a second step, the results of Cox regressions were applied to a validation dataset (n = 160) to stratify subjects according to the predicted conversion risk. Results: On the basis of the independent validation dataset, the 18F-FDG PET model yielded a significantly higher predictive value than the amyloid PET model. However, both were inferior to the nonimaging model and were significantly improved by the addition of nonimaging variables. The best prediction accuracy was reached by combining 18F-FDG PET, amyloid PET, and nonimaging variables. The combined model yielded 5-y free-of-conversion rates of 100%, 64%, and 24% for the low-, medium- and high-risk groups, respectively. Conclusion:18F-FDG PET, amyloid PET, and nonimaging variables represent complementary predictors of conversion from MCI to AD. Especially in combination, they enable an accurate stratification of patients according to their conversion risks, which is of great interest for patient care and clinical trials

Cardiopulmonary involvement in Puumala hantavirus infection

Abstract Background: Hantavirus infections cause potentially life-threatening disease in humans world-wide. Infections with American hantaviruses may lead to hantavirus pulmonary syndrome characterised by severe cardiopulmonary distress with high mortality. Pulmonary involvement in European Puumala hantavirus (PUUV) infection has been reported, whereas knowledge of potential cardiac manifestations is limited. We aimed to comprehensively investigate cardiopulmonary involvement in patients with PUUV-infection

Determinisitic Optical Fock State Generation

We present a scheme for the deterministic generation of N-photon Fock states from N three-level atoms in a high-finesse optical cavity. The method applies an external laser pulsethat generates an $N$-photon output state while adiabatically keeping the atom-cavity system within a subspace of optically dark states. We present analytical estimates of the error due to amplitude leakage from these dark states for general N, and compare it with explicit results of numerical simulations for N \leq 5. The method is shown to provide a robust source of N-photon states under a variety of experimental conditions and is suitable for experimental implementation using a cloud of cold atoms magnetically trapped in a cavity. The resulting N-photon states have potential applications in fundamental studies of non-classical states and in quantum information processing.Comment: 25 pages, 9 figure

An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget

Determining the best initial parameter values for an algorithm, called parameter tuning, is crucial to obtaining better algorithm performance; however, it is often a time-consuming task and needs to be performed under a restricted computational budget. In this study, the results from our previous work on using the Taguchi method to tune the parameters of a memetic algorithm for cross-domain search are further analysed and extended. Although the Taguchi method reduces the time spent finding a good parameter value combination by running a smaller size of experiments on the training instances from different domains as opposed to evaluating all combinations, the time budget is still larger than desired. This work investigates the degree to which it is possible to predict the same good parameter setting faster by using a reduced time budget. The results in this paper show that it was possible to predict good combinations of parameter settings with a much reduced time budget. The good final parameter values are predicted for three of the parameters, while for the fourth parameter there is no clear best value, so one of three similarly performing values is identified at each time instant

Osteonecrosis following resurfacing arthroplasty: A clinical positron emission tomography study of 14 cases

Background and purpose One of the main concerns regarding resurfacing arthroplasty is the viability of the remaining part of the femoral head, and the postoperative risk of a femoral neck fracture or collapse. In contrast to radiographic methods, positron emission tomography using the radiotracer [18F]-fluoride (Fluoride-PET) enables us to visualize the viability of bone in the remaining part of the head, despite the presence of the covering metal component

Trapped electron coupled to superconducting devices

We propose to couple a trapped single electron to superconducting structures located at a variable distance from the electron. The electron is captured in a cryogenic Penning trap using electric fields and a static magnetic field in the Tesla range. Measurements on the electron will allow investigating the properties of the superconductor such as vortex structure, damping and decoherence. We propose to couple a superconducting microwave resonator to the electron in order to realize a circuit QED-like experiment, as well as to couple superconducting Josephson junctions or superconducting quantum interferometers (SQUIDs) to the electron. The electron may also be coupled to a vortex which is situated in a double well potential, realized by nearby pinning centers in the superconductor, acting as a quantum mechanical two level system that can be controlled by a transport current tilting the double well potential. When the vortex is trapped in the interferometer arms of a SQUID, this would allow its detection both by the SQUID and by the electron.Comment: 13 pages, 5 figure

Efficient GRASP+VND and GRASP+VNS metaheuristics for the traveling repairman problem

The traveling repairman problem is a customer-centric routing problem, in which the total waiting time of the customers is minimized, rather than the total travel time of a vehicle. To date, research on this problem has focused on exact algorithms and approximation methods. This paper presents the first metaheuristic approach for the traveling repairman problem