{"id":"https://openalex.org/W4322743490","doi":"https://doi.org/10.1016/j.cor.2023.106196","title":"Tight lower bounds for the Traveling Salesman Problem with draft limits","display_name":"Tight lower bounds for the Traveling Salesman Problem with draft limits","publication_year":2023,"publication_date":"2023-03-01","ids":{"openalex":"https://openalex.org/W4322743490","doi":"https://doi.org/10.1016/j.cor.2023.106196"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2023.106196","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"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":null,"license_id":null,"version":null,"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":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017171734","display_name":"Ali Balma","orcid":"https://orcid.org/0000-0002-0822-3925"},"institutions":[{"id":"https://openalex.org/I108714496","display_name":"Tunis University","ror":"https://ror.org/02q1spa57","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496"]}],"countries":["TN"],"is_corresponding":true,"raw_author_name":"Ali Balma","raw_affiliation_strings":["Universit\u00e9 de Tunis, Ecole Nationale Sup\u00e9rieure d\u2019Ing\u00e9nieurs de Tunis, Avenue Taha Hussein, 1008 Tunis, Tunisia","Universit\u00e9 de Tunis, Tunis Business School, Business Analytics and Decision Making, P.O. Box 65, Bir El Kassaa, 2059, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Tunis, Tunis Business School, Business Analytics and Decision Making, P.O. Box 65, Bir El Kassaa, 2059, Tunis, Tunisia","institution_ids":["https://openalex.org/I108714496"]},{"raw_affiliation_string":"Universit\u00e9 de Tunis, Ecole Nationale Sup\u00e9rieure d\u2019Ing\u00e9nieurs de Tunis, Avenue Taha Hussein, 1008 Tunis, Tunisia","institution_ids":["https://openalex.org/I108714496"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056565835","display_name":"Mehdi Mrad","orcid":"https://orcid.org/0000-0002-9482-5913"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Mehdi Mrad","raw_affiliation_strings":["King Saud University, College of Engineering, Department of Industrial Engineering, Riyadh 11421, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Saud University, College of Engineering, Department of Industrial Engineering, Riyadh 11421, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071634333","display_name":"Talel Ladhari","orcid":"https://orcid.org/0000-0002-5648-1398"},"institutions":[{"id":"https://openalex.org/I4210165529","display_name":"University of Business and Technology","ror":"https://ror.org/05tcr1n44","country_code":"SA","type":"education","lineage":["https://openalex.org/I4210165529"]},{"id":"https://openalex.org/I108714496","display_name":"Tunis University","ror":"https://ror.org/02q1spa57","country_code":"TN","type":"education","lineage":["https://openalex.org/I108714496"]},{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]}],"countries":["SA","TN"],"is_corresponding":false,"raw_author_name":"Talel Ladhari","raw_affiliation_strings":["Umm Al-Qura University, College of Business Administration, Mecca, Saudi Arabia","Universit\u00e9 de Tunis, Ecole Sup\u00e9rieure des Sciences Economiques et Commerciales de Tunis, 4, Rue Abou Zakaria El Hafsi, 1089 Montfleury, Tunisia","Universit\u00e9 de Tunis, Tunis Business School, Business Analytics and Decision Making, P.O. Box 65, Bir El Kassaa, 2059, Tunis, Tunisia"],"affiliations":[{"raw_affiliation_string":"Umm Al-Qura University, College of Business Administration, Mecca, Saudi Arabia","institution_ids":["https://openalex.org/I4210165529","https://openalex.org/I199693650"]},{"raw_affiliation_string":"Universit\u00e9 de Tunis, Tunis Business School, Business Analytics and Decision Making, P.O. Box 65, Bir El Kassaa, 2059, Tunis, Tunisia","institution_ids":["https://openalex.org/I108714496"]},{"raw_affiliation_string":"Universit\u00e9 de Tunis, Ecole Sup\u00e9rieure des Sciences Economiques et Commerciales de Tunis, 4, Rue Abou Zakaria El Hafsi, 1089 Montfleury, Tunisia","institution_ids":["https://openalex.org/I108714496"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017171734"],"corresponding_institution_ids":["https://openalex.org/I108714496"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210,"provenance":"doaj"},"apc_paid":null,"fwci":0.468,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.696435,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":67,"max":78},"biblio":{"volume":"154","issue":null,"first_page":"106196","last_page":"106196"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9989,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9989,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9799,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9648,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/linearization","display_name":"Linearization","score":0.69258535},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.65296376}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9061815},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.69258535},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.65296376},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6212306},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5581953},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.55274975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5333647},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.4678909},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.4373616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4090818},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22142252},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.07500431},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.cor.2023.106196","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.62,"id":"https://metadata.un.org/sdg/14","display_name":"Life below water"}],"grants":[{"funder":"https://openalex.org/F4320322997","funder_display_name":"King Abdulaziz City for Science and Technology","award_id":"13-MAT1544-02"},{"funder":"https://openalex.org/F4320335045","funder_display_name":"National Plan for Science, Technology and Innovation","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1571087346","https://openalex.org/W1964651230","https://openalex.org/W1984451472","https://openalex.org/W1985322505","https://openalex.org/W1990021722","https://openalex.org/W2001359388","https://openalex.org/W2004882088","https://openalex.org/W2007520715","https://openalex.org/W2012330203","https://openalex.org/W2049143039","https://openalex.org/W2072136110","https://openalex.org/W2076535438","https://openalex.org/W2080484716","https://openalex.org/W2084839533","https://openalex.org/W2090481597","https://openalex.org/W2092353499","https://openalex.org/W2100195928","https://openalex.org/W2111622332","https://openalex.org/W2399100674","https://openalex.org/W2486387210","https://openalex.org/W2581214363","https://openalex.org/W2617983775","https://openalex.org/W2754448836","https://openalex.org/W2803820630","https://openalex.org/W2946632175","https://openalex.org/W4236099432","https://openalex.org/W636503553"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W4376138746","https://openalex.org/W4309336419","https://openalex.org/W4200179302","https://openalex.org/W2946024655","https://openalex.org/W2620231896","https://openalex.org/W2361554335","https://openalex.org/W2359992618","https://openalex.org/W2171568915","https://openalex.org/W1595757466"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4322743490","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-01-08T21:51:27.031637","created_date":"2023-03-03"}