Solving DCOPs with Distributed Large Neighborhood Search

The field of Distributed Constraint Optimization has gained momentum in recent years, thanks to its ability to address various applications related to multi-agent cooperation. Nevertheless, solving Distributed Constraint Optimization Problems (DCOPs) optimally is NP-hard. Therefore, in large-scale, complex applications, incomplete DCOP algorithms are necessary. Current incomplete DCOP algorithms suffer of one or more of the following limitations: they (a) find local minima without providing quality guarantees; (b) provide loose quality assessment; or (c) are unable to benefit from the structure of the problem, such as domain-dependent knowledge and hard constraints. Therefore, capitalizing on strategies from the centralized constraint solving community, we propose a Distributed Large Neighborhood Search (D-LNS) framework to solve DCOPs. The proposed framework (with its novel repair phase) provides guarantees on solution quality, refining upper and lower bounds during the iterative process, and can exploit domain-dependent structures. Our experimental results show that D-LNS outperforms other incomplete DCOP algorithms on both structured and unstructured problem instances

Poly-substance use and antisocial personality traits at admission predict cumulative retention in a buprenorphine programme with mandatory work and high compliance profile

Background: Continuous abstinence and retention in treatment for alcohol and drug use disorders are central challenges for the treatment providers. The literature has failed to show consistent, strong predictors of retention. Predictors and treatment structure may differ across treatment modalities. In this study the structure was reinforced by the addition of supervised urine samples three times a week and mandatory daily work/structured education activities as a prerequisite of inclusion in the program. Methods: Of 128 patients consecutively admitted to buprenorphine maintenance treatment five patients dropped out within the first week. Of the remaining 123 demographic data and psychiatric assessment were used to predict involuntary discharge from treatment and corresponding cumulative abstinence probability. All subjects were administered the Structured Clinical Interview for DSM-IV-TR, and the Symptom Checklist 90 (SCL-90), the Alcohol Use Disorder Identification Test (AUDIT), the Swedish universities Scales of Personality (SSP) and the Sense of Coherence Scale (SOC), all self-report measures. Some measures were repeated every third month in addition to interviews. Results: Of 123 patients admitted, 86 (70%) remained in treatment after six months and 61 (50%) remained in treatment after 12 months. Of those discharged involuntarily, 34/62 individuals were readmitted after a suspension period of three months. Younger age at intake, poly-substance abuse at intake (number of drugs in urine), and number of conduct disorder criteria on the SCID Screen were independently associated with an increased risk of involuntary discharge. There were no significant differences between dropouts and completers on SCL-90, SSP, SOC or AUDIT. Conclusion: Of the patients admitted to the programme 50% stayed for the first 12 months with continuous abstinence and daily work. Poly-substance use before intake into treatment, high levels of conduct disorder on SCID screen and younger age at intake had a negative impact on retention and abstinence

Olanzapine and venous thromboembolism

Clozapine has recently been associated with venous thromboembolism. The aim of this study was to describe three elderly patients in whom olanzapine therapy was associated with venous thromboembolism. During a 4-month period at the same psychogeriatric clinic, three elderly patients (an 89-year-old male, a 78-year-old male and an 83-year-old female) developed deep venous thrombosis shortly after treatment with olanzapine was initiated. Two of the patients also had symptoms consistent with a diagnosis of pulmonary embolism. None had previously been diagnosed with various thromboembolism. These cases indicate that venous thromboembolism might be associated with the use of olanzapine, at least in geriatric patients. Subjects treated with olanzapine should be monitored clinically for venous thromboembolism to ensure early detection and prompt intervention, and a possible discontinuation of treatment with olanzapine should be considered after a diagnosis of venous thromboembolism. (C) 2003 Lippincott Williams Wilkins

Poly-substance use and antisocial personality traits at admission predict cumulative retention in a buprenorphine programme with mandatory work and high compliance profile

Abstract Background Continuous abstinence and retention in treatment for alcohol and drug use disorders are central challenges for the treatment providers. The literature has failed to show consistent, strong predictors of retention. Predictors and treatment structure may differ across treatment modalities. In this study the structure was reinforced by the addition of supervised urine samples three times a week and mandatory daily work/structured education activities as a prerequisite of inclusion in the program. Methods Of 128 patients consecutively admitted to buprenorphine maintenance treatment five patients dropped out within the first week. Of the remaining 123 demographic data and psychiatric assessment were used to predict involuntary discharge from treatment and corresponding cumulative abstinence probability. All subjects were administered the Structured Clinical Interview for DSM-IV-TR, and the Symptom Checklist 90 (SCL-90), the Alcohol Use Disorder Identification Test (AUDIT), the Swedish universities Scales of Personality (SSP) and the Sense of Coherence Scale (SOC), all self-report measures. Some measures were repeated every third month in addition to interviews. Results Of 123 patients admitted, 86 (70%) remained in treatment after six months and 61 (50%) remained in treatment after 12 months. Of those discharged involuntarily, 34/62 individuals were readmitted after a suspension period of three months. Younger age at intake, poly-substance abuse at intake (number of drugs in urine), and number of conduct disorder criteria on the SCID Screen were independently associated with an increased risk of involuntary discharge. There were no significant differences between dropouts and completers on SCL-90, SSP, SOC or AUDIT. Conclusion Of the patients admitted to the programme 50% stayed for the first 12 months with continuous abstinence and daily work. Poly-substance use before intake into treatment, high levels of conduct disorder on SCID screen and younger age at intake had a negative impact on retention and abstinence.</p

