Get quick answers to your questions about the article from our AI researcher chatbot
{'id': 'https://openalex.org/W2166194239', 'doi': 'https://doi.org/10.1287/trsc.1080.0244', 'title': 'The Locomotive Routing Problem', 'display_name': 'The Locomotive Routing Problem', 'publication_year': 2008, 'publication_date': '2008-11-01', 'ids': {'openalex': 'https://openalex.org/W2166194239', 'doi': 'https://doi.org/10.1287/trsc.1080.0244', 'mag': '2166194239'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1287/trsc.1080.0244', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S130252234', 'display_name': 'Transportation Science', 'issn_l': '0041-1655', 'issn': ['0041-1655', '1526-5447'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310315699', 'host_organization_name': 'Institute for Operations Research and the Management Sciences', 'host_organization_lineage': ['https://openalex.org/P4310315699'], 'host_organization_lineage_names': ['Institute for Operations Research and the Management Sciences'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5076413840', 'display_name': 'Balachandran Vaidyanathan', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I78559203', 'display_name': 'FedEx (United States)', 'ror': 'https://ror.org/04ps7x844', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I78559203']}, {'id': 'https://openalex.org/I33213144', 'display_name': 'University of Florida', 'ror': 'https://ror.org/02y3ad647', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I33213144']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Balachandran Vaidyanathan', 'raw_affiliation_strings': ['Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611, and FedEx Express, Operations Research, Memphis, Tennessee 38125'], 'affiliations': [{'raw_affiliation_string': 'Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611, and FedEx Express, Operations Research, Memphis, Tennessee 38125', 'institution_ids': ['https://openalex.org/I78559203', 'https://openalex.org/I33213144']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5106764134', 'display_name': 'Ravindra K. Ahuja', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I33213144', 'display_name': 'University of Florida', 'ror': 'https://ror.org/02y3ad647', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I33213144']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Ravindra K. Ahuja', 'raw_affiliation_strings': ['Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611'], 'affiliations': [{'raw_affiliation_string': 'Department of Industrial and Systems Engineering, University of Florida, Gainesville, Florida 32611', 'institution_ids': ['https://openalex.org/I33213144']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5072685560', 'display_name': 'James B. Orlin', 'orcid': 'https://orcid.org/0000-0002-7488-094X'}, 'institutions': [{'id': 'https://openalex.org/I63966007', 'display_name': 'Massachusetts Institute of Technology', 'ror': 'https://ror.org/042nb2s44', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I63966007']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'James B. Orlin', 'raw_affiliation_strings': ['Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139'], 'affiliations': [{'raw_affiliation_string': 'Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139', 'institution_ids': ['https://openalex.org/I63966007']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 5.268, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 59, 'citation_normalized_percentile': {'value': 0.967143, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 95, 'max': 96}, 'biblio': {'volume': '42', 'issue': '4', 'first_page': '492', 'last_page': '507'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11568', 'display_name': 'Railway Systems and Energy Efficiency', 'score': 0.9997, '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'}}, 'topics': [{'id': 'https://openalex.org/T11568', 'display_name': 'Railway Systems and Energy Efficiency', 'score': 0.9997, '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/T10698', 'display_name': 'Transportation Planning and Optimization', 'score': 0.9985, '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/T11223', 'display_name': 'Maritime Ports and Logistics', 'score': 0.9953, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/vehicle-routing-problem', 'display_name': 'Vehicle Routing Problem', 'score': 0.5323221}], 'concepts': [{'id': 'https://openalex.org/C190839683', 'wikidata': 'https://www.wikidata.org/wiki/Q2448197', 'display_name': 'Train', 'level': 2, 'score': 0.7528963}, {'id': 'https://openalex.org/C56086750', 'wikidata': 'https://www.wikidata.org/wiki/Q6042592', 'display_name': 'Integer programming', 'level': 2, 'score': 0.6381194}, {'id': 'https://openalex.org/C206729178', 'wikidata': 'https://www.wikidata.org/wiki/Q2271896', 'display_name': 'Scheduling (production processes)', 'level': 2, 'score': 0.6024689}, {'id': 'https://openalex.org/C68387754', 'wikidata': 'https://www.wikidata.org/wiki/Q7271585', 'display_name': 'Schedule', 'level': 2, 'score': 0.5433302}, {'id': 'https://openalex.org/C123784306', 'wikidata': 'https://www.wikidata.org/wiki/Q944041', 'display_name': 'Vehicle routing problem', 'level': 3, 'score': 0.5323221}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.516862}, {'id': 'https://openalex.org/C74172769', 'wikidata': 'https://www.wikidata.org/wiki/Q1446839', 'display_name': 'Routing (electronic design automation)', 'level': 2, 'score': 0.49186468}, {'id': 'https://openalex.org/C137836250', 'wikidata': 'https://www.wikidata.org/wiki/Q984063', 'display_name': 'Optimization problem', 'level': 2, 'score': 0.45667645}, {'id': 'https://openalex.org/C42475967', 'wikidata': 'https://www.wikidata.org/wiki/Q194292', 'display_name': 'Operations research', 'level': 1, 'score': 0.4202557}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.41771656}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.41744983}, {'id': 'https://openalex.org/C31258907', 'wikidata': 'https://www.wikidata.org/wiki/Q1301371', 'display_name': 'Computer network', 'level': 1, 'score': 0.20708549}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.17836228}, {'id': 'https://openalex.org/C58640448', 'wikidata': 'https://www.wikidata.org/wiki/Q42515', 'display_name': 'Cartography', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C205649164', 'wikidata': 'https://www.wikidata.org/wiki/Q1071', 'display_name': 'Geography', 'level': 0, 'score': 0.0}, {'id': 'https://openalex.org/C111919701', 'wikidata': 'https://www.wikidata.org/wiki/Q9135', 'display_name': 'Operating system', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1287/trsc.1080.0244', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S130252234', 'display_name': 'Transportation Science', 'issn_l': '0041-1655', 'issn': ['0041-1655', '1526-5447'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310315699', 'host_organization_name': 'Institute for Operations Research and the Management Sciences', 'host_organization_lineage': ['https://openalex.org/P4310315699'], 'host_organization_lineage_names': ['Institute for Operations Research and the Management Sciences'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 28, 'referenced_works': ['https://openalex.org/W144582148', 'https://openalex.org/W1522105036', 'https://openalex.org/W197038856', 'https://openalex.org/W1977545325', 'https://openalex.org/W1998747910', 'https://openalex.org/W2000954579', 'https://openalex.org/W2011039300', 'https://openalex.org/W2029990599', 'https://openalex.org/W2034979743', 'https://openalex.org/W2042410362', 'https://openalex.org/W2048904478', 'https://openalex.org/W2069511180', 'https://openalex.org/W2083734699', 'https://openalex.org/W2115760878', 'https://openalex.org/W2128839390', 'https://openalex.org/W2128946800', 'https://openalex.org/W2133954516', 'https://openalex.org/W2140764876', 'https://openalex.org/W2143946229', 'https://openalex.org/W2151055051', 'https://openalex.org/W2156457333', 'https://openalex.org/W2161126401', 'https://openalex.org/W2169046972', 'https://openalex.org/W2657393714', 'https://openalex.org/W4213060235', 'https://openalex.org/W4285719527', 'https://openalex.org/W645556553', 'https://openalex.org/W782857880'], 'related_works': ['https://openalex.org/W3196268675', 'https://openalex.org/W3166882358', 'https://openalex.org/W3162590621', 'https://openalex.org/W2908756765', 'https://openalex.org/W2809387092', 'https://openalex.org/W2150175450', 'https://openalex.org/W207835341', 'https://openalex.org/W2054991304', 'https://openalex.org/W1981590790', 'https://openalex.org/W1898013801'], 'abstract_inverted_index': {'Given': [0], 'a': [1, 26, 79, 141, 164, 238, 261, 271, 297], 'schedule': [2], 'of': [3, 19, 28, 44, 120, 151, 174, 178, 256, 274, 289], 'trains,': [4], 'the': [5, 15, 37, 42, 71, 87, 100, 113, 179, 186, 209, 226, 230, 268], 'locomotive': [6, 20, 49, 72, 129, 132, 155], 'planning': [7], '(or': [8, 220], 'scheduling)': [9], 'problem': [10, 69, 74, 236, 247, 253, 269], '(LPP)': [11], 'is': [12, 35, 50, 78, 181, 204, 248], 'to': [13, 22, 40, 46, 67, 111, 124, 266, 277], 'determine': [14, 41], 'minimum': [16], 'cost': [17], 'assignment': [18], 'types': [21], 'trains': [23, 45], 'that': [24, 56, 90, 122, 137, 160, 245], 'satisfies': [25], 'number': [27, 54], 'business': [29], 'and': [30, 61, 86, 97, 153, 193, 201, 215, 243, 285], 'operational': [31], 'constraints.': [32, 195], 'Once': [33], 'this': [34, 68, 104, 246], 'done,': [36], 'railroad': [38], 'has': [39, 93, 254], 'sequence': [43], 'which': [47, 135, 158], 'each': [48, 128], 'assigned': [51], 'by': [52, 127, 211, 296], 'unit': [53, 139, 162], 'so': [55], 'it': [57], 'can': [58], 'be': [59, 125], 'fueled': [60], 'serviced': [62], 'as': [63, 70, 232], 'necessary.': [64], 'We': [65, 207, 228, 259], 'refer': [66], 'routing': [73], '(LRP).': [75], 'The': [76, 176, 196], 'LRP': [77, 197, 210, 231], 'very': [80], 'large': [81], 'scale': [82], 'combinatorial': [83], 'optimization': [84, 109], 'problem,': [85], 'general': [88], 'version': [89], 'we': [91, 106, 281], 'consider': [92, 190], 'previously': [94], 'been': [95], 'unstudied': [96], 'unsolved': [98], 'in': [99], 'research': [101], 'literature.': [102], 'In': [103], 'paper,': [105], 'develop': [107, 260], 'robust': [108], 'methods': [110], 'solve': [112, 267], 'LRP.': [114], 'There': [115], 'are': [116], 'two': [117], 'major': [118, 298], 'sets': [119], 'constraints': [121], 'need': [123], 'satisfied': [126], 'route:': [130], '(1)': [131], 'fueling': [133, 142, 192, 214], 'constraints,': [134, 157, 200], 'require': [136, 159], 'every': [138, 148, 161, 171], 'visit': [140, 163], 'station': [143, 166], 'at': [144, 167], 'least': [145, 168], 'once': [146, 169], 'for': [147, 170], 'F': [149], 'miles': [150, 173], 'travel,': [152], '(2)': [154], 'servicing': [156, 194, 216, 223], 'service': [165], 'S': [172], 'travel.': [175], 'output': [177, 203], 'LPP': [180, 187], 'not': [182, 189], 'directly': [183], 'implementable': [184], 'because': [185], 'does': [188], 'these': [191, 199], 'considers': [198], 'its': [202], 'therefore': [205], 'implementable.': [206], 'model': [208], 'considering': [212], 'alternative': [213], 'friendly': [217], 'train': [218], 'paths': [219], 'strings)': [221], 'between': [222], 'stations': [224], 'on': [225, 237, 292], 'network.': [227], 'formulate': [229], 'an': [233], 'integer': [234, 251], 'programming': [235, 252], 'suitably': [239], 'constructed': [240], 'space-time': [241], 'network': [242], 'show': [244], 'NP-Complete.': [249], 'This': [250], 'millions': [255], 'decision': [257], 'variables.': [258], 'fast': [262], 'aggregation-disaggregation': [263], 'based': [264], 'algorithm': [265], 'within': [270], 'few': [272], 'minutes': [273], 'computational': [275, 283], 'time': [276], 'near': [278], 'optimality.': [279], 'Finally,': [280], 'present': [282], 'results': [284], 'extensive': [286], 'case': [287], 'studies': [288], 'our': [290], 'algorithms': [291], 'real': [293], 'data': [294], 'provided': [295], 'Class': [299], 'I': [300], 'U.S.': [301], 'railroad.': [302]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2166194239', 'counts_by_year': [{'year': 2023, 'cited_by_count': 2}, {'year': 2022, 'cited_by_count': 2}, {'year': 2021, 'cited_by_count': 5}, {'year': 2020, 'cited_by_count': 4}, {'year': 2019, 'cited_by_count': 11}, {'year': 2018, 'cited_by_count': 3}, {'year': 2017, 'cited_by_count': 3}, {'year': 2016, 'cited_by_count': 3}, {'year': 2015, 'cited_by_count': 5}, {'year': 2014, 'cited_by_count': 6}, {'year': 2013, 'cited_by_count': 4}, {'year': 2012, 'cited_by_count': 3}], 'updated_date': '2024-12-13T18:46:25.426084', 'created_date': '2016-06-24'}