The P-median problem in a changing network: The case of Barcelona

In this paper a p--median--like model is formulated to address theissue of locating new facilities when there is uncertainty. Severalpossible future scenarios with respect to demand and/or the travel times/distanceparameters are presented. The planner will want a strategy of positioning thatwill do as ``well as possible'' over the future scenarios. This paper presents a discrete location model formulation to address this P--Medianproblem under uncertainty. The model is applied to the location of firestations in Barcelona.

Recent misconceptions about the "database search problem": a probabilistic analysis using Bayesian networks

This paper analyses and discusses arguments that emerge from a recent discussion about the proper assessment of the evidential value of correspondences observed between the characteristics of a crime stain and those of a sample from a suspect when (i) this latter individual is found as a result of a database search and (ii) remaining database members are excluded as potential sources (because of different analytical characteristics). Using a graphical probability approach (i.e., Bayesian networks), the paper here intends to clarify that there is no need to (i) introduce a correction factor equal to the size of the searched database (i.e., to reduce a likelihood ratio), nor to (ii) adopt a propositional level not directly related to the suspect matching the crime stain (i.e., a proposition of the kind 'some person in (outside) the database is the source of the crime stain' rather than 'the suspect (some other person) is the source of the crime stain'). The present research thus confirms existing literature on the topic that has repeatedly demonstrated that the latter two requirements (i) and (ii) should not be a cause of concern.

Locating emergency services with different priorities: The priority queuing covering location problem

Previous covering models for emergency service consider all the calls to be of the sameimportance and impose the same waiting time constraints independently of the service's priority.This type of constraint is clearly inappropriate in many contexts. For example, in urban medicalemergency services, calls that involve danger to human life deserve higher priority over calls formore routine incidents. A realistic model in such a context should allow prioritizing the calls forservice.In this paper a covering model which considers different priority levels is formulated andsolved. The model heritages its formulation from previous research on Maximum CoverageModels and incorporates results from Queuing Theory, in particular Priority Queuing. Theadditional complexity incorporated in the model justifies the use of a heuristic procedure.

Adaptive approach heuristics for the generalized assignment problem

The Generalized Assignment Problem consists in assigning a setof tasks to a set of agents with minimum cost. Each agent hasa limited amount of a single resource and each task must beassigned to one and only one agent, requiring a certain amountof the resource of the agent. We present new metaheuristics forthe generalized assignment problem based on hybrid approaches.One metaheuristic is a MAX-MIN Ant System (MMAS), an improvedversion of the Ant System, which was recently proposed byStutzle and Hoos to combinatorial optimization problems, and itcan be seen has an adaptive sampling algorithm that takes inconsideration the experience gathered in earlier iterations ofthe algorithm. Moreover, the latter heuristic is combined withlocal search and tabu search heuristics to improve the search.A greedy randomized adaptive search heuristic (GRASP) is alsoproposed. Several neighborhoods are studied, including one basedon ejection chains that produces good moves withoutincreasing the computational effort. We present computationalresults of the comparative performance, followed by concludingremarks and ideas on future research in generalized assignmentrelated problems.

The struggle against creative accounting: Is "true and fair view" part of the problem or part of the solution?

Creative accounting is a growing issue of interest in Spain. In this article we argue that the concept true and fair view can limit or promote the use of creative accounting depending upon its interpretation. We review the range of meanings that true and fair view can take at an international level and compare the experience of the United Kingdom with the Australian one by analysing the use of true and fair view to limit creative accounting. Finally, we suggest lines of action to be considered by the Spanish accounting standards-setting institutions.

A new chance-constrained maximum capture location problem

The paper presents a new model based on the basic Maximum Capture model,MAXCAP. The New Chance Constrained Maximum Capture modelintroduces astochastic threshold constraint, which recognises the fact that a facilitycan be open only if a minimum level of demand is captured. A metaheuristicbased on MAX MIN ANT system and TABU search procedure is presented tosolve the model. This is the first time that the MAX MIN ANT system isadapted to solve a location problem. Computational experience and anapplication to 55 node network are also presented.

The effect of treatment with calcitonin on vertebral fracture rate in osteoporosis.

The efficacy of treatments for osteoporosis does not become evident when evaluated by fracture incidence (FI). Vertebral FI decreased in all controlled studies on calcitonin, but not significantly. Small sample sizes and short periods of treatment may have masked a possible therapeutic benefit, but longer, controlled studies with sodium fluoride or etidronate in larger groups of patients also failed to show a decrease in FI. The present analysis of nine published, therapeutic studies which indicate the FI per year and the initial prevalence of vertebral fractures, examines the question of whether the initial prevalence of fractures has an effect on the subsequent incidence of new fractures and whether the therapeutic effects have to be evaluated as a function of the initial prevalence of fractures. Bearing in mind the differences in roentgenological evaluation and in the size and quality of the various studies, the analysis revealed (1) that in the control groups there was a higher FI in patients with more than three vertebral fractures at baseline (estimated odds ratio (OR) = 49, p = 0.011); (2) that a similar trend, although not statistically significant, was observed in treated patients; (3) that the groups of control patients treated for more than 1 year showed in general an increase in FI beyond the first year and that the reverse was true in treated patients. In conclusion, failure to allow for the initial prevalence of vertebral fractures at the individual level in therapeutic trials of calcitonin to treat osteoporosis and prevent new fractures might have contributed to the absence of a demonstrable benefit of the treatment in those studies.

