Sciweavers

Share
KBS
2007

Domain-dependent distributed models for railway scheduling

11 years 8 months ago
Domain-dependent distributed models for railway scheduling
Many combinatorial problems can be modelled as Constraint Satisfaction Problems (CSPs). Solving a general CSP is known to be NP-complete, so closure and heuristic search are usually used. However, many problems are inherently distributed and the problem complexity can be reduced by dividing the problem into a set of subproblems. Nevertheless, general distributed techniques are not always appropriate to distribute real-life problems. In this work, we model the railway scheduling problem by means of domain-dependent distributed constraint models, and we show that these models maintained better behaviors than general distributed models based on graph partitioning. The evaluation is focused on the railway scheduling problem, where domain-dependent models carry out a problem distribution by means of trains and contiguous sets of stations. Key words: Constraint Satisfaction Problems, Railway Scheduling.
Miguel A. Salido, Montserrat Abril, Federico Barbe
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2007
Where KBS
Authors Miguel A. Salido, Montserrat Abril, Federico Barber, Laura Paola Ingolotti, María Pilar Tormos, Antonio Luis Lova
Comments (0)
books