{"id":"https://openalex.org/W1519479415","doi":"https://doi.org/10.1016/s1571-0661(04)00162-8","title":"Locating New Stops in a Railway Network1 1This work was partially supported by the Human Potential Programme of the European Union under contract no. HPRN-CT-1999-00104 (AMORE).","display_name":"Locating New Stops in a Railway Network1 1This work was partially supported by the Human Potential Programme of the European Union under contract no. HPRN-CT-1999-00104 (AMORE).","publication_year":2001,"publication_date":"2001-08-01","ids":{"openalex":"https://openalex.org/W1519479415","doi":"https://doi.org/10.1016/s1571-0661(04)00162-8","mag":"1519479415"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)00162-8","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00162-8","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)00162-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111683448","display_name":"Horst W. Hamacher","orcid":null},"institutions":[{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]},{"id":"https://openalex.org/I3019415892","display_name":"Fraunhofer Institute for Industrial Mathematics","ror":"https://ror.org/019hjw009","country_code":"DE","type":"facility","lineage":["https://openalex.org/I3019415892","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Horst W. Hamacher","raw_affiliation_strings":["University of Kaiserslautern, Department of Mathematics, and Fraunhofer Institute ITWM, 67653 Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Department of Mathematics, and Fraunhofer Institute ITWM, 67653 Kaiserslautern, Germany","institution_ids":["https://openalex.org/I3019415892","https://openalex.org/I153267046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109134132","display_name":"Annegret Liebers","orcid":null},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Annegret Liebers","raw_affiliation_strings":["University of Konstanz, Department of Computer and Information Science, 78457 Konstanz, Germany"],"affiliations":[{"raw_affiliation_string":"University of Konstanz, Department of Computer and Information Science, 78457 Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073713999","display_name":"Anita Sch\u00f6bel","orcid":null},"institutions":[{"id":"https://openalex.org/I3019415892","display_name":"Fraunhofer Institute for Industrial Mathematics","ror":"https://ror.org/019hjw009","country_code":"DE","type":"facility","lineage":["https://openalex.org/I3019415892","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I153267046","display_name":"University of Kaiserslautern","ror":"https://ror.org/04zrf7b53","country_code":"DE","type":"education","lineage":["https://openalex.org/I153267046"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Anita Sch\u00f6bel","raw_affiliation_strings":["University of Kaiserslautern, Department of Mathematics, and Fraunhofer Institute ITWM, 67653 Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"University of Kaiserslautern, Department of Mathematics, and Fraunhofer Institute ITWM, 67653 Kaiserslautern, Germany","institution_ids":["https://openalex.org/I3019415892","https://openalex.org/I153267046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071076758","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0003-4728-7013"},"institutions":[{"id":"https://openalex.org/I189712700","display_name":"University of Konstanz","ror":"https://ror.org/0546hnb39","country_code":"DE","type":"education","lineage":["https://openalex.org/I189712700"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Dorothea Wagner","raw_affiliation_strings":["University of Konstanz, Department of Computer and Information Science, 78457 Konstanz, Germany"],"affiliations":[{"raw_affiliation_string":"University of Konstanz, Department of Computer and Information Science, 78457 Konstanz, Germany","institution_ids":["https://openalex.org/I189712700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111372910","display_name":"Frank Wagner","orcid":null},"institutions":[{"id":"https://openalex.org/I2800972416","display_name":"Deutsche Bahn (Germany)","ror":"https://ror.org/04xrarz80","country_code":"DE","type":"company","lineage":["https://openalex.org/I2800972416"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Frank Wagner","raw_affiliation_strings":["Deutsche Bahn AG, Konzernentwicklung GSV, Potsdamer Platz 2, 10785 Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Deutsche Bahn AG, Konzernentwicklung GSV, Potsdamer Platz 2, 10785 Berlin, Germany","institution_ids":["https://openalex.org/I2800972416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071076758","https://openalex.org/A5073713999","https://openalex.org/A5109134132","https://openalex.org/A5111372910","https://openalex.org/A5111683448"],"corresponding_institution_ids":["https://openalex.org/I153267046","https://openalex.org/I189712700","https://openalex.org/I2800972416","https://openalex.org/I3019415892"],"apc_list":null,"apc_paid":null,"fwci":2.3196,"has_fulltext":false,"cited_by_count":61,"citation_normalized_percentile":{"value":0.86878063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"50","issue":"1","first_page":"13","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9868999719619751,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9868999719619751,"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"}},{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.6027498245239258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5437598824501038},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5327646136283875},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.4521968960762024},{"id":"https://openalex.org/keywords/european-union","display_name":"European union","score":0.44909557700157166},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.4460396468639374},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2843644618988037},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.16115283966064453}],"concepts":[{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.6027498245239258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5437598824501038},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5327646136283875},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.4521968960762024},{"id":"https://openalex.org/C2910001868","wikidata":"https://www.wikidata.org/wiki/Q458","display_name":"European union","level":2,"score":0.44909557700157166},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.4460396468639374},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2843644618988037},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.16115283966064453},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105639569","wikidata":"https://www.wikidata.org/wiki/Q582577","display_name":"Economic policy","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s1571-0661(04)00162-8","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00162-8","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/4680","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/4680","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)00162-8","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00162-8","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1559215823","https://openalex.org/W2074290597","https://openalex.org/W2139594840","https://openalex.org/W2148043549","https://openalex.org/W2911418807","https://openalex.org/W4244027514","https://openalex.org/W6758779551"],"related_works":["https://openalex.org/W2953720018","https://openalex.org/W4232369027","https://openalex.org/W4206921429","https://openalex.org/W4226213459","https://openalex.org/W4281693238","https://openalex.org/W4236199021","https://openalex.org/W1611512594","https://openalex.org/W4200428672","https://openalex.org/W1525941177","https://openalex.org/W4389662547"],"abstract_inverted_index":{"Given":[0],"a":[1,108],"railway":[2,15,30,39,68],"network":[3],"together":[4],"with":[5,111],"information":[6],"on":[7,78,103],"the":[8,14,20,28,35,38,42,61,67,100],"population":[9],"and":[10,88,106],"their":[11,51],"use":[12],"of":[13,22,37],"infrastructure,":[16],"we":[17,58,82],"are":[18],"considering":[19],"effects":[21],"introducing":[23],"new":[24,74],"train":[25,53,75],"stops":[26],"in":[27,45,63],"existing":[29],"network.":[31],"One":[32],"effect":[33,57],"concerns":[34],"accessibility":[36],"infrastructure":[40],"to":[41],"population,":[43],"measured":[44],"how":[46],"far":[47],"people":[48],"live":[49],"from":[50],"nearest":[52],"stop.":[54],"The":[55],"second":[56],"study":[59],"is":[60,71],"change":[62],"travel":[64,104],"time":[65,105],"for":[66,92,99],"customers":[69],"that":[70],"induced":[72],"by":[73],"stops.":[76],"Based":[77],"these":[79],"two":[80,84],"models,":[81],"introduce":[83],"combinatorial":[85],"optimization":[86],"problems":[87],"give":[89],"NP-hardness":[90],"results":[91],"them.":[93],"We":[94],"suggest":[95],"an":[96],"algorithmic":[97],"approach":[98],"model":[101],"based":[102],"present":[107],"real-world":[109],"application":[110],"its":[112],"first":[113],"experimental":[114],"results.":[115]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2016-06-24T00:00:00"}