메뉴 건너뛰기




Volumn 21, Issue 5, 2008, Pages 744-755

Distributed search in railway scheduling problems

Author keywords

Constraint Satisfaction Problems; Distributed CSP; Meta tree CSP structure; Train timetabling; Tree partition

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; MESSAGE PASSING; ONLINE SEARCHING; RAILROAD TRANSPORTATION; SCHEDULING;

EID: 44749087413     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2008.03.008     Document Type: Article
Times cited : (26)

References (15)
  • 1
    • 0032203702 scopus 로고    scopus 로고
    • A survey of optimization models for train routing and scheduling
    • Cordeau J., Toth P., and Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 32 (1998) 380-446
    • (1998) Transportation Science , vol.32 , pp. 380-446
    • Cordeau, J.1    Toth, P.2    Vigo, D.3
  • 4
    • 0023842374 scopus 로고
    • Network-based heuristics for constraint satisfaction problems
    • Dechter R., and Pearl J. Network-based heuristics for constraint satisfaction problems. Artificial Intelligence 34 (1987) 1-38
    • (1987) Artificial Intelligence , vol.34 , pp. 1-38
    • Dechter, R.1    Pearl, J.2
  • 5
    • 0019899621 scopus 로고
    • A sufficient condition for backtrack-free search
    • Freuder E. A sufficient condition for backtrack-free search. Journal of the ACM 29 (1982) 24-32
    • (1982) Journal of the ACM , vol.29 , pp. 24-32
    • Freuder, E.1
  • 6
    • 0019067870 scopus 로고
    • Increasing tree efficiency for constraint satisfaction problems
    • Haralick R., and Elliott G. Increasing tree efficiency for constraint satisfaction problems. Artificial Intelligence 14 (1980) 263-314
    • (1980) Artificial Intelligence , vol.14 , pp. 263-314
    • Haralick, R.1    Elliott, G.2
  • 8
    • 0022733785 scopus 로고
    • Finding small simple cycle separators for 2-connected planar graphs
    • Miller G. Finding small simple cycle separators for 2-connected planar graphs. Journal of Computer and System Sciences 32 (1986) 265-279
    • (1986) Journal of Computer and System Sciences , vol.32 , pp. 265-279
    • Miller, G.1
  • 11
    • 44749092519 scopus 로고    scopus 로고
    • Schrijver, A., Steenbeek, A., 1994. Timetable construction for railned. Technical Report, CWI, Amsterdam, The Netherlands.
    • Schrijver, A., Steenbeek, A., 1994. Timetable construction for railned. Technical Report, CWI, Amsterdam, The Netherlands.
  • 13
    • 44749086495 scopus 로고    scopus 로고
    • Silva de Oliveira, E., 2001. Solving single-track railway scheduling problem using constraint programming. Ph.D. Thesis, University of Leeds, School of Computing.
    • Silva de Oliveira, E., 2001. Solving single-track railway scheduling problem using constraint programming. Ph.D. Thesis, University of Leeds, School of Computing.
  • 14
    • 10644237939 scopus 로고    scopus 로고
    • Simultaneous disruption recovery of a train timetable and crew roster in real time
    • Walker S.J., and Ryan D. Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers & Operations Research (2005) 2077-2094
    • (2005) Computers & Operations Research , pp. 2077-2094
    • Walker, S.J.1    Ryan, D.2
  • 15


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.