{"id":"https://openalex.org/W2793632022","doi":"https://doi.org/10.1109/tits.2018.2808179","title":"An Improved Augmented <inline-formula> <tex-math notation=\"LaTeX\">$\\varepsilon$ </tex-math> </inline-formula>-Constraint and Branch-and-Cut Method to Solve the TSP With Profits","display_name":"An Improved Augmented <inline-formula> <tex-math notation=\"LaTeX\">$\\varepsilon$ </tex-math> </inline-formula>-Constraint and Branch-and-Cut Method to Solve the TSP With Profits","publication_year":2018,"publication_date":"2018-03-08","ids":{"openalex":"https://openalex.org/W2793632022","doi":"https://doi.org/10.1109/tits.2018.2808179","mag":"2793632022"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2018.2808179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2018.2808179","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","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/A5091265771","display_name":"Soumaya Ait Bouziaren","orcid":"https://orcid.org/0000-0002-9789-8421"},"institutions":[{"id":"https://openalex.org/I99297268","display_name":"University of Hassan II Casablanca","ror":"https://ror.org/001q4kn48","country_code":"MA","type":"education","lineage":["https://openalex.org/I99297268"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Soumaya Ait Bouziaren","raw_affiliation_strings":["Laboratoire d\u2019Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco","Laboratoire d'Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco","institution_ids":["https://openalex.org/I99297268"]},{"raw_affiliation_string":"Laboratoire d'Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco","institution_ids":["https://openalex.org/I99297268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045583828","display_name":"Brahim Aghezzaf","orcid":null},"institutions":[{"id":"https://openalex.org/I99297268","display_name":"University of Hassan II Casablanca","ror":"https://ror.org/001q4kn48","country_code":"MA","type":"education","lineage":["https://openalex.org/I99297268"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Brahim Aghezzaf","raw_affiliation_strings":["Laboratoire d\u2019Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco","Laboratoire d'Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco"],"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco","institution_ids":["https://openalex.org/I99297268"]},{"raw_affiliation_string":"Laboratoire d'Informatique et Aide \u00e0 la D\u00e9cision, Facult\u00e9 des Sciences, University of Hassan II Casablanca, Casablanca, Morocco","institution_ids":["https://openalex.org/I99297268"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091265771"],"corresponding_institution_ids":["https://openalex.org/I99297268"],"apc_list":null,"apc_paid":null,"fwci":1.4781,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.8509915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"1","first_page":"195","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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.9998000264167786,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9987000226974487,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8184340000152588},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6971838474273682},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4925547242164612},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4823414981365204},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4705928564071655},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44504356384277344},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.345830500125885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33962076902389526},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16438397765159607}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8184340000152588},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6971838474273682},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4925547242164612},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4823414981365204},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4705928564071655},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44504356384277344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.345830500125885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33962076902389526},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16438397765159607},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2018.2808179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2018.2808179","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W141520689","https://openalex.org/W173895910","https://openalex.org/W1503196341","https://openalex.org/W1533818411","https://openalex.org/W1561610472","https://openalex.org/W1605128581","https://openalex.org/W1891923161","https://openalex.org/W1969982063","https://openalex.org/W1970422603","https://openalex.org/W1980201624","https://openalex.org/W1981689130","https://openalex.org/W1982052569","https://openalex.org/W1986056047","https://openalex.org/W1987372565","https://openalex.org/W1991149726","https://openalex.org/W1998678640","https://openalex.org/W2006586318","https://openalex.org/W2008499862","https://openalex.org/W2009479202","https://openalex.org/W2010908358","https://openalex.org/W2014979043","https://openalex.org/W2026662237","https://openalex.org/W2036737894","https://openalex.org/W2039349299","https://openalex.org/W2044119054","https://openalex.org/W2047297675","https://openalex.org/W2051510189","https://openalex.org/W2061637847","https://openalex.org/W2062284372","https://openalex.org/W2070972945","https://openalex.org/W2088104328","https://openalex.org/W2092517593","https://openalex.org/W2109405343","https://openalex.org/W2140596151","https://openalex.org/W2151131571","https://openalex.org/W2151159917","https://openalex.org/W2163428398","https://openalex.org/W2249534008","https://openalex.org/W2346699423","https://openalex.org/W2581478119","https://openalex.org/W4236105175","https://openalex.org/W4242523418","https://openalex.org/W4250280589","https://openalex.org/W6630142423","https://openalex.org/W6662995841"],"related_works":["https://openalex.org/W2356976268","https://openalex.org/W2991484371","https://openalex.org/W2979622390","https://openalex.org/W2143479842","https://openalex.org/W2495211334","https://openalex.org/W2950965438","https://openalex.org/W1997470528","https://openalex.org/W2801910904","https://openalex.org/W4312198704","https://openalex.org/W2972533512"],"abstract_inverted_index":{"In":[0],"this":[1,124],"paper,":[2],"a":[3,31,44,72,80,84],"novel":[4],"approach":[5,125],"is":[6,19,33,41,105,126,131,139],"presented":[7],"to":[8,42,108,141],"solve":[9,109],"the":[10,23,49,54,68,91,96,110,143,148],"traveling":[11,25],"salesman":[12,26],"problem":[13,18,27,82,86],"with":[14,35],"profits":[15],"(TSPP).":[16],"This":[17,77],"an":[20,64],"extension":[21],"of":[22,67,90,123],"famous":[24],"(TSP)":[28],"in":[29],"which":[30],"prize":[32],"associated":[34],"each":[36],"vertex.":[37],"The":[38,100,121],"aim":[39],"here":[40],"find":[43],"route":[45],"that":[46],"simultaneously":[47],"minimizes":[48],"tour":[50],"length":[51],"and":[52,71,74,94,102,137],"maximizes":[53],"collected":[55],"prize.":[56],"A":[57],"new":[58],"method,":[59],"AUGMECON2-BC,":[60],"was":[61],"developed":[62],"incorporating":[63],"improved":[65],"version":[66],"augmented":[69],"\u03b5-constraint":[70],"Branch":[73,101],"Cut":[75,103],"algorithm.":[76],"method":[78],"transforms":[79],"multi-objective":[81],"into":[83,98],"mono-objective":[85],"by":[87],"optimizing":[88],"one":[89],"objective":[92],"functions":[93],"converting":[95],"others":[97],"constraints.":[99],"algorithm":[104],"then":[106],"proposed":[107],"generated":[111],"subproblems.":[112],"Computational":[113],"results":[114],"are":[115],"taken":[116],"on":[117],"TSP":[118],"Library":[119],"instances.":[120],"performance":[122],"slightly":[127],"better":[128],"than":[129],"what":[130],"already":[132],"found":[133],"from":[134],"previous":[135],"works":[136],"it":[138],"able":[140],"produce":[142],"exact":[144],"Pareto":[145],"front":[146],"for":[147],"TSPP.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}