{"id":"https://openalex.org/W2286375206","doi":null,"title":"A suboptimum- and proportion-based heuristic generation method for combinatorial optimization problems","display_name":"A suboptimum- and proportion-based heuristic generation method for combinatorial optimization problems","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2286375206","mag":"2286375206"},"language":"en","primary_location":{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/85750","doi":null,"is_oa":false,"landing_page_url":"https://theses.lib.polyu.edu.hk/handle/200/7203","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2286375206"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5062957234","display_name":"Fan Xue","orcid":"https://orcid.org/0000-0003-2217-3693","observed_orcids":["https://orcid.org/0000-0003-2217-3693"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Fan Xue","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2217-3693","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5062957234"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9765999913215637,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9765999913215637,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.011599999852478504,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.001500000013038516,"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/heuristic-generation","display_name":"heuristic generation","score":0.8450000286102295},{"id":"https://openalex.org/keywords/hyper-heuristics","display_name":"hyper-heuristics","score":0.9559999704360962},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8289999961853027},{"id":"https://openalex.org/keywords/spot","display_name":"SPOT","score":0.6819999814033508},{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.8679999709129333},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"flow shop scheduling","score":0.8460000157356262},{"id":"https://openalex.org/keywords/np-complete-problems","display_name":"NP-complete problems","score":0.824999988079071}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.812084436416626},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.6530826091766357},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6523662209510803},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6305040717124939},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6228805780410767},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5349024534225464},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5063914060592651},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4969971477985382},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.47760817408561707},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38329657912254333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3722058832645416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2514611780643463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22053241729736328},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/85750","doi":null,"is_oa":false,"landing_page_url":"https://theses.lib.polyu.edu.hk/handle/200/7203","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/6371","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/6371","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:2286375206","doi":null,"is_oa":false,"landing_page_url":"https://theses.lib.polyu.edu.hk/bitstream/200/7203/1/b26526566.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":177,"referenced_works":["https://openalex.org/W23149702","https://openalex.org/W27366642","https://openalex.org/W30227017","https://openalex.org/W46171904","https://openalex.org/W78763269","https://openalex.org/W93737390","https://openalex.org/W125070839","https://openalex.org/W172361097","https://openalex.org/W178407265","https://openalex.org/W187767610","https://openalex.org/W240417119","https://openalex.org/W425610410","https://openalex.org/W626292722","https://openalex.org/W634094752","https://openalex.org/W1488269370","https://openalex.org/W1495061682","https://openalex.org/W1495775210","https://openalex.org/W1497256448","https://openalex.org/W1505753439","https://openalex.org/W1507638523","https://openalex.org/W1512383952","https://openalex.org/W1518970501","https://openalex.org/W1525105362","https://openalex.org/W1531229281","https://openalex.org/W1545554494","https://openalex.org/W1550206324","https://openalex.org/W1550868011","https://openalex.org/W1566652554","https://openalex.org/W1566877019","https://openalex.org/W1570754865","https://openalex.org/W1572130003","https://openalex.org/W1573105844","https://openalex.org/W1573937537","https://openalex.org/W1576818901","https://openalex.org/W1577352482","https://openalex.org/W1584583246","https://openalex.org/W1586016561","https://openalex.org/W1594031697","https://openalex.org/W1596717185","https://openalex.org/W1599507890","https://openalex.org/W1603518421","https://openalex.org/W1638732406","https://openalex.org/W1668207500","https://openalex.org/W1670263352","https://openalex.org/W1692958259","https://openalex.org/W1714472976","https://openalex.org/W1780185704","https://openalex.org/W1814515812","https://openalex.org/W1820078070","https://openalex.org/W1828541999","https://openalex.org/W1829921621","https://openalex.org/W1873332500","https://openalex.org/W1912123407","https://openalex.org/W1952294948","https://openalex.org/W1968143987","https://openalex.org/W1969324628","https://openalex.org/W1972301949","https://openalex.org/W1983015802","https://openalex.org/W1985658808","https://openalex.org/W1995246641","https://openalex.org/W1995471281","https://openalex.org/W1998738752","https://openalex.org/W1999893541","https://openalex.org/W2000777319","https://openalex.org/W2001619934","https://openalex.org/W2001664299","https://openalex.org/W2004617458","https://openalex.org/W2006786362","https://openalex.org/W2006965378","https://openalex.org/W2009803313","https://openalex.org/W2010334716","https://openalex.org/W2011039300","https://openalex.org/W2012533078","https://openalex.org/W2013414255","https://openalex.org/W2017708378","https://openalex.org/W2018660239","https://openalex.org/W2022173437","https://openalex.org/W2023170315","https://openalex.org/W2023403404","https://openalex.org/W2024060531","https://openalex.org/W2024085737","https://openalex.org/W2025897717","https://openalex.org/W2025924944","https://openalex.org/W2026153697","https://openalex.org/W2027293986","https://openalex.org/W2027944401","https://openalex.org/W2028438572","https://openalex.org/W2028569720","https://openalex.org/W2032257665","https://openalex.org/W2033807699","https://openalex.org/W2037166173","https://openalex.org/W2038757212","https://openalex.org/W2042986967","https://openalex.org/W2053913299","https://openalex.org/W2055569927","https://openalex.org/W2055616066","https://openalex.org/W2056200882","https://openalex.org/W2059222268","https://openalex.org/W2064902266","https://openalex.org/W2065847076","https://openalex.org/W2068674539","https://openalex.org/W2069457154","https://openalex.org/W2069641426","https://openalex.org/W2070568479","https://openalex.org/W2073870328","https://openalex.org/W2077712962","https://openalex.org/W2084134186","https://openalex.org/W2084511601","https://openalex.org/W2084792706","https://openalex.org/W2089213632","https://openalex.org/W2090069860","https://openalex.org/W2090275183","https://openalex.org/W2090651307","https://openalex.org/W2092732888","https://openalex.org/W2096352448","https://openalex.org/W2100845174","https://openalex.org/W2102076751","https://openalex.org/W2106378689","https://openalex.org/W2106393550","https://openalex.org/W2107631366","https://openalex.org/W2118371226","https://openalex.org/W2123623606","https://openalex.org/W2123753389","https://openalex.org/W2125055259","https://openalex.org/W2125827607","https://openalex.org/W2126160338","https://openalex.org/W2126554879","https://openalex.org/W2131075792","https://openalex.org/W2132161762","https://openalex.org/W2136000097","https://openalex.org/W2137560895","https://openalex.org/W2137654273","https://openalex.org/W2137849348","https://openalex.org/W2139059344","https://openalex.org/W2140336868","https://openalex.org/W2141686968","https://openalex.org/W2144931885","https://openalex.org/W2145680191","https://openalex.org/W2146364482","https://openalex.org/W2146879413","https://openalex.org/W2147148915","https://openalex.org/W2147169507","https://openalex.org/W2149027038","https://openalex.org/W2154061444","https://openalex.org/W2154929945","https://openalex.org/W2156391157","https://openalex.org/W2156847802","https://openalex.org/W2157803532","https://openalex.org/W2157846217","https://openalex.org/W2158170260","https://openalex.org/W2158703918","https://openalex.org/W2158956173","https://openalex.org/W2161393961","https://openalex.org/W2162978174","https://openalex.org/W2164271762","https://openalex.org/W2164568552","https://openalex.org/W2165207629","https://openalex.org/W2167377888","https://openalex.org/W2167580124","https://openalex.org/W2167920923","https://openalex.org/W2169528473","https://openalex.org/W2172081677","https://openalex.org/W2297395784","https://openalex.org/W2401610261","https://openalex.org/W2402846924","https://openalex.org/W2468462628","https://openalex.org/W2498260651","https://openalex.org/W2543580944","https://openalex.org/W2911933717","https://openalex.org/W2949474276","https://openalex.org/W2958814800","https://openalex.org/W2963862728","https://openalex.org/W3126379430","https://openalex.org/W3135358928","https://openalex.org/W3149604617","https://openalex.org/W4212899374","https://openalex.org/W4251464645"],"related_works":["https://openalex.org/W2286206867","https://openalex.org/W2790239791","https://openalex.org/W4415145796","https://openalex.org/W3048848613","https://openalex.org/W7124307753","https://openalex.org/W2298799289","https://openalex.org/W158261348","https://openalex.org/W1500603392","https://openalex.org/W4412876900","https://openalex.org/W2895484498"],"abstract_inverted_index":{"Automated":[0],"heuristic":[1,4,25,151],"selection":[2],"and":[3,19,85,102,121,142,157,235],"generation":[5,26],"have":[6],"increasingly":[7],"attracted":[8],"attention":[9],"in":[10,112,198,226],"solving":[11],"combinatorial":[12,131],"optimization":[13,132],"problems":[14],"emerging":[15],"from":[16,64,212],"both":[17],"theory":[18],"practice.":[20],"This":[21],"thesis":[22],"presents":[23],"a":[24],"algorithm,":[27],"called":[28],"Suboptimum-and":[29],"Proportion-based":[30],"On-the-fly":[31],"Training":[32],"(SPOT),":[33],"which":[34],"can":[35],"enhance":[36],"existing":[37,83],"heuristics":[38,80,84,186],"with":[39,114,154,183],"the":[40,49,61,65,68,71,89,99,103,119,122,137,143,155,158,163,170,173,184,190,200,206,210,223],"aid":[41],"of":[42,48,67,73,91,126,165,169,172,209,217],"instance-specific":[43,62],"information.":[44],"By":[45],"making":[46],"use":[47],"proposed":[50],"\"sample-learn-generate\"":[51],"framework,":[52],"SPOT":[53,193],"samples":[54],"small-scale":[55],"subproblems,":[56],"initially.":[57],"Then,":[58],"it":[59,77,220],"collects":[60],"information":[63],"suboptima":[66],"subproblems":[69],"by":[70,81,187,230,233,237],"means":[72],"machine":[74,104],"learning.":[75],"Lastly,":[76],"generates":[78],"new":[79],"modifying":[82],"data":[86],"structures.":[87],"In":[88,124,189],"development":[90,117],"SPOT,":[92,167],"two":[93,115,128],"standards":[94],"were":[95,135,202],"incorporated":[96],"to":[97,214],"regulate":[98],"problem":[100,133],"input":[101],"learning":[105],"data.":[106],"The":[107],"software":[108],"implementation":[109],"was":[110,152,181],"done":[111],"Java,":[113],"external":[116],"libraries,":[118],"HyFlex":[120],"Weka.":[123],"terms":[125],"testing,":[127],"well-known":[129],"NP-Complete":[130],"domains":[134],"employed:":[136],"Traveling":[138],"Salesman":[139],"Problem":[140,147],"(TSP)":[141],"permutation":[144],"Flow-Shop":[145],"scheduling":[146],"(FSP).":[148],"Each":[149],"generated":[150,185],"tested":[153,182],"TSP":[156],"FSP":[159],"domains.":[160],"To":[161],"verify":[162],"result":[164],"using":[166],"one":[168],"winners":[171],"international":[174],"hyper-heuristic":[175],"competition":[176],"CHeSC":[177,227],"2011,":[178],"named":[179],"PHunter,":[180],"SPOT.":[188],"TSP,":[191],"adapting":[192],"gave":[194],"little":[195],"betterment,":[196],"but":[197],"FSP,":[199],"improvements":[201],"significant.":[203],"It":[204],"increased":[205],"overall":[207],"score":[208],"PHunter":[211],"20.5":[213],"43":[215],"(out":[216],"50).":[218],"Indeed,":[219],"also":[221],"outperformed":[222],"best":[224],"records":[225],"2011:":[228],"32":[229],"AdaptHH,":[231],"29.5":[232],"ML":[234],"26":[236],"VNS-TW.":[238]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2286375206","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2016-06-24T00:00:00"}
