{"id":"https://openalex.org/W2728873992","doi":"https://doi.org/10.1109/cec.2017.7969616","title":"A hybrid heuristic algorithm based on Mean-Field Theory with a Simple Local Search for the Quadratic Knapsack Problem","display_name":"A hybrid heuristic algorithm based on Mean-Field Theory with a Simple Local Search for the Quadratic Knapsack Problem","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2728873992","doi":"https://doi.org/10.1109/cec.2017.7969616","mag":"2728873992"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2017.7969616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2017.7969616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5070052078","display_name":"Juan Banda","orcid":null},"institutions":[{"id":"https://openalex.org/I169046204","display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n","ror":"https://ror.org/01fh86n78","country_code":"MX","type":"education","lineage":["https://openalex.org/I169046204"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Juan Banda","raw_affiliation_strings":["Facultad de Ingenier\u00eda Mec\u00e1nica y El\u00e9ctrica, Universidad Aut\u00f3noma de Nuevo Le\u00f3n, Nuevo Le\u00f3n, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda Mec\u00e1nica y El\u00e9ctrica, Universidad Aut\u00f3noma de Nuevo Le\u00f3n, Nuevo Le\u00f3n, M\u00e9xico","institution_ids":["https://openalex.org/I169046204"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021135465","display_name":"Jon\u00e1s Velasco","orcid":"https://orcid.org/0000-0001-5347-0805"},"institutions":[{"id":"https://openalex.org/I124618812","display_name":"Mathematics Research Center","ror":"https://ror.org/02nhmp827","country_code":"MX","type":"facility","lineage":["https://openalex.org/I124618812"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jonas Velasco","raw_affiliation_strings":["CONACYT-Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Aguascalientes, A.C., M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CONACYT-Centro de Investigaci\u00f3n en Matem\u00e1ticas (CIMAT), Aguascalientes, A.C., M\u00e9xico","institution_ids":["https://openalex.org/I124618812"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082080858","display_name":"Arturo Berrones","orcid":"https://orcid.org/0000-0002-9615-9088"},"institutions":[{"id":"https://openalex.org/I169046204","display_name":"Universidad Aut\u00f3noma de Nuevo Le\u00f3n","ror":"https://ror.org/01fh86n78","country_code":"MX","type":"education","lineage":["https://openalex.org/I169046204"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Arturo Berrones","raw_affiliation_strings":["Facultad de Ingenier\u00eda, Universidad Aut\u00f3noma de Nuevo Le\u00f3n, Nuevo Le\u00f3n, M\u00e9xico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ingenier\u00eda, Universidad Aut\u00f3noma de Nuevo Le\u00f3n, Nuevo Le\u00f3n, M\u00e9xico","institution_ids":["https://openalex.org/I169046204"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2559","last_page":"2565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9995999932289124,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9995999932289124,"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/T12288","display_name":"Optimization and Search Problems","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9958999752998352,"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/knapsack-problem","display_name":"Knapsack problem","score":0.8989502787590027},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6670525670051575},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6504921913146973},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6451037526130676},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.6223396062850952},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5271714925765991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4647964835166931},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4511595666408539},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44681668281555176},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4359777569770813}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8989502787590027},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6670525670051575},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6504921913146973},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6451037526130676},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.6223396062850952},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5271714925765991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4647964835166931},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4511595666408539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44681668281555176},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4359777569770813},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2017.7969616","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2017.7969616","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W67380834","https://openalex.org/W596534132","https://openalex.org/W1596914020","https://openalex.org/W1613273921","https://openalex.org/W2001359285","https://openalex.org/W2019810495","https://openalex.org/W2024911991","https://openalex.org/W2033178790","https://openalex.org/W2074195549","https://openalex.org/W2077744691","https://openalex.org/W2082782506","https://openalex.org/W2106371135","https://openalex.org/W2123981023","https://openalex.org/W2137023518","https://openalex.org/W2150718520","https://openalex.org/W2159427933","https://openalex.org/W2167807475","https://openalex.org/W2475746439","https://openalex.org/W2512265885","https://openalex.org/W2552854184","https://openalex.org/W2564051927","https://openalex.org/W3154803405","https://openalex.org/W4231458249","https://openalex.org/W4237286649","https://openalex.org/W4246565613"],"related_works":["https://openalex.org/W246960280","https://openalex.org/W2087209118","https://openalex.org/W2168163332","https://openalex.org/W2005493932","https://openalex.org/W179363847","https://openalex.org/W2381035939","https://openalex.org/W2145407993","https://openalex.org/W2378557713","https://openalex.org/W2141701778","https://openalex.org/W2133728917"],"abstract_inverted_index":{"In":[0,124],"statistical":[1],"physics,":[2],"Mean-Field":[3,18,61,79,155],"Theory":[4,62],"is":[5,17,47,80,96,114,148,180,189],"a":[6,22,36,55,64,83,99,110,138,157,172],"probabilistic":[7],"model":[8],"which":[9],"has":[10],"three":[11],"different":[12],"approaches,":[13],"one":[14],"of":[15,43,93,106,130,140,187],"them":[16,170],"variational":[19],"that":[20,39,86,154],"replaces":[21],"difficult":[23,49],"distribution":[24,38],"by":[25,98],"an":[26],"easier":[27],"one.":[28],"An":[29],"optimization":[30],"problem":[31],"can":[32],"be":[33],"associated":[34],"with":[35],"probability":[37],"involves":[40],"the":[41,44,60,74,91,94,104,107,117,128,175,185],"structure":[42],"problem,":[45],"and":[46,63,90,116,145],"generally":[48],"to":[50,68,126],"treat.":[51],"This":[52],"paper":[53],"presents":[54],"novel":[56],"method":[57,159],"based":[58],"on":[59,137],"Local":[65,100,119,173],"Search":[66,120,174],"procedure":[67,121],"build":[69],"good":[70],"feasible":[71],"solutions":[72,89,162,188],"for":[73,178],"Quadratic":[75],"Knapsack":[76],"Problem.":[77],"Basically,":[78],"used":[81],"as":[82,163],"constructive":[84,112,158],"heuristic":[85,113],"offers":[87],"initial":[88],"quality":[92,186],"solution":[95],"improved":[97],"Search.":[101],"To":[102],"compare":[103],"performance":[105],"proposed":[108],"algorithm":[109],"Greedy":[111,164,183],"implemented,":[115],"same":[118],"was":[122],"used.":[123],"order":[125],"test":[127],"efficiency":[129],"both":[131],"algorithms,":[132],"computational":[133],"experiments":[134],"were":[135],"done":[136],"set":[139,147],"benchmark":[141],"instances":[142],"in":[143,165,171],"literature":[144],"another":[146],"created.":[149],"The":[150],"experimental":[151],"results":[152],"show":[153],"like":[156],"provides":[160],"similar":[161],"less":[166,181],"time.":[167],"And,":[168],"incorporate":[169],"response":[176],"time":[177],"Mean-FIeld":[179],"than":[182,192],"but":[184],"slightly":[190],"smaller":[191],"Greedy.":[193]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}