Matches in SemOpenAlex for { <https://semopenalex.org/work/W1036328227> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W1036328227 abstract "Railways are an important part of the infrastructure in most countries. As the railway networks become more and more saturated, even small traffic disturbances can propagate and have severe consequences. Therefore, efficient re-scheduling support for the traffic managers is needed. In this paper, the train real-time re-scheduling problem is studied in order to minimize the total delay, subject to a set of safety and operational constraints. We propose a parallel greedy algorithm based on a depth-first branch-and-bound search strategy. A number of comprehensive numerical experiments are conducted to compare the parallel implementation to the sequential implementation of the same algorithm in terms of the quality of the solution and the number of nodes evaluated. The comparison is based on 20 disturbance scenarios from three different types of disturbances. Our results show that the parallel algorithm; (i) efficiently covers a larger portion of the search space by exchanging information about improvements, and (ii) finds better solutions for more complicated disturbances such as infrastructure problems. Our results show that the parallel implementation significantly improves the solution for 5 out of 20 disturbance scenarios, as compared to the sequential algorithm." @default.
- W1036328227 created "2016-06-24" @default.
- W1036328227 creator A5009205947 @default.
- W1036328227 creator A5032002580 @default.
- W1036328227 creator A5061174184 @default.
- W1036328227 date "2012-01-01" @default.
- W1036328227 modified "2023-09-26" @default.
- W1036328227 title "A PARALLEL HEURISTIC FOR FAST TRAIN DISPATCHING DURING RAILWAY TRAFFIC DISTURBANCES: EARLY RESULTS" @default.
- W1036328227 cites W1147600199 @default.
- W1036328227 cites W1554631849 @default.
- W1036328227 cites W1586981647 @default.
- W1036328227 cites W1607012013 @default.
- W1036328227 cites W1612909432 @default.
- W1036328227 cites W1949640842 @default.
- W1036328227 cites W1967184557 @default.
- W1036328227 cites W2016556952 @default.
- W1036328227 cites W2043743368 @default.
- W1036328227 cites W2063467791 @default.
- W1036328227 cites W2118467295 @default.
- W1036328227 cites W2135845750 @default.
- W1036328227 cites W2153835920 @default.
- W1036328227 cites W2167962938 @default.
- W1036328227 doi "https://doi.org/10.5220/0003756904050414" @default.
- W1036328227 hasPublicationYear "2012" @default.
- W1036328227 type Work @default.
- W1036328227 sameAs 1036328227 @default.
- W1036328227 citedByCount "1" @default.
- W1036328227 countsByYear W10363282272012 @default.
- W1036328227 crossrefType "proceedings-article" @default.
- W1036328227 hasAuthorship W1036328227A5009205947 @default.
- W1036328227 hasAuthorship W1036328227A5032002580 @default.
- W1036328227 hasAuthorship W1036328227A5061174184 @default.
- W1036328227 hasBestOaLocation W10363282271 @default.
- W1036328227 hasConcept C154945302 @default.
- W1036328227 hasConcept C173801870 @default.
- W1036328227 hasConcept C41008148 @default.
- W1036328227 hasConcept C79403827 @default.
- W1036328227 hasConceptScore W1036328227C154945302 @default.
- W1036328227 hasConceptScore W1036328227C173801870 @default.
- W1036328227 hasConceptScore W1036328227C41008148 @default.
- W1036328227 hasConceptScore W1036328227C79403827 @default.
- W1036328227 hasLocation W10363282271 @default.
- W1036328227 hasLocation W10363282272 @default.
- W1036328227 hasOpenAccess W1036328227 @default.
- W1036328227 hasPrimaryLocation W10363282271 @default.
- W1036328227 hasRelatedWork W1519398290 @default.
- W1036328227 hasRelatedWork W2316694970 @default.
- W1036328227 hasRelatedWork W2328056206 @default.
- W1036328227 hasRelatedWork W2334323075 @default.
- W1036328227 hasRelatedWork W2363207358 @default.
- W1036328227 hasRelatedWork W2544261895 @default.
- W1036328227 hasRelatedWork W2735382589 @default.
- W1036328227 hasRelatedWork W2935476449 @default.
- W1036328227 hasRelatedWork W3028444640 @default.
- W1036328227 hasRelatedWork W4320016096 @default.
- W1036328227 isParatext "false" @default.
- W1036328227 isRetracted "false" @default.
- W1036328227 magId "1036328227" @default.
- W1036328227 workType "article" @default.