Inventory-routing model, for a multi-period problem with stochastic and deterministic demand

The need for integration in the supply chain management leads us to considerthe coordination of two logistic planning functions: transportation andinventory. The coordination of these activities can be an extremely importantsource of competitive advantage in the supply chain management. The battle forcost reduction can pass through the equilibrium of transportation versusinventory managing costs. In this work, we study the specific case of aninventory-routing problem for a week planning period with different types ofdemand. A heuristic methodology, based on the Iterated Local Search, isproposed to solve the Multi-Period Inventory Routing Problem with stochasticand deterministic demand.

The donor problem

Donors often rely on local intermediaries to deliver benefits to target beneficiaries. Each selected recipient observes if the intermediary under-delivers to them, so they serve as natural monitors. However, they may withhold complaints when feeling unentitled or grateful to the intermediary for selecting them. Furthermore, the intermediary may distort selection (e.g. by picking richer recipients who feel less entitled) to reduce complaints. We design an experimental game representing the donor s problem. In one treatment, the intermediary selects recipients. In the other, selection is random - as by an uninformed donor. In our data, random selection dominates delegation of the selection task to the intermediary. Selection distortions are similar, but intermediaries embezzle more when they have selection power and (correctly) expect fewer complaints.

(Young Investigator Award) Trabecular Bone Score Helps Classifying Women At Risk Of Fracture Prospectively In The Ofely Study

Introduction: To determine the metabolic effect of teriparatide (TPTD) on bone, 99mTc-MDP skeletal plasma clearance was measured in postmenopausal women with osteoporosis treated with TPTD 20 μg/day. Methods: Ten postmenopausal women with osteoporosis had radionuclide bone scans at baseline, 3, and 18 months after starting TPTD 20 μg/day and after 6 months off therapy. Participants were injected with 600 MBq 99mTc- MDP and whole body bone scans acquired at 10 min, 1, 2, 3, and 4 h. Multiple blood samples were taken between 5 min and 4 h and free 99mTc-MDP measured using ultrafiltration. 99mTc-MDP plasma clearance (Kbone) was evaluated using the Patlak plot method. Regional differences in Kbone were studied by measuring the whole skeleton and subregions. Serum procollagen type I Nterminal propeptide (PINP), bone-specific alkaline phosphatase (BSAP), and urinary N-terminal telopeptide (NTX) were measured at each visit.Discussion: The median increase from baseline in whole skeleton Kbone was 22% (P=0.004) at 3 months and 34% (P= 0.002) at 18 months, decreasing to 0.7% after 6 months off therapy. In subregions, Kbone value increases were statistically significant at 3 months and in all subregions except the pelvis at 18 months. After 6 months off therapy, subregional Kbone values also returned toward baseline. Bone markers increases from baseline were statistically significant at 3 and 18 months (BSAP, 15% and 36%; PINP, 137% and 192%; NTX, 109% and 125%). After 6 months off therapy, PINP and NTX values had declined, though remained above baseline (BSAP, −3%; PINP, 43%; NTX, 56%). Increased Kbone values in the whole body and lower extremities were correlated with increases in most bone markers at 3 and 18 months. Increased skeletal uptake of 99mTc-MDP during treatment with TPTD is indicative of increased bone formation and is supported by increases in bone turnover markers.Conclusion: Changes in Kbone and skeletal uptake measured by radionuclide bone scans in patients taking TPTD are the result of metabolic activity of the drug. These data may provide physicians with useful insights when interpreting bone scan results in this population.

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.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Spine Bone Texture Assessed by Trabecular Bone Score (TBS) to Evaluate Bone Health in Thalassemia Major.

Due to the increasing survival of thalassemic patients, osteopathy is a mounting clinical problem. Low bone mass alone cannot account for the high fracture risk described; impaired bone quality has been speculated but so far it cannot be demonstrated noninvasively. We studied bone quality in thalassemia major using trabecular bone score (TBS), a novel texture measurement extracted from spine dual-energy X-ray absorptiometry (DXA), proposed in postmenopausal and secondary osteoporosis as an indirect index of microarchitecture. TBS was evaluated in 124 adult thalassemics (age range 19-56 years), followed-up with optimal transfusional and therapeutical regimens, and in 65 non-thalassemic patients (22-52 years) undergoing DXA for different bone diseases. TBS was lower in thalassemic patients (1.04 ± 0.12 [range 0.80-1.30]) versus controls (1.34 ± 0.11 [1.06-1.52]) (p < 0.001), and correlated with BMD. TBS and BMD values correlated with age, indicating that thalassemia negatively affects both bone quality and quantity, especially as the patient gets older. TBS was 1.02 ± 0.11 [0.80-1.28] in the osteoporotic thalassemic patients, 1.08 ± 0.12 [0.82-1.30] in the osteopenic ones and 1.15 ± 0.10 [0.96-1.26] in those with normal BMD. No gender differences were found (males: 1.02 ± 0.13 [0.80-1.30], females 1.05 ± 0.11 [0.80-1.30]), nor between patients with and without endocrine-metabolic disorders affecting bone metabolism. Our findings from a large population with thalassemia major show that TBS is a valuable tool to assess noninvasively bone quality, and it may be related to fragility fracture risk in thalassemic osteopathy.