{"id":"https://openalex.org/W1595652668","doi":"https://doi.org/10.1109/cec.2015.7257225","title":"Solving multi-vehicle profitable tour problem via knowledge adoption in evolutionary bi-level programming","display_name":"Solving multi-vehicle profitable tour problem via knowledge adoption in evolutionary bi-level programming","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1595652668","doi":"https://doi.org/10.1109/cec.2015.7257225","mag":"1595652668"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2015.7257225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2015.7257225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Congress on Evolutionary Computation (CEC)","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/A5083689711","display_name":"Stephanus Daniel Handoko","orcid":null},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Stephanus Daniel Handoko","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore","[School of Information Systems, Singapore Management University, Singapore 188065.]"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"[School of Information Systems, Singapore Management University, Singapore 188065.]","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015466370","display_name":"Hoong Chuin Lau","orcid":"https://orcid.org/0000-0002-5326-411X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lau Hoong Chuin","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","[School of Information Systems, Singapore Management University, Singapore 188065.]"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"[School of Information Systems, Singapore Management University, Singapore 188065.]","institution_ids":["https://openalex.org/I79891267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041091856","display_name":"Abhishek Gupta","orcid":"https://orcid.org/0000-0002-6080-855X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I4210091207","display_name":"Singapore Institute of Manufacturing Technology","ror":"https://ror.org/00f44np30","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I4210091207","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Abhishek Gupta","raw_affiliation_strings":["Singapore Institute of Manufacturing Technology, Singapore","School of Computer Engineering, Nanyang Technological University, Singapore, 639798"],"affiliations":[{"raw_affiliation_string":"Singapore Institute of Manufacturing Technology, Singapore","institution_ids":["https://openalex.org/I4210091207"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, 639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068243197","display_name":"Yew-Soon Ong","orcid":"https://orcid.org/0000-0002-4480-169X"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Ong Yew Soon","raw_affiliation_strings":["School of Information Systems, Singapore Management University, Singapore","School of Computer Engineering, Nanyang Technological University, Singapore, 639798"],"affiliations":[{"raw_affiliation_string":"School of Information Systems, Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore, 639798","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063228630","display_name":"Heng Chen Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091207","display_name":"Singapore Institute of Manufacturing Technology","ror":"https://ror.org/00f44np30","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I4210091207","https://openalex.org/I91275662"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Heng Chen Kim","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","Singapore Institute of Manufacturing Technology, Singapore 638075"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Singapore Institute of Manufacturing Technology, Singapore 638075","institution_ids":["https://openalex.org/I4210091207"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019538467","display_name":"Tan Puay Siew","orcid":"https://orcid.org/0000-0003-4767-9877"},"institutions":[{"id":"https://openalex.org/I4210091207","display_name":"Singapore Institute of Manufacturing Technology","ror":"https://ror.org/00f44np30","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I4210091207","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tan Puay Siew","raw_affiliation_strings":["Singapore Institute of Manufacturing Technology, Singapore","Singapore Institute of Manufacturing Technology, Singapore 638075"],"affiliations":[{"raw_affiliation_string":"Singapore Institute of Manufacturing Technology, Singapore","institution_ids":["https://openalex.org/I4210091207"]},{"raw_affiliation_string":"Singapore Institute of Manufacturing Technology, Singapore 638075","institution_ids":["https://openalex.org/I4210091207"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5083689711"],"corresponding_institution_ids":["https://openalex.org/I79891267"],"apc_list":null,"apc_paid":null,"fwci":4.031,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.92847711,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2713","last_page":"2720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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.9997000098228455,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9976999759674072,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9947999715805054,"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/knapsack-problem","display_name":"Knapsack problem","score":0.7932848930358887},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6375836133956909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5549896359443665},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5353417992591858},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.49601492285728455},{"id":"https://openalex.org/keywords/total-cost","display_name":"Total cost","score":0.42586567997932434},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.41677534580230713},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.41011497378349304},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3194596767425537},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2730720639228821},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12969699501991272}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7932848930358887},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6375836133956909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5549896359443665},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5353417992591858},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.49601492285728455},{"id":"https://openalex.org/C182299520","wikidata":"https://www.wikidata.org/wiki/Q1289588","display_name":"Total cost","level":2,"score":0.42586567997932434},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.41677534580230713},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.41011497378349304},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3194596767425537},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2730720639228821},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12969699501991272},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2015.7257225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2015.7257225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-4375","is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=4375&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4377196871","display_name":"Institutional Knowledge (InK) - Institutional Knowledge at Singapore Management University (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1109/CEC.2015.7257225","raw_type":"Conference Proceeding Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334747","display_name":"Singapore Institute of Manufacturing Technology","ror":"https://ror.org/00f44np30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W48170195","https://openalex.org/W141520689","https://openalex.org/W1601649239","https://openalex.org/W1967830119","https://openalex.org/W1972755385","https://openalex.org/W1987423474","https://openalex.org/W1991149726","https://openalex.org/W2003281104","https://openalex.org/W2034302497","https://openalex.org/W2035201919","https://openalex.org/W2056468324","https://openalex.org/W2060124106","https://openalex.org/W2064096196","https://openalex.org/W2111174053","https://openalex.org/W2111563176","https://openalex.org/W2739991119","https://openalex.org/W6601926158","https://openalex.org/W6605731099"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W1521824362","https://openalex.org/W2168163332","https://openalex.org/W3177799343","https://openalex.org/W2888641532","https://openalex.org/W3103982436"],"abstract_inverted_index":{"Profitable":[0],"tour":[1],"problem":[2,11,85,149,182,236,254,293],"(PTP)":[3],"belongs":[4],"to":[5,16,50,62,73,118,140,145,194,197,217,281],"the":[6,18,21,26,45,56,64,69,75,83,87,93,98,111,120,135,142,146,156,163,175,180,185,204,207,210,212,218,227,240,251,261,264,269,283,286,295],"class":[7],"of":[8,107,137,155,170,206,229,263],"vehicle":[9],"routing":[10],"(VRP)":[12],"with":[13,41,90,189],"profits":[14],"seeking":[15],"maximize":[17,63],"difference":[19],"between":[20],"total":[22,27,65,76],"collected":[23,66],"profit":[24,67],"and":[25,68,231,277],"cost":[28,77],"incurred.":[29,78],"Traditionally,":[30],"PTP":[31,40,54,80,221,245],"involves":[32,55],"single":[33],"vehicle.":[34],"In":[35,233],"this":[36,133],"paper,":[37],"we":[38],"consider":[39,162],"multiple":[42,291],"vehicles.":[43],"Unlike":[44],"classical":[46],"VRP":[47,91],"that":[48,256],"seeks":[49],"serve":[51],"all":[52],"customers,":[53],"strategic-level":[57],"customer":[58],"selection":[59],"so":[60],"as":[61,166],"operational-level":[70],"route":[71],"optimization":[72,148],"minimize":[74],"Therefore,":[79],"is":[81],"essentially":[82],"knapsack":[84,292],"at":[86,92,239],"strategic":[88],"level":[89,279],"operational":[94],"level.":[95],"That":[96],"means":[97],"evolutionary":[99,116],"bi-level":[100,121],"programming":[101],"would":[102,124],"be":[103,126,216],"a":[104,151,167,247],"suitable":[105],"choice":[106],"methodology":[108],"for":[109,150],"solving":[110,268],"NP-hard":[112],"PTP.":[113],"Employing":[114],"some":[115,198],"method":[117],"solve":[119],"program":[122],"naively":[123],"undoubtedly":[125],"prohibitively":[127],"expensive.":[128],"We":[129],"thus":[130],"present":[131],"in":[132,173,226,250,267],"paper":[134],"notion":[136],"knowledge":[138,164,171],"adoption":[139,165],"approximate":[141,186],"initial":[143,187,208],"solution":[144,154,188],"lower-level":[147],"given":[152],"trial":[153],"upper-level":[157],"decision":[158],"variables.":[159],"One":[160],"may":[161],"special":[168],"case":[169],"transfer":[172,176],"which":[174],"takes":[177],"place":[178],"within":[179],"same":[181],"domain.":[183],"Refining":[184],"local":[190,213],"search":[191],"forces":[192],"it":[193],"quickly":[195],"converge":[196],"locally":[199],"optimal":[200],"solution.":[201],"The":[202],"better":[203],"estimation":[205],"solution,":[209],"closer":[211],"optimum":[214],"will":[215],"global":[219],"one.":[220],"finds":[222],"its":[223],"important":[224],"application":[225],"fields":[228],"transportation":[230],"logistics.":[232],"addressing":[234],"last-mile":[235],"using":[237],"auction":[238],"urban":[241],"consolidation":[242],"center":[243],"(UCC),":[244],"plays":[246],"significant":[248],"role":[249],"winner":[252],"determination":[253],"(WDP)":[255],"follows.":[257],"Empirical":[258],"study":[259],"demonstrates":[260],"efficacy":[262],"proposed":[265],"approach":[266],"PTP-based":[270],"WDP,":[271],"yielding":[272],"significantly":[273],"higher":[274],"profit,":[275],"utilization,":[276],"service":[278],"compared":[280],"when":[282],"UCC":[284],"adopts":[285],"conventional":[287],"WDP":[288],"based":[289],"on":[290],"(i.e.":[294],"MKP-based":[296],"WDP).":[297]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}