546 research outputs found
A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem
We propose a new coarse-to-fine approach to solve certain linear programs by column generation. The problems that we address contain layers corresponding to different levels of detail, i.e., coarse layers as well as fine layers. These layers are utilized to design efficient pricing rules. In a nutshell, the method shifts the pricing of a fine linear program to a coarse counterpart. In this way, major decisions are taken in the coarse layer, while minor details are tackled within the fine layer. We elucidate our methodology by an application to a complex railway rolling stock rotation problem. We provide comprehensive computational results that demonstrate the benefit of this new technique for the solution of large scale problems
Strong Relaxations for the Train Timetabling Problem Using Connected Configurations
The task of the train timetabling problem or track allocation problem is to find conflict free schedules for a set of trains with predefined routes in a railway network. Especially for non-periodic instances models based on time expanded networks are often used. Unfortunately, the linear programming relaxation of these models is often extremely weak because these models do not describe combinatorial relations like overtaking possibilities very well. In this paper we extend the model by so called connected configuration subproblems. These subproblems perfectly describe feasible schedules of a small subset of trains (2-3) on consecutive track segments. In a Lagrangian relaxation approach we solve several of these subproblems together in order to produce solutions which consist of combinatorially compatible schedules along the track segments. The computational results on a mostly single track corridor taken from the INFORMS RAS Problem Solving Competition 2012 data indicate that our new solution approach is rather strong. Indeed, for this instance the solution of the Lagrangian relaxation is already integral
A Hypergraph Model for Railway Vehicle Rotation Planning
We propose a model for the integrated optimization of vehicle rotations and vehicle compositions in long distance railway passenger transport. The main contribution of the paper is a hypergraph model that is able to handle the challenging technical requirements as well as very general stipulations with respect to the "regularity" of a schedule. The hypergraph model directly generalizes network flow models, replacing arcs with hyperarcs. Although NP-hard in general, the model is computationally well-behaved in practice. High quality solutions can be produced in reasonable time using high performance Integer Programming techniques, in particular, column generation and rapid branching. We show that, in this way, large-scale real world instances of our cooperation partner DB Fernverkehr can be solved
Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling
Timetabling is a classical and complex task for public transport operators as well as for railway undertakings. The general question is: Which vehicle is taking which route through the transportation network in which order? In this paper, we consider the special setting to find optimal timetables for railway systems under a moving block regime. We directly set up on our work of [T. Schlechte et al., 2022], i.e., we consider the same model formulation and real-world instances of a moving block headway system. In this paper, we present a repair heuristic and a lazy-constraint approach utilizing the callback features of Gurobi, see [Gurobi Optimization, 2022]. We provide an experimental study of the different algorithmic approaches for a railway network with 100 and up to 300 train requests. The computational results show that the lazy-constraint approach together with the repair heuristic significantly improves our previous approaches
Experimental Stress Analysis of Stiffened Cylinders with Cutouts : Pure Bending
Bending tests were made on a cylindrical semimonocoque shell of circular cross section. The cylinder was tested without a cutout and then with a rectangular cutout which was successively enlarged through six sizes varying from 30 degrees to 130 degrees in circumference and from 1 to 2 bays in length. Strain measurements were made with resistance-type wire strain gages near the cutout on the stringers, the skin, and the rings for each size of cutout, and the stresses obtained are presented in tables. (author
Experimental Stress Analysis of Stiffened Cylinders with Cutouts.pure Torsion
Torsion tests were made on a cylindrical semimonocoque shell of circular cross section. The cylinder was first tested without a cutout, and then with a rectangular cutout which was successively enlarged through six sizes varying from 30 degrees to 130 degrees in circumference and from 1 to 2 bays in length. Strain measurements were made with resistance-type wire strain gages near the cutout on the stringers, the skin, and the rings for each size of cutout, and the stresses obtained are presented in tables. (author
âOlympische Farbenâ: Ein Blatt Stoffproben zur italienischen Oper âLâOlimpiadeâ (Dresden, 1756)
Das an Kostbarkeiten reiche Dresdner KupferstichâKabinett verwahrt in seinem Bestand auch ein auĂergewöhnliches Konvolut von Vestiarien zu Dresdner OpernauffĂŒhrungen. Unter ihnen stellt der prĂ€chtig in rotes Leder eingebundene Band âLâOlimpiadeâ wiederum eine kleine Preziose dar
GeflĂŒgelte Drachen statt Rokoko-Putti: Das 'Chinesische Eck-Cabinett' im Fasanenschlösschen Moritzburg
Die Chinoiserie wurde im Rokoko mit dem sorglosen Landleben gleichgesetzt. Daher findet man auch am und im Moritzburger Fasanenschlösschen vielfach chinoise Elemente. Ein vollstĂ€ndig in diesem Stil ausgestattetes Zimmer ist das dortige âChinesische Eck-Cabinettâ. Der Artikel untersucht die originale Ausstattung, ihre möglichen Schöpfer und deren Vorbilder und die Rekonstruktion des Zimmers nach 1945
Cardiometabolic outcomes in children and adolescents following discontinuation of long-term risperidone treatment
Objective: Second-generation antipsychotics (SGAs) cause weight gain and cardiometabolic abnormalities in children and adolescents. Less well-investigated is the outcome of these adverse events following SGA discontinuation, which we examined. Methods: Medically healthy 7 to 17-year-old patients treated with risperidone for â„6 months were enrolled and returned for follow-up, 1.5 years later. Treatment history was extracted from the medical and pharmacy records. Anthropometric and laboratory measurements were obtained at each research visit. Multivariable linear regression analysis and Fisher's exact test were used to compare participants who remained on risperidone at follow-up (Risp Cont Group) with those who had discontinued SGA treatment (SGA Disc Group) and those who had switched to another SGA (SGA Cont Group). Correlational analyses examined the association between change in age-sex specific body mass index (BMI) z score between study entry and follow-up and change in cardiometabolic outcomes. Results: The sample consisted of 101 participants (93% male) with a mean age of 11.7±2.6 years at study entry. The majority had an externalizing disorder and received 0.03±0.02âmg/kg/day of risperidone, for 2.5±1.6 years. At follow-up, 18% (n=18) were in the SGA Disc Group and 9% (n=9) were in the SGA Cont Group. BMI z score decreased in the SGA Disc Group, remained unchanged in the Risp Cont Group (n=74), and increased in the SGA Cont Group. Importantly, the change in BMI z score between study entry and follow-up was significantly correlated with the change in systolic and diastolic blood pressure z scores, heart rate, waist circumference, percent body fat, inflammatory markers, fasting total insulin, homeostatic model assessment insulin resistance index (HOMA-IR), C-peptide, total, low-density lipoprotein (LDL), and high-density lipoprotein (HDL) cholesterol, triglycerides, triglycerides/HDL ratio, and leptin. Conclusions: Following several years of treatment, risperidone discontinuation is associated with a reversal of the excessive weight gain, mediated by a negative energy balance, and a corresponding improvement in cardiometabolic parameters
- âŠ