Coherence Filtering to Enhance the Mandibular Canal in Cone-Beam CT data

Segmenting the mandibular canal from cone beam CT data, is difficult due to low edge contrast and high image noise. We introduce 3D coherence filtering as a method to close the interrupted edges and denoise the structure of the mandibular canal. Coherence Filtering is an anisotropic non-linear tensor based diffusion algorithm for edge enhancing image filtering. We test different numerical schemes of the tensor diffusion equation, non-negative, standard discretization and also a rotation invariant scheme of Weickert [1]. Only the\ud scheme of Weickert did not blur the high spherical images frequencies on the image diagonals of our test volume. Thus this scheme is chosen to enhance the small curved mandibular canal structure. The best choice of the diffusion equation parameters c1 and c2, depends on the image noise. Coherence filtering on the CBCT-scan works well, the noise in the mandibular canal is gone and the edges are connected. Because the algorithm is tensor based it cannot deal with edge joints or splits, thus is less fit for more complex image structures

Algorithmic Support for Railway Disruption Management

Disruptions of a railway system are responsible for longer travel times and much discomfort for the passengers. Since disruptions are inevitable, the railway system should be prepared to deal with them effectively. This paper explains that, in case of a disruption, rescheduling the timetable, the rolling stock circulation, and the crew duties is so complex that solving them manually is too time consuming in a time critical situation where every minute counts. Therefore, algorithmic support is badly needed. To that end, we describe models and algorithms for real-time rolling stock rescheduling and real-time crew rescheduling that are currently being developed and that are to be used as the kernel of decision support tools for disruption management. Furthermore, this paper argues that a stronger passenger orientation, facilitated by powerful algorithmic support, will allow to mitigate the adverse effects of the disruptions for the passengers. The latter will contribute to an increased service quality provided by the railway system. This will be instrumental in increasing the market share of the public transport system in the mobility market.

Railway timetabling from an operations research

In this paper we describe Operations Research (OR) models andtechniques that can be used for determining (cyclic) railwaytimetables. We discuss the two aspects of railway timetabling: ($i$)the determination of arrival and departure times of the trains atthe stations and other relevant locations such as junctions andbridges, and ($ii$) the assignment of each train to an appropriateplatform and corresponding inbound and outbound routes in everystation. Moreover, we discuss robustness aspects of bothsubproblems.

Railway Crew Rescheduling with Retiming

Railway operations are disrupted frequently, e.g. the Dutch railway network experiences about three large disruptions per day on average. In such a disrupted situation railway operators need to quickly adjust their resource schedules. Nowadays, the timetable, the rolling stock and the crew schedule are recovered in a sequential way. In this paper, we model and solve the crew rescheduling problem with retiming. This problem extends the crew rescheduling problem by the possibility to delay the departure of some trains. In this way we partly integrate timetable adjustment and crew rescheduling. The algorithm is based on column generation techniques combined with Lagrangian heuristics. In order to prevent a large increase in computational time, retiming is allowed only for a limited number of trains where it seems very promising. Computational experiments with real-life disruption data show that, compared to the classical approach, it is possible to find better solutions by using crew rescheduling with retiming.

On the existence and convergence of polyhomogeneous expansions of zero-rest-mass fields

The convergence of polyhomogeneous expansions of zero-rest-mass fields in asymptotically flat spacetimes is discussed. An existence proof for the asymptotic characteristic initial value problem for a zero-rest-mass field with polyhomogeneous initial data is given. It is shown how this non-regular problem can be properly recast as a set of regular initial value problems for some auxiliary fields. The standard techniques of symmetric hyperbolic systems can be applied to these new auxiliary problems, thus yielding a positive answer to the question of existence in the original problem.Comment: 10 pages, 1 eps figur

Shunting of Passenger Train Units in a Railway Station

In this paper we introduce the problem of shunting passenger trainunits in a railway station. Shunting occurs whenever train units aretemporarily not necessary to operate a given timetable. We discussseveral aspects of this problem and focus on two subproblems. Wepropose mathematical models for these subproblems together with asolution method based on column generation. Furthermore, a newefficient and speedy solution technique for pricing problems in columngeneration algorithms is introduced. Finally, we present computationalresults based on real life instances from Netherlands Railways.logistics;column generation;railway optimization;real world application

Decision support for crew rostering at NS

This paper describes a method for solving the cyclic crewrostering problem (CCRP). This is the problem of cyclicallyordering a set of duties for a number of crew members, such thatseveral complex constraints are satisfied and such that thequality of the obtained roster is as high as possible. Thedescribed method was tested on a number of instances of NS, thelargest operator of passenger trains in the Netherlands. Theseinstances involve the generation of rosters for groups of traindrivers or conductors of NS. The tests show that high qualitysolutions for practical instances of the CCRP can be generated inan acceptable amount of computing time. Finally, we describe anexperiment where we constructed rosters in an automatic way for agroup of conductors. They preferred our - generated - rosters overtheir own manually constructed rosters.

Operations research in passenger railway transportation

In this paper, we give an overview of state-of-the-art OperationsResearch models and techniques used in passenger railwaytransportation. For each planning phase (strategic, tactical andoperational), we describe the planning problems arising there anddiscuss some models and algorithms to solve them. We do not onlyconsider classical, well-known topics such as timetabling, rollingstock scheduling and crew scheduling, but we also discuss somerecently developed topics as shunting and reliability oftimetables.Finally, we focus on several practical aspects for each of theseproblems at the largest Dutch railway operator, NS Reizigers.passenger railway transportation;operation research;planning problems

Polyhomogeneity and zero-rest-mass fields with applications to Newman-Penrose constants

A discussion of polyhomogeneity (asymptotic expansions in terms of $1/r$ and $\ln r$) for zero-rest-mass fields and gravity and its relation with the Newman-Penrose (NP) constants is given. It is shown that for spin-$s$ zero-rest-mass fields propagating on Minkowski spacetime, the logarithmic terms in the asymptotic expansion appear naturally if the field does not obey the ``Peeling theorem''. The terms that give rise to the slower fall-off admit a natural interpretation in terms of advanced field. The connection between such fields and the NP constants is also discussed. The case when the background spacetime is curved and polyhomogeneous (in general) is considered. The free fields have to be polyhomogeneous, but the logarithmic terms due to the connection appear at higher powers of $1/r$. In the case of gravity, it is shown that it is possible to define a new auxiliary field, regular at null infinity, and containing some relevant information on the asymptotic behaviour of the spacetime. This auxiliary zero-rest-mass field ``evaluated at future infinity ($i^+$)'' yields the logarithmic NP constants.Comment: 19 page