{"id":"https://openalex.org/W4379930633","doi":"https://doi.org/10.1109/iciccs56967.2023.10142562","title":"A Reduced Variable Neighbourhood Search Algorithm for Grid Bandwidth Minimization Problem","display_name":"A Reduced Variable Neighbourhood Search Algorithm for Grid Bandwidth Minimization Problem","publication_year":2023,"publication_date":"2023-05-17","ids":{"openalex":"https://openalex.org/W4379930633","doi":"https://doi.org/10.1109/iciccs56967.2023.10142562"},"language":"en","primary_location":{"id":"doi:10.1109/iciccs56967.2023.10142562","doi":"https://doi.org/10.1109/iciccs56967.2023.10142562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iciccs56967.2023.10142562","pdf_url":null,"source":{"id":"https://openalex.org/S4363607829","display_name":"International Conference on Intelligent Computing and Control Systems (ICICCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 7th International Conference on Intelligent Computing and Control Systems (ICICCS)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5058108471","display_name":"Aditi Khandelwal","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I178254495","display_name":"Dayalbagh Educational Institute","ror":"https://ror.org/04q4j2f69","country_code":"IN","type":"education","lineage":["https://openalex.org/I178254495"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Aditi Khandelwal","raw_affiliation_strings":["Dayalbagh Educational Institute,Department of Mathematics,Agra,India","Department of Mathematics, Dayalbagh Educational Institute, Agra, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dayalbagh Educational Institute,Department of Mathematics,Agra,India","institution_ids":["https://openalex.org/I178254495"]},{"raw_affiliation_string":"Department of Mathematics, Dayalbagh Educational Institute, Agra, India","institution_ids":["https://openalex.org/I178254495"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024615863","display_name":"Kamal Srivastava","orcid":"https://orcid.org/0009-0006-8125-6332","observed_orcids":["https://orcid.org/0009-0006-8125-6332"]},"institutions":[{"id":"https://openalex.org/I178254495","display_name":"Dayalbagh Educational Institute","ror":"https://ror.org/04q4j2f69","country_code":"IN","type":"education","lineage":["https://openalex.org/I178254495"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kamal Srivastava","raw_affiliation_strings":["Dayalbagh Educational Institute,Department of Mathematics,Agra,India","Department of Mathematics, Dayalbagh Educational Institute, Agra, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dayalbagh Educational Institute,Department of Mathematics,Agra,India","institution_ids":["https://openalex.org/I178254495"]},{"raw_affiliation_string":"Department of Mathematics, Dayalbagh Educational Institute, Agra, India","institution_ids":["https://openalex.org/I178254495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076105318","display_name":"Gur Saran","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I178254495","display_name":"Dayalbagh Educational Institute","ror":"https://ror.org/04q4j2f69","country_code":"IN","type":"education","lineage":["https://openalex.org/I178254495"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gur Saran","raw_affiliation_strings":["Dayalbagh Educational Institute,Department of Mathematics,Agra,India","Department of Mathematics, Dayalbagh Educational Institute, Agra, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dayalbagh Educational Institute,Department of Mathematics,Agra,India","institution_ids":["https://openalex.org/I178254495"]},{"raw_affiliation_string":"Department of Mathematics, Dayalbagh Educational Institute, Agra, India","institution_ids":["https://openalex.org/I178254495"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I178254495"],"apc_list":null,"apc_paid":null,"fwci":0.2267,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.44672339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"795","last_page":"800"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.6317999958992004,"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.6317999958992004,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.10819999873638153,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.05299999937415123,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/network-embedding","display_name":"graph embedding","score":0.9539999961853027},{"id":"https://openalex.org/keywords/grid-graphs","display_name":"grid graphs","score":0.878000020980835},{"id":"https://openalex.org/keywords/constructive-heuristics","display_name":"constructive heuristics","score":0.9639999866485596},{"id":"https://openalex.org/keywords/np-hard-combinatorial-optimization","display_name":"NP-hard combinatorial optimization","score":0.7120000123977661}],"concepts":[{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7375949025154114},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.654212474822998},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.619674026966095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.564755916595459},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.5314340591430664},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4945990741252899},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4785933196544647},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4376692771911621},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30362939834594727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13707369565963745},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/iciccs56967.2023.10142562","doi":"https://doi.org/10.1109/iciccs56967.2023.10142562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iciccs56967.2023.10142562","pdf_url":null,"source":{"id":"https://openalex.org/S4363607829","display_name":"International Conference on Intelligent Computing and Control Systems (ICICCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 7th International Conference on Intelligent Computing and Control Systems (ICICCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W85690038","https://openalex.org/W1487023809","https://openalex.org/W1968027506","https://openalex.org/W2008434012","https://openalex.org/W2029282358","https://openalex.org/W2040534084","https://openalex.org/W2079966248","https://openalex.org/W2112709935","https://openalex.org/W2117771589","https://openalex.org/W2153017573","https://openalex.org/W2160147625","https://openalex.org/W2347522219","https://openalex.org/W3116284897","https://openalex.org/W4205129187","https://openalex.org/W4289694552","https://openalex.org/W4291237230"],"related_works":["https://openalex.org/W4295093356","https://openalex.org/W2112709935","https://openalex.org/W2883382669","https://openalex.org/W2737399192","https://openalex.org/W7166596330","https://openalex.org/W4416713384","https://openalex.org/W2028089274","https://openalex.org/W2111553069","https://openalex.org/W4225769055","https://openalex.org/W1981344357"],"abstract_inverted_index":{"For":[0],"a":[1,26,53,100,118],"given":[2],"graph":[3,23,29],"G,":[4],"the":[5,9,21,33,36,78,91,107,132],"dilation":[6],"problem":[7,13],"or":[8],"grid":[10,28,67,123,141],"bandwidth":[11,34],"minimization":[12],"(GBMP)":[14],"seeks":[15],"to":[16,105,136],"find":[17],"an":[18,65,87],"embedding":[19,37],"of":[20,35,64,117,120,146],"host":[22],"G":[24],"onto":[25],"guest":[27],"H":[30],"such":[31],"that":[32,131],"over":[38],"all":[39],"edges":[40],"is":[41,46,60,84,134],"minimized.":[42],"The":[43,110,127],"Dilation":[44],"Problem":[45],"NP-hard":[47],"in":[48,153],"general.":[49],"In":[50],"this":[51],"paper,":[52],"reduced":[54],"variable":[55],"neighbourhood":[56,96],"search":[57,97,108],"(RVNS)":[58],"algorithm":[59,133],"developed":[61],"for":[62,90,114,140,155],"GBMP":[63],"l\u00d7m":[66],"embedding.":[68],"This":[69],"research":[70],"study":[71],"has":[72],"designed":[73,104],"four":[74],"construction":[75],"heuristics":[76],"and":[77,99,125,143],"best":[79],"quality":[80],"solution":[81,89],"among":[82],"them":[83],"used":[85,113],"as":[86],"initial":[88],"RVNS":[92,147],"procedure.":[93],"Two":[94],"new":[95],"operators":[98],"shaking":[101],"procedure":[102],"are":[103],"explore":[106],"space.":[109],"test":[111],"suite":[112],"experiments":[115],"consists":[116],"subset":[119],"Harwell-Boeing":[121,157],"graphs,":[122],"graphs":[124,142],"cycles.":[126,144],"computational":[128],"results":[129,139,154],"show":[130],"able":[135],"achieve":[137],"optimal":[138],"Comparison":[145],"with":[148],"existing":[149],"approaches":[150],"shows":[151],"improvement":[152],"most":[156],"instances.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2023-06-09T00:00:00"}