Domain-dependent distributed models for railway scheduling

Knowledge-Based Systems

Volumn 20, Issue 2, 2007, Pages 186-194

  Salido, M A ^a   Abril, M ^a   Barber, F ^a   Ingolotti, L ^a   Tormos, P ^a   Lova, A ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Constraint satisfaction problems; Multi agent system; Railway scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; SCHEDULING;

CONSTRAINT SATISFACTION PROBLEMS; MULTI-AGENT SYSTEM; RAILWAY SCHEDULING;

KNOWLEDGE BASED SYSTEMS;

EID: 33847110797     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2006.11.013     Document Type: Article

References (12)

1. Cordeau J., Toth P., and Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 32 (1998) 380-446
2. Dechter R., and Pearl J. Network-based heuristics for constraint satisfaction problems. Artificial Intelligence 34 (1988) 1-38
3. B. Hendrickson, R.W. Leland, A multi-level algorithm for partitioning graphs, in proceedings of Supercomputing, 1995.
4. G. Karypis, V. Kumar, 'Using METIS and parMETIS', 1995.
5. Karypis G., and Kumar V. A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. Journal of Parallel and Distributed Computing (1998) 71-95
6. Salido M.A., Giret A., and Barber F. Distributing constraints by sampling in non-binary CSPs. Distributed Constraint Problem Solving and Reasoning in Multi-agent Systems. Frontiers in Artificial Intelligence and Applications 112 (2004) 77-91
7. A. Schrijver, A. Steenbeek, Timetable construction for railned, Technical Report, CWI, Amsterdam, The Netherlands, 1994.
8. Serafini P., and Ukovich W. A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics (1989) 550-581
9. E. Silva de Oliveira, Solving single-track railway scheduling problem using constraint programming, PhD Thesis. University of Leeds, School of Computing, 2001.
10. Walker C., Snowdon J., and Ryan D. Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers & Operations Research (2005) 2077-2094
11. Wooldridge M., and Jennings R. Agent theories, arquitectures, and lenguages: a survey. Intelligent Agents (1995) 1-22
12. Yokoo M., and Hirayama K. Algorithms for distributed constraint satisfaction: a review. Autonomous Agents and Multi-Agent Systems 3 (2000) 185-207