7 research outputs found

    Optimized planning of nursing curricula in dual vocational schools focusing on the German health care system

    No full text
    We investigate a problem in vocational school planning for nurses in countries with a dual vocational system, which closely combines theoretical and practical education and is highly regulated by federal legislation. The apprentices rotate through vocational school-blocks followed by assignments to hospital units, where they receive practical education. This program is regulated in high detail. Hospital units offer some slots for apprentices but expect just enough apprentices to be trained and educated. We create two mixed-integer programming models to optimally solve the underlying planning problems of (1) scheduling classes to theoretical and practical education blocks and (2) assigning apprentices to hospital units. The first model determines the number and length of school- and work-blocks on a class level, where its result is input to the second model, which finds individual unit-assignments for every apprentice fulfilling detailed curriculum requirements. Furthermore, it tries to exploit the units' educational capacities as well as possible. To solve the second model, we develop a heuristic decomposition procedure that enables good feasible solutions in short time. Our computational study is based on real-world data of our cooperation partner and provides valuable insights for management. The dataset consists of manually created schedules over the full 3-year program horizon and information on hospital units and their respective capacities. We test different parameter settings for our heuristic procedure and how they influence solution quality and runtime. Finally, we test, if students can be enabled to request individual vacations and evaluate benefits and drawbacks of different degrees of flexibility

    Machine Learning–Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation

    Get PDF
    This article presents a prediction model of the optimal dual variables for the cutting stock problem. For this purpose, we first analyze the influence of different attributes on the optimal dual variables within an instance for the cutting stock problem. We apply and compare our predictions in a stabilization technique for column generation. In most studies, the parameters for stabilized column generation are determined by numerical tests, that is, the same problem is solved several times with different settings. We develop two learning algorithms that predict the best algorithm configuration based on the predicted optimal dual variables and thus omit the numerical study. Our extensive computational study shows the tradeoff between the learning algorithms using full and sparse instance information. We show that both algorithms can efficiently predict the optimal dual variables and dominate the common update mechanism in a generic stabilized column generation approach. Although the learning algorithm with full instance information is applicable when one has to solve the problem mainly for a fixed set of items, the algorithm with sparse instance information is applicable when there is more variability in the number of items between the different instances

    Machine Learning-Supported Prediction of Dual Variables for the Cutting Stock Problem with an Application in Stabilized Column Generation

    No full text
    This article presents a prediction model of the optimal dual variables for the cutting stock problem. For this purpose, we first analyze the influence of different attributes on the optimal dual variables within an instance for the cutting stock problem. We apply and compare our predictions in a stabilization technique for column generation. In most studies, the parameters for stabilized column generation are determined by numerical tests, that is, the same problem is solved several times with different settings. We develop two learning algorithms that predict the best algorithm configuration based on the predicted optimal dual variables and thus omit the numerical study. Our extensive computational study shows the tradeoff between the learning algorithms using full and sparse instance information. We show that both algorithms can efficiently predict the optimal dual variables and dominate the common update mechanism in a generic stabilized column generation approach. Although the learning algorithm with full instance information is applicable when one has to solve the problem mainly for a fixed set of items, the algorithm with sparse instance information is applicable when there is more variability in the number of items between the different instances

    Histological classification and molecular genetics of meningiomas

    No full text
    Meningiomas account for up to 30% of all primary intracranial tumours. They are histologically classified according to the World Health Organization (WHO) classification of tumours of the nervous system. Most meningiomas are benign lesions of WHO grade I, whereas some meningioma variants correspond with WHO grades II and III and are associated with a higher risk of recurrence and shorter survival times. Mutations in the NF2 gene and loss of chromosome 22q are the most common genetic alterations associated with the initiation of meningiomas. With increase in tumour grade, additional progression-associated molecular aberrations can be found; however, most of the relevant genes are yet to be identified. High-throughput techniques of global genome and transcriptome analyses and new meningioma models provide increasing insight into meningioma biology and will help to identify common pathogenic pathways that may be targeted by new therapeutic approaches
    corecore