Multi-graphs where several edges connect a pair of nodes are an important modelling approach for many real-world optimisation problems. The multi-graph structure is often based on infrastructure and available connections between nodes. In this study, we conduct case studies for a special type of constrained routing and scheduling problems. Using the airport ground movement problem as an example, we analyse how the number of parallel edges and their costs in multi-graph structure influence the quality of obtained solutions found by the routing algorithm. The results show that the number of parallel edges not only affects the computational complexity but also the number of trade-off solutions and the quality of the found solutions. An indicator is further proposed which can estimate when the multi-graph would benefit from a higher number of parallel edges. Furthermore, we show that including edges with dominated costs in the multi-graph can also improve the results in the presence of time window constraints. The findings pave the way to an informed approach to multi-graph creation for similar problems based on multi-graphs.
Download full-text PDF |
Source |
---|---|
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC9437061 | PMC |
http://dx.doi.org/10.1038/s41598-022-18026-w | DOI Listing |
BMJ Open
January 2025
Amsterdam University Medical Centres, Amsterdam, Noord-Holland, The Netherlands.
Introduction: Type 2 diabetes mellitus (T2DM) is a major burden on public health worldwide. To reduce adverse events and complications, effective T2DM self-management is required. Self-management and glycaemic control are generally poorer in lower educated people compared with higher educated people.
View Article and Find Full Text PDFPLoS One
January 2025
Department of Nursing and Physiotherapy, University of Salamanca, Salamanca, Spain.
Background: In recent years, cancer survival rates have increased exponentially. However, this rise in survival comes with a significant drawback. As the number of treatment lines has grown, so too have the side effects, which can severely impact patients' functionality and quality of life.
View Article and Find Full Text PDFEur Radiol
January 2025
Radboud University Medical Center, IQ Health science department, Nijmegen, The Netherlands.
Objectives: It is uncertain what the effects of introducing digital breast tomosynthesis (DBT) in the Dutch breast cancer screening programme would be on detection, recall, and interval cancers (ICs), while reading times are expected to increase. Therefore, an investigation into the efficiency and cost-effectiveness of DBT screening while optimising reading is required.
Materials And Methods: The Screening Tomosynthesis trial with advanced REAding Methods (STREAM) aims to include 17,275 women (age 50-72 years) eligible for breast cancer screening in the Netherlands for two biennial DBT screening rounds to determine the short-, medium-, and long-term effects and acceptability of DBT screening and identify an optimised strategy for reading DBT.
Clin Infect Dis
January 2025
Fundação de Medicina Tropical Dr Heitor Vieira Dourado, Manaus, Brazil.
Background: Daily primaquine-induced hemolysis is a common cause of complications during Plasmodium vivax malaria treatment in individuals with glucose 6-phosphate dehydrogenase deficiency (G6PDd). Alternative regimens balancing safety and efficacy are needed.
Methods: G6PDd participants with P.
Background: Retinal structure and microvasculature may be used as a surrogate for parallel processes in the brain. Previous studies have revealed differences in retinal structure and microvasculature in patients with Parkinson's disease (PD) compared to cognitively normal controls[1]. Previous work developed a convolutional neural network (CNN) trained on multimodal retinal images that was able to identify Alzheimer's dementia with an area under the curve (AUC) of 0.
View Article and Find Full Text PDFEnter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!