{"id":"https://openalex.org/W1964964244","doi":"https://doi.org/10.1109/clei.2013.6670670","title":"Vehicle scheduling for suburban public transport","display_name":"Vehicle scheduling for suburban public transport","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W1964964244","doi":"https://doi.org/10.1109/clei.2013.6670670","mag":"1964964244"},"language":"en","primary_location":{"id":"doi:10.1109/clei.2013.6670670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei.2013.6670670","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 XXXIX Latin American Computing Conference (CLEI)","raw_type":"proceedings-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/A5071870585","display_name":"Sebastian Alaggia","orcid":null},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"Sebastian Alaggia","raw_affiliation_strings":["Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107279768","display_name":"Antonio Mauttone","orcid":null},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Antonio Mauttone","raw_affiliation_strings":["Universidad de la Republica Uruguay, Montevideo, Montevideo, UY"],"affiliations":[{"raw_affiliation_string":"Universidad de la Republica Uruguay, Montevideo, Montevideo, UY","institution_ids":["https://openalex.org/I180910786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004736212","display_name":"Mar\u00eda E. Urquhart","orcid":null},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]}],"countries":["UY"],"is_corresponding":false,"raw_author_name":"Maria Urquhart","raw_affiliation_strings":["Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Instituto de Computaci\u00f3n, Universidad de la Rep\u00fablica, Montevideo, Uruguay","institution_ids":["https://openalex.org/I180910786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071870585"],"corresponding_institution_ids":["https://openalex.org/I180910786"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13361673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.8467893004417419},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6549690961837769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6166396141052246},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5785860419273376},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5663504600524902},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5118278861045837},{"id":"https://openalex.org/keywords/trips-architecture","display_name":"TRIPS architecture","score":0.5008754730224609},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4821464717388153},{"id":"https://openalex.org/keywords/fleet-management","display_name":"Fleet management","score":0.4727405309677124},{"id":"https://openalex.org/keywords/public-transport","display_name":"Public transport","score":0.45625314116477966},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4209231436252594},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3645307421684265},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.24195051193237305},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.16411766409873962},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15782645344734192},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13610491156578064},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.1327657699584961},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07268631458282471}],"concepts":[{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.8467893004417419},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6549690961837769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6166396141052246},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5785860419273376},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5663504600524902},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5118278861045837},{"id":"https://openalex.org/C157085824","wikidata":"https://www.wikidata.org/wiki/Q2384809","display_name":"TRIPS architecture","level":2,"score":0.5008754730224609},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4821464717388153},{"id":"https://openalex.org/C2777305159","wikidata":"https://www.wikidata.org/wiki/Q1430291","display_name":"Fleet management","level":2,"score":0.4727405309677124},{"id":"https://openalex.org/C539828613","wikidata":"https://www.wikidata.org/wiki/Q178512","display_name":"Public transport","level":2,"score":0.45625314116477966},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4209231436252594},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3645307421684265},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.24195051193237305},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.16411766409873962},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15782645344734192},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13610491156578064},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.1327657699584961},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07268631458282471},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/clei.2013.6670670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei.2013.6670670","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 XXXIX Latin American Computing Conference (CLEI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W15274158","https://openalex.org/W635826304","https://openalex.org/W1515773341","https://openalex.org/W1971732610","https://openalex.org/W1973211560","https://openalex.org/W1978902070","https://openalex.org/W1980849324","https://openalex.org/W1985234625","https://openalex.org/W1989427338","https://openalex.org/W1997403587","https://openalex.org/W2023589711","https://openalex.org/W2044973895","https://openalex.org/W2050001280","https://openalex.org/W2054429783","https://openalex.org/W2068123526","https://openalex.org/W2077123111","https://openalex.org/W2078928589","https://openalex.org/W2091972153","https://openalex.org/W2098400882","https://openalex.org/W2104654522","https://openalex.org/W2126847028","https://openalex.org/W2137019587","https://openalex.org/W2299137459","https://openalex.org/W2724587355"],"related_works":["https://openalex.org/W2807758032","https://openalex.org/W2152103536","https://openalex.org/W4224254130","https://openalex.org/W2060052838","https://openalex.org/W3048948123","https://openalex.org/W413879896","https://openalex.org/W3186541905","https://openalex.org/W4207012312","https://openalex.org/W595072900","https://openalex.org/W2160878242"],"abstract_inverted_index":{"This":[0],"paper":[1,54],"studies":[2],"the":[3,9,32,44,49,57,76,97,132],"Vehicle":[4],"Scheduling":[5],"Problem":[6],"(VSP)":[7],"in":[8,18],"context":[10],"of":[11,22,24,35,39,46,59,88,92],"suburban":[12],"passenger":[13],"transportation.":[14],"The":[15,37,53,105],"problem":[16,41],"consists":[17],"finding":[19],"a":[20,86,110,137],"set":[21,87],"sequences":[23],"trips":[25],"which":[26,64,119],"have":[27,124],"to":[28,31,74,84],"be":[29],"assigned":[30],"available":[33],"fleet":[34,50],"buses.":[36],"complexity":[38],"this":[40],"depends":[42],"on":[43,56,96],"number":[45],"depots":[47],"where":[48,107],"is":[51,72,94],"housed.":[52],"focuses":[55],"resolution":[58],"Multiple":[60],"Depot":[61,102],"VSP":[62,103],"(MDVSP)":[63],"has":[65],"NP-Hard":[66],"Complexity.":[67],"A":[68],"column":[69],"generation":[70],"heuristic":[71,80],"proposed":[73],"solve":[75],"problem,":[77],"and":[78,113,127,139],"two":[79],"algorithms":[81,106],"are":[82,120],"used":[83],"provide":[85],"initial":[89],"columns,":[90],"one":[91],"them":[93],"based":[95],"auction":[98],"algorithm":[99],"for":[100,136],"Single":[101],"(SDVSP).":[104],"tested":[108],"with":[109],"small":[111],"instance":[112],"real":[114],"world":[115],"one,":[116],"obtaining":[117],"solutions":[118],"either":[121],"optimal":[122],"or":[123],"lower":[125],"cost":[126],"use":[128],"less":[129],"buses":[130],"than":[131],"best":[133],"known":[134],"solution":[135],"related":[138],"more":[140],"complex":[141],"problem.":[142]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}