{"id":"https://openalex.org/W1579374833","doi":"https://doi.org/10.1007/978-3-540-71615-0_19","title":"A New Grouping Genetic Algorithm for the Quadratic Multiple Knapsack Problem","display_name":"A New Grouping Genetic Algorithm for the Quadratic Multiple Knapsack Problem","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1579374833","doi":"https://doi.org/10.1007/978-3-540-71615-0_19","mag":"1579374833"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-71615-0_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-71615-0_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5045783983","display_name":"Alok Singh","orcid":"https://orcid.org/0000-0003-3585-4957"},"institutions":[{"id":"https://openalex.org/I168893459","display_name":"University of Allahabad","ror":"https://ror.org/03vrx7m55","country_code":"IN","type":"education","lineage":["https://openalex.org/I168893459"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Alok Singh","raw_affiliation_strings":["J. K. Institute of Applied Physics and Technology, Faculty of Science, University of Allahabad, Allahabad \u2013 211002, UP, India","J. K. Institute of Applied Physics and Technology, Faculty of Science, University of Allahabad, Allahabad, UP, India"],"affiliations":[{"raw_affiliation_string":"J. K. Institute of Applied Physics and Technology, Faculty of Science, University of Allahabad, Allahabad \u2013 211002, UP, India","institution_ids":["https://openalex.org/I168893459"]},{"raw_affiliation_string":"J. K. Institute of Applied Physics and Technology, Faculty of Science, University of Allahabad, Allahabad, UP, India","institution_ids":["https://openalex.org/I168893459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010499324","display_name":"Anurag Singh Baghel","orcid":"https://orcid.org/0000-0001-8053-8916"},"institutions":[{"id":"https://openalex.org/I102117144","display_name":"Banasthali University","ror":"https://ror.org/05ycegt40","country_code":"IN","type":"education","lineage":["https://openalex.org/I102117144"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anurag Singh Baghel","raw_affiliation_strings":["Department of Electronics and Communication, Banasthali Vidyapith Jaipur Campus, Sarojini Marg, Jaipur \u2013 302001, Rajasthan, India","Department of Electronics and Communication, Jaipur, Rajasthan, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Communication, Banasthali Vidyapith Jaipur Campus, Sarojini Marg, Jaipur \u2013 302001, Rajasthan, India","institution_ids":["https://openalex.org/I102117144"]},{"raw_affiliation_string":"Department of Electronics and Communication, Jaipur, Rajasthan, India#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045783983"],"corresponding_institution_ids":["https://openalex.org/I168893459"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.3678,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.89162404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"210","last_page":"218"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998999834060669,"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.9998999834060669,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9993000030517578,"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.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9937079548835754},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.8825249075889587},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.7303131818771362},{"id":"https://openalex.org/keywords/polynomial-time-approximation-scheme","display_name":"Polynomial-time approximation scheme","score":0.7017030715942383},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.6514819860458374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5483662486076355},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5450624823570251},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5036081671714783},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4922915995121002},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.4561367332935333},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4409264624118805},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.431530624628067},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42616069316864014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41313397884368896},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.316114604473114}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9937079548835754},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.8825249075889587},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.7303131818771362},{"id":"https://openalex.org/C99140742","wikidata":"https://www.wikidata.org/wiki/Q843550","display_name":"Polynomial-time approximation scheme","level":3,"score":0.7017030715942383},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.6514819860458374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5483662486076355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5450624823570251},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5036081671714783},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4922915995121002},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.4561367332935333},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4409264624118805},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.431530624628067},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42616069316864014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41313397884368896},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.316114604473114},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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.1007/978-3-540-71615-0_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-71615-0_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W28639706","https://openalex.org/W1558758677","https://openalex.org/W1608877958","https://openalex.org/W2011039300","https://openalex.org/W2022401786","https://openalex.org/W2040147130","https://openalex.org/W2051925582","https://openalex.org/W2079843505","https://openalex.org/W2085283640","https://openalex.org/W2100183008","https://openalex.org/W2166843422","https://openalex.org/W2914374720"],"related_works":["https://openalex.org/W2087209118","https://openalex.org/W179363847","https://openalex.org/W2381035939","https://openalex.org/W2993365626","https://openalex.org/W2020081923","https://openalex.org/W1998250942","https://openalex.org/W3202092202","https://openalex.org/W2048876360","https://openalex.org/W2317501220","https://openalex.org/W2121802785"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}