{"id":"https://openalex.org/W2965701451","doi":null,"title":"Timetable Information: Models and Algorithms","display_name":"Timetable Information: Models and Algorithms","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W2965701451","mag":"2965701451"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.6091","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.6091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://i11www.iti.uni-karlsruhe.de/algo/people/fschulz/publications/pdf/mswz-tima-06.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2965701451"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006211424","display_name":"Matthias M\u00fcller\u2010Hannemann","orcid":"https://orcid.org/0000-0001-6976-0006","observed_orcids":["https://orcid.org/0000-0001-6976-0006"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthias M\u00fcller-Hannemann","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091644374","display_name":"Frank Schulz","orcid":"https://orcid.org/0000-0002-3144-8479","observed_orcids":["https://orcid.org/0000-0002-3144-8479"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Frank Schulz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045460793","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0002-9141-7076","observed_orcids":["https://orcid.org/0000-0002-9141-7076"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dorothea Wagner","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014917579","display_name":"Christos Zaroliagis","orcid":"https://orcid.org/0000-0003-1425-5138","observed_orcids":["https://orcid.org/0000-0003-1425-5138"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christos Zaroliagis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.9140999913215637,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11568","display_name":"Railway Systems and Energy Efficiency","score":0.9140999913215637,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.07479999959468842,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.002400000113993883,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/timetable-information","display_name":"timetable information","score":0.890999972820282},{"id":"https://openalex.org/keywords/shortest-path","display_name":"shortest path","score":0.6100000143051147},{"id":"https://openalex.org/keywords/train-connections","display_name":"train connections","score":0.7049999833106995},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"multi-objective optimization","score":0.902999997138977},{"id":"https://openalex.org/keywords/train-scheduling","display_name":"train scheduling","score":0.4959999918937683},{"id":"https://openalex.org/keywords/efficient-algorithms","display_name":"efficient algorithms","score":0.4339999854564667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5967143177986145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48065340518951416}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.122.6091","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.122.6091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://i11www.iti.uni-karlsruhe.de/algo/people/fschulz/publications/pdf/mswz-tima-06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.423.3803","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.423.3803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ceid.upatras.gr/faculty/zaro/pub/jou/J23-TTI-Springer.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2477711677","https://openalex.org/W2261414099","https://openalex.org/W7096090769","https://openalex.org/W2052955852","https://openalex.org/W3209545214","https://openalex.org/W131463664","https://openalex.org/W2610866324","https://openalex.org/W7098316751","https://openalex.org/W2760909007","https://openalex.org/W2942344414"],"abstract_inverted_index":{"Abstract.":[0],"We":[1],"give":[2],"an":[3,21],"overview":[4],"of":[5,63,76,104],"models":[6],"and":[7,20,69],"efficient":[8],"algorithms":[9],"for":[10,111],"optimally":[11],"solving":[12],"timetable":[13],"information":[14],"problems":[15,51,55],"like":[16,60],"\u201cgiven":[17],"a":[18,27,115],"departure":[19,28],"arrival":[22,42],"station":[23],"as":[24,26,36,38],"well":[25],"time,":[29],"which":[30,108],"is":[31,81,109],"the":[32,41,50,61,74,102,105],"connection":[33],"that":[34,48],"arrives":[35],"early":[37],"possible":[39],"at":[40],"station?":[43],"\u201d":[44],"Two":[45],"main":[46],"approaches":[47],"transform":[49],"into":[52],"shortest":[53],"path":[54],"are":[56],"reviewed,":[57],"including":[58],"issues":[59],"modeling":[62],"realistic":[64],"details":[65],"(e.g.,":[66,73],"train":[67],"transfers)":[68],"further":[70],"optimization":[71],"criteria":[72,95],"number":[75],"transfers).":[77],"An":[78],"important":[79],"topic":[80],"also":[82],"multi-criteria":[83],"optimization,":[84],"where":[85],"in":[86,114],"general":[87],"all":[88],"attractive":[89],"connections":[90],"with":[91],"respect":[92],"to":[93],"several":[94],"shall":[96],"be":[97],"determined.":[98],"Finally,":[99],"we":[100],"discuss":[101],"performance":[103],"described":[106],"algorithms,":[107],"crucial":[110],"their":[112],"application":[113],"real":[116],"system.":[117],"1":[118]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2965701451","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