Isolated metaphyseal injury influences unrelated bones A flow cytometric study of tibia and humerus in mice

Background and purpose - Fracture healing involves different inflammatory cells, some of which are not part of the traditional bone field, such as B-cells and cytotoxic T-cells. We wanted to characterize bone healing by flow cytometry using 15 different inflammatory cell markers in a mouse model of metaphyseal injury, and incidentally discovered a previously unknown general skeletal reaction to trauma. Material and methods - A bent needle was inserted and twisted to traumatize the cancellous bone in the proximal tibia of C57/Bl6 female mice. This is known to induce vivid bone formation locally in the marrow compartment. Cells were harvested from the injured region, the uninjured contralateral tibia, and the humerus. The compositions of the immune cell populations were compared to those in untraumatized control animals. Results - Tibial metaphyseal injury led to substantial changes in the cell populations over time. Unexpectedly, similar changes were also seen in the contralateral tibia and in the humerus, despite the lack of local trauma. Most leukocyte subsets were affected by this generalized reaction. Interpretation - A relatively small degree of injury to the proximal tibia led to systemic changes in the immune cell populations in the marrow of unrelated bones, and probably in the entire skeleton. The few changes that were specific for the injury site appeared to relate to modulatory functions.Funding Agencies|Swedish Research Council [VR 02031-47-5]; Linkoping University; Ostergotland County Council; European Communitys Seventh Framework Programme (FP7) [279239]</p

Different composition of leucocytes in cortical and cancellous bone healing in a mouse model

Objectives Cortical and cancellous bone healing processes appear to be histologically different. They also respond differently to anti-inflammatory agents. We investigated whether the leucocyte composition on days 3 and 5 after cortical and cancellous injuries to bone was different, and compared changes over time using day 3 as the baseline. Methods Ten-week-old male C56/B16J mice were randomized to either cancellous injury in the proximal tibia or cortical injury in the femoral diaphysis. Regenerating tissues were analyzed with flow cytometry at days 3 and 5, using panels with 15 antibodies for common macrophage and lymphocyte markers. The cellular response from day 3 to 5 was compared in order to identify differences in how cancellous and cortical bone healing develop. Results Between day 3 and 5, the granulocytes increased in the cancellous model, whereas the lymphocytes (T cells, B cells, NK cells) and monocytes (CD11b+, 14/80+, CD206+, CD14+ ) increased in the cortical model. Conclusion These results suggest an acute type of inflammation in cancellous bone healing, and a more chronic inflammation in cortical healing. This might explain, in part, why cancellous healing is faster and more resistant to anti-inflammatory drugs than are diaphyseal fractures.Funding Agencies|Swedish Research Council [VR 02031-47-5]; European Community [279239]</p

Marrow compartment contribution to cortical defect healing

<p><b>Background and purpose — Healing of shaft fractures is commonly described as regards external callus. We wanted to clarify the role of the bone marrow compartment in the healing of stable shaft fractures.</b></p> <p><b>Patients and methods — A longitudinal furrow was milled along the longitudinal axis of the femoral shaft in mice. The exposed bone marrow under the furrow was scooped out. The mice were then randomized to no further treatment, or to receiving 2 silicone plugs in the medullary canal distal and proximal to the defect. The plugs isolated the remaining marrow from contact with the defect. Results were studied with histology and flow cytometry.</b></p> <p><b>Results — Without silicone plugs, the marrow defect was filled with new bone marrow-like tissue by day 5, and new bone was seen already on day 10. The new bone was seen only at the level of the cortical injury, where it seemed to form simultaneously in the entire region of the removed cortex. The new bone seemed not to invade the marrow compartment, and there was a sharp edge between new bone and marrow. The regenerated marrow was similar to uninjured marrow, but contained considerably more cells. In the specimens with plugs, the marrow compartment was either filled with loose scar tissue, or empty, and there was only minimal bone formation, mainly located around the edges of the cortical injury.</b></p> <p><b>Interpretation — Marrow regeneration in the defect seemed to be a prerequisite for normal cortical healing. Shaft fracture treatment should perhaps pay more attention to the local bone marrow.</b></p