{"id":"https://openalex.org/W2126999911","doi":"https://doi.org/10.1142/s0217595909002080","title":"THE CONTINUOUS STOP LOCATION PROBLEM IN PUBLIC TRANSPORTATION NETWORKS","display_name":"THE CONTINUOUS STOP LOCATION PROBLEM IN PUBLIC TRANSPORTATION NETWORKS","publication_year":2009,"publication_date":"2009-02-01","ids":{"openalex":"https://openalex.org/W2126999911","doi":"https://doi.org/10.1142/s0217595909002080","mag":"2126999911"},"language":"en","primary_location":{"id":"doi:10.1142/s0217595909002080","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595909002080","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5073713999","display_name":"Anita Sch\u00f6bel","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"ANITA SCH\u00f6BEL","raw_affiliation_strings":["Institut f\u00fcr Numerische und Angewandte Mathematik, Lotzestrasse 16\u201318, D 37083 G\u00f6ttingen, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Numerische und Angewandte Mathematik, Lotzestrasse 16\u201318, D 37083 G\u00f6ttingen, Germany","institution_ids":[]}]},{"author_position":"middle","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"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"HORST W. HAMACHER","raw_affiliation_strings":["Technische Universit\u00e4t Kaiserslautern, Postfach 3049, D 67653 Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Kaiserslautern, Postfach 3049, D 67653 Kaiserslautern, Germany","institution_ids":["https://openalex.org/I153267046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109134132","display_name":"Annegret Liebers","orcid":null},"institutions":[{"id":"https://openalex.org/I1325886976","display_name":"Siemens (Germany)","ror":"https://ror.org/059mq0909","country_code":"DE","type":"company","lineage":["https://openalex.org/I1325886976"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"ANNEGRET LIEBERS","raw_affiliation_strings":["Siemens AG, Mobility Division, Infrastructure Logistics, B\u00fccklestr. t5, D 78467 Konstanz, Germany"],"affiliations":[{"raw_affiliation_string":"Siemens AG, Mobility Division, Infrastructure Logistics, B\u00fccklestr. t5, D 78467 Konstanz, Germany","institution_ids":["https://openalex.org/I1325886976"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071076758","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0003-4728-7013"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"DOROTHEA WAGNER","raw_affiliation_strings":["Institut f\u00fcr Theoretische Informatik, Postfach 6980, D 76128 Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Theoretische Informatik, Postfach 6980, D 76128 Karlsruhe, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073713999"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.6931,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.96834988,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"26","issue":"01","first_page":"13","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9980999827384949,"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9980999827384949,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/unimodular-matrix","display_name":"Unimodular matrix","score":0.816003680229187},{"id":"https://openalex.org/keywords/train","display_name":"Train","score":0.6394925117492676},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6028977632522583},{"id":"https://openalex.org/keywords/1-center-problem","display_name":"1-center problem","score":0.5759425163269043},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.542584240436554},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.5335415601730347},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5145041942596436},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.513733983039856},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.47948703169822693},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.47717252373695374},{"id":"https://openalex.org/keywords/covering-problems","display_name":"Covering problems","score":0.44346296787261963},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.4235490560531616},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.41483959555625916},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.353030800819397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3206943869590759},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21430528163909912},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.1943952739238739},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.11240822076797485},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10407900810241699}],"concepts":[{"id":"https://openalex.org/C201958917","wikidata":"https://www.wikidata.org/wiki/Q1367055","display_name":"Unimodular matrix","level":2,"score":0.816003680229187},{"id":"https://openalex.org/C190839683","wikidata":"https://www.wikidata.org/wiki/Q2448197","display_name":"Train","level":2,"score":0.6394925117492676},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6028977632522583},{"id":"https://openalex.org/C50524431","wikidata":"https://www.wikidata.org/wiki/Q4545814","display_name":"1-center problem","level":3,"score":0.5759425163269043},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.542584240436554},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.5335415601730347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5145041942596436},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.513733983039856},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.47948703169822693},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.47717252373695374},{"id":"https://openalex.org/C103646786","wikidata":"https://www.wikidata.org/wiki/Q5179260","display_name":"Covering problems","level":3,"score":0.44346296787261963},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.4235490560531616},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.41483959555625916},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.353030800819397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3206943869590759},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21430528163909912},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.1943952739238739},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.11240822076797485},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10407900810241699},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0217595909002080","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0217595909002080","pdf_url":null,"source":{"id":"https://openalex.org/S1254427","display_name":"Asia Pacific Journal of Operational Research","issn_l":"0217-5959","issn":["0217-5959","1793-7019"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Asia-Pacific Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:26:y:2009:i:01:n:s0217595909002080","is_oa":false,"landing_page_url":"http://www.worldscientific.com/doi/abs/10.1142/S0217595909002080","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:RePEc:wsi:apjorx:v:26:y:2009:i:01:p:13-30","is_oa":false,"landing_page_url":"http://www.worldscinet.com/cgi-bin/details.cgi?type=html&id=pii:S0217595909002080","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:kluedo.ub.rptu.de:1284","is_oa":false,"landing_page_url":"https://kluedo.ub.rptu.de/frontdoor/index/index/docId/1284","pdf_url":null,"source":{"id":"https://openalex.org/S4306402046","display_name":"Publication Server of Kaiserslautern University of Technology (Kaiserslautern University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I153267046","host_organization_name":"University of Kaiserslautern","host_organization_lineage":["https://openalex.org/I153267046"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"},{"id":"pmh:oai:kluedo.ub.uni-kl.de:1284","is_oa":false,"landing_page_url":"https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/1284","pdf_url":null,"source":{"id":"https://openalex.org/S4306402046","display_name":"Publication Server of Kaiserslautern University of Technology (Kaiserslautern University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I153267046","host_organization_name":"University of Kaiserslautern","host_organization_lineage":["https://openalex.org/I153267046"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W53136377","https://openalex.org/W89041677","https://openalex.org/W651140248","https://openalex.org/W1519479415","https://openalex.org/W1550307887","https://openalex.org/W1557201052","https://openalex.org/W1836139326","https://openalex.org/W1968143987","https://openalex.org/W1976105528","https://openalex.org/W2011039300","https://openalex.org/W2029976727","https://openalex.org/W2035025666","https://openalex.org/W2053104033","https://openalex.org/W2074290597","https://openalex.org/W2078574265","https://openalex.org/W2099813847","https://openalex.org/W2113852827","https://openalex.org/W2115875516","https://openalex.org/W2120056054","https://openalex.org/W2148043549","https://openalex.org/W2158406182","https://openalex.org/W2505968561","https://openalex.org/W2618896829","https://openalex.org/W4244027514","https://openalex.org/W4252060579","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3464401","https://openalex.org/W2113943781","https://openalex.org/W2338087379","https://openalex.org/W2132274124","https://openalex.org/W2036187086","https://openalex.org/W2038933051","https://openalex.org/W1979540982","https://openalex.org/W2051373514","https://openalex.org/W2084205626","https://openalex.org/W1990498481"],"abstract_inverted_index":{"In":[0,128],"this":[1,129,172],"paper":[2],"we":[3,131,145],"consider":[4],"the":[5,10,22,37,52,56,63,69,74,84,122,151,155,165,176],"location":[6],"of":[7,12,24,33,46,55,73,99,125,154,175],"stops":[8,26,48],"along":[9,27,36],"edges":[11],"an":[13,111],"already":[14],"existing":[15],"public":[16,60],"transportation":[17],"network.":[18,42],"This":[19,116],"can":[20,167],"be":[21,106,168],"introduction":[23],"bus":[25,30],"some":[28],"given":[29,50,92],"routes,":[31],"or":[32,114],"railway":[34,41],"stations":[35],"tracks":[38],"in":[39,121,149,171],"a":[40,80,96,133,139],"The":[43,76,86],"positive":[44],"effect":[45,82],"new":[47],"is":[49,88,118,160],"by":[51],"better":[53],"access":[54],"potential":[57],"customers":[58],"to":[59,68,79,89,110,138],"transportation,":[61],"while":[62],"travel":[64],"time":[65],"increases":[66],"due":[67],"additional":[70,100],"stopping":[71],"activities":[72],"trains.":[75],"latter":[77],"leads":[78],"negative":[81],"for":[83],"customers.":[85],"goal":[87],"cover":[90],"all":[91],"demand":[93],"points":[94],"with":[95,108],"minimal":[97],"amount":[98],"traveling":[101],"time,":[102],"where":[103],"covering":[104,142,158],"may":[105],"defined":[107],"respect":[109],"arbitrary":[112],"norm":[113],"gauge.":[115],"problem":[117,159,166,177],"NP-hard,":[119],"even":[120],"special":[123],"case":[124],"Euclidean":[126],"distances.":[127],"paper,":[130],"derive":[132],"finite":[134],"candidate":[135],"set":[136,141,157],"leading":[137],"discrete":[140],"problem.":[143],"Moreover,":[144],"identify":[146],"network":[147],"structures":[148],"which":[150],"coefficient":[152],"matrix":[153],"resulting":[156],"totally":[161],"unimodular,":[162],"such":[163],"that":[164],"solved":[169],"efficiently":[170],"case.":[173],"Extensions":[174],"are":[178],"also":[179],"discussed.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}