Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

On heuristic and linear models of judgment: Mapping the demand for knowledge

Research on judgment and decision making presents a confusing picture of human abilities. For example, much research has emphasized the dysfunctional aspects of judgmental heuristics, and yet, other findings suggest that these can be highly effective. A further line of research has modeled judgment as resulting from as if linear models. This paper illuminates the distinctions in these approaches by providing a common analytical framework based on the central theoretical premise that understanding human performance requires specifying how characteristics of the decision rules people use interact with the demands of the tasks they face. Our work synthesizes the analytical tools of lens model research with novel methodology developed to specify the effectiveness of heuristics in different environments and allows direct comparisons between the different approaches. We illustrate with both theoretical analyses and simulations. We further link our results to the empirical literature by a meta-analysis of lens model studies and estimate both human andheuristic performance in the same tasks. Our results highlight the trade-off betweenlinear models and heuristics. Whereas the former are cognitively demanding, the latterare simple to use. However, they require knowledge and thus maps of when andwhich heuristic to employ.

A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

MSISpIC: A Probabilistic Scan Matching Algorithm Using a Mechanical Scanned Imaging Sonar

This paper compares two well known scan matching algorithms: the MbICP and the pIC. As a result of the study, it is proposed the MSISpIC, a probabilistic scan matching algorithm for the localization of an Autonomous Underwater Vehicle (AUV). The technique uses range scans gathered with a Mechanical Scanning Imaging Sonar (MSIS), and the robot displacement estimated through dead-reckoning with the help of a Doppler Velocity Log (DVL) and a Motion Reference Unit (MRU). The proposed method is an extension of the pIC algorithm. Its major contribution consists in: 1) using an EKF to estimate the local path traveled by the robot while grabbing the scan as well as its uncertainty and 2) proposing a method to group into a unique scan, with a convenient uncertainty model, all the data grabbed along the path described by the robot. The algorithm has been tested on an AUV guided along a 600m path within a marina environment with satisfactory results

Role of technetium-99m diphosphonate and gallium-67 citrate bone scanning in the early diagnosis of infectious spondylodiscitis: a comparative study

A comparative study of the parts played by technetium-99m diphosphonate and gallium-67 citrate bone scanning in the early diagnosis of infectious spondylodiscitis is presented. Nineteen patients were included in the study. All patients (11 men aged 19-70 years and eight women aged 18-72 years) had a history of back pain varying in duration from one to 15 weeks. A 99mTc diphosphonate bone scan was positive in 17 patients. The two patients with negative results had less than two weeks of back pain. The 67Ga citrate bone scan showed uptake in all patients.

BRST-invariant path integral for a spinning relativistic particle

The propagator of a relativistic spinning particle is calculated using the Becchi-Rouet-Stora-Tyutin-(BRST)-invariant path-integral formalism of Fradkin and Vilkovisky. The spinless case is considered as an introduction to the formalism.

Equivalence of reduced, Polyakov, Faddeev-Popov, and Faddeev path-integral quantization of gauge theories

A geometrical treatment of the path integral for gauge theories with first-class constraints linear in the momenta is performed. The equivalence of reduced, Polyakov, Faddeev-Popov, and Faddeev path-integral quantization of gauge theories is established. In the process of carrying this out we find a modified version of the original Faddeev-Popov formula which is derived under much more general conditions than the usual one. Throughout this paper we emphasize the fact that we only make use of the information contained in the action for the system, and of the natural geometrical structures derived from it.

A high-sensitivity differential scanning calorimeter with magnetic field for magnetostructural transitions

We have developed a differential scanning calorimeter capable of working under applied magnetic fields of up to 5 T. The calorimeter is highly sensitive and operates over the temperature range 10¿300 K. It is shown that, after a proper calibration, the system enables determination of the latent heat and entropy changes in first-order solid¿solid phase transitions. The system is particularly useful for investigating materials that exhibit the giant magnetocaloric effect arising from a magnetostructural phase transition. Data for Gd5(Si0.1Ge0.9)4 are presented.

Hamiltonian formalism for path-dependent Lagrangians

A presymplectic structure for path-dependent Lagrangian systems is set up such that, when applied to ordinary Lagrangians, it yields the familiar Legendre transformation. It is then applied to derive a Hamiltonian formalism and the conserved quantities for those predictive invariant systems whose solutions also satisfy a Fokker-type action principle.

Canonical formalism for path dependent Lagrangians. Coupling constant expansions

A canonical formalism obtained for path-dependent Lagrangians is applied to Fokker-type Lagrangians. The results are specialized for coupling constant expansions and later on are applied to relativistic systems of particles interacting through symmetric scalar and vector mesodynamics and electrodynamics.

A high-sensitivity differential scanning calorimeter with magnetic field for magnetostructural transitions

We have developed a differential scanning calorimeter capable of working under applied magnetic fields of up to 5 T. The calorimeter is highly sensitive and operates over the temperature range 10¿300 K. It is shown that, after a proper calibration, the system enables determination of the latent heat and entropy changes in first-order solid¿solid phase transitions. The system is particularly useful for investigating materials that exhibit the giant magnetocaloric effect arising from a magnetostructural phase transition. Data for Gd5(Si0.1Ge0.9)4 are presented.

Discriminant ECOC: a heuristic method for application dependent design of error correcting output codes

We present a heuristic method for learning error correcting output codes matrices based on a hierarchical partition of the class space that maximizes a discriminative criterion. To achieve this goal, the optimal codeword separation is sacrificed in favor of a maximum class discrimination in the partitions. The creation of the hierarchical partition set is performed using a binary tree. As a result, a compact matrix with high discrimination power is obtained. Our method is validated using the UCI database and applied to a real problem, the classification of traffic sign images.

Role of technetium-99m diphosphonate and gallium-67 citrate bone scanning in the early diagnosis of infectious spondylodiscitis: a comparative study

A comparative study of the parts played by technetium-99m diphosphonate and gallium-67 citrate bone scanning in the early diagnosis of infectious spondylodiscitis is presented. Nineteen patients were included in the study. All patients (11 men aged 19-70 years and eight women aged 18-72 years) had a history of back pain varying in duration from one to 15 weeks. A 99mTc diphosphonate bone scan was positive in 17 patients. The two patients with negative results had less than two weeks of back pain. The 67Ga citrate bone scan showed uptake in all patients.

Rockfall monitoring by Terrestrial Laser Scanning ¿ case study of the basaltic rock face at Castellfollit de la Roca (Catalonia, Spain)

This case study deals with a rock face monitoring in urban areas using a Terrestrial Laser Scanner. The pilot study area is an almost vertical, fifty meter high cliff, on top of which the village of Castellfollit de la Roca is located. Rockfall activity is currently causing a retreat of the rock face, which may endanger the houses located at its edge. TLS datasets consist of high density 3-D point clouds acquired from five stations, nine times in a time span of 22 months (from March 2006 to January 2008). The change detection, i.e. rockfalls, was performed through a sequential comparison of datasets. Two types of mass movement were detected in the monitoring period: (a) detachment of single basaltic columns, with magnitudes below 1.5 m3 and (b) detachment of groups of columns, with magnitudes of 1.5 to 150 m3. Furthermore, the historical record revealed (c) the occurrence of slab failures with magnitudes higher than 150 m3. Displacements of a likely slab failure were measured, suggesting an apparent stationary stage. Even failures are clearly episodic, our results, together with the study of the historical record, enabled us to estimate a mean detachment of material from 46 to 91.5 m3 year¿1. The application of TLS considerably improved our understanding of rockfall phenomena in the study area.