{"id":"https://openalex.org/W1965789645","doi":"https://doi.org/10.1007/s10898-015-0294-3","title":"An implementation of exact knapsack separation","display_name":"An implementation of exact knapsack separation","publication_year":2015,"publication_date":"2015-03-27","ids":{"openalex":"https://openalex.org/W1965789645","doi":"https://doi.org/10.1007/s10898-015-0294-3","mag":"1965789645"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-015-0294-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-015-0294-3","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-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/A5103170688","display_name":"Igor Vasilyev","orcid":"https://orcid.org/0000-0003-1862-4586"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210148533","display_name":"Institute for System Dynamics and Control Theory","ror":"https://ror.org/04wteqw51","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210127387","https://openalex.org/I4210148533","https://openalex.org/I4210164537"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Igor Vasilyev","raw_affiliation_strings":["Institute for System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Lermontov Srt., 134, 664033, Irkutsk, Russia","Institute for System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Irkutsk, Russia 664033"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Lermontov Srt., 134, 664033, Irkutsk, Russia","institution_ids":["https://openalex.org/I4210148533"]},{"raw_affiliation_string":"Institute for System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, Irkutsk, Russia 664033","institution_ids":["https://openalex.org/I1313323035"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069880315","display_name":"Maurizio Boccia","orcid":"https://orcid.org/0000-0003-4947-9852"},"institutions":[{"id":"https://openalex.org/I16337185","display_name":"University of Sannio","ror":"https://ror.org/04vc81p87","country_code":"IT","type":"education","lineage":["https://openalex.org/I16337185"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Boccia","raw_affiliation_strings":["Dipartimento di Ingegneria, Universit\u00e0 del Sannio, Viale Traiano, 82100, Benevento, Italy","Dipartimento di Ingegneria, Universit\u00e0 del Sannio, Benevento, Italy 82100#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria, Universit\u00e0 del Sannio, Viale Traiano, 82100, Benevento, Italy","institution_ids":["https://openalex.org/I16337185"]},{"raw_affiliation_string":"Dipartimento di Ingegneria, Universit\u00e0 del Sannio, Benevento, Italy 82100#TAB#","institution_ids":["https://openalex.org/I16337185"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110933305","display_name":"Sa\u00efd Hanafi","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210089617","display_name":"Laboratoire d'Automatique, de M\u00e9canique et d'Informatique Industrielles et Humaines","ror":"https://ror.org/006z7v557","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210089617","https://openalex.org/I4210159245","https://openalex.org/I4387154098","https://openalex.org/I70348806","https://openalex.org/I70348806"]},{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sa\u00efd Hanafi","raw_affiliation_strings":["LAMIH - UMR CNRS 8530, Le Mont Houy - ISTV2, University of Valenciennes, 59313, Valenciennes Cedex 9, France","LAMIH - UMR CNRS 8530, Le Mont Houy - ISTV2, University of Valenciennes, Valenciennes Cedex 9, France 59313#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAMIH - UMR CNRS 8530, Le Mont Houy - ISTV2, University of Valenciennes, 59313, Valenciennes Cedex 9, France","institution_ids":["https://openalex.org/I4210089617","https://openalex.org/I1294671590","https://openalex.org/I70348806"]},{"raw_affiliation_string":"LAMIH - UMR CNRS 8530, Le Mont Houy - ISTV2, University of Valenciennes, Valenciennes Cedex 9, France 59313#TAB#","institution_ids":["https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5103170688"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210148533"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":1.1207,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.80859272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"1","first_page":"127","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9998000264167786,"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.9998000264167786,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9856654405593872},{"id":"https://openalex.org/keywords/cutting-stock-problem","display_name":"Cutting stock problem","score":0.7744256258010864},{"id":"https://openalex.org/keywords/generalized-assignment-problem","display_name":"Generalized assignment problem","score":0.7181984782218933},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.710962176322937},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.6924417614936829},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.6815059185028076},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.6042253971099854},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5538316965103149},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5111401677131653},{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"Branch and bound","score":0.482825368642807},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.42038044333457947},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.41390764713287354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39522331953048706},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3797898292541504},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3378923535346985},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11034151911735535}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9856654405593872},{"id":"https://openalex.org/C37307619","wikidata":"https://www.wikidata.org/wiki/Q1306230","display_name":"Cutting stock problem","level":3,"score":0.7744256258010864},{"id":"https://openalex.org/C194146004","wikidata":"https://www.wikidata.org/wiki/Q5532462","display_name":"Generalized assignment problem","level":3,"score":0.7181984782218933},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.710962176322937},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.6924417614936829},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.6815059185028076},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.6042253971099854},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5538316965103149},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5111401677131653},{"id":"https://openalex.org/C93693863","wikidata":"https://www.wikidata.org/wiki/Q897659","display_name":"Branch and bound","level":2,"score":0.482825368642807},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42038044333457947},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.41390764713287354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39522331953048706},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3797898292541504},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3378923535346985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11034151911735535},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10898-015-0294-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-015-0294-3","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.712.6173","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.712.6173","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iv.icc.ru/files/KSpaper.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-03400563v1","is_oa":false,"landing_page_url":"https://uphf.hal.science/hal-03400563","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Global Optimization, 2016, 66 (1), pp.127-150. ⟨10.1007/s10898-015-0294-3⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:66:y:2016:i:1:d:10.1007_s10898-015-0294-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-015-0294-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W16274536","https://openalex.org/W50744903","https://openalex.org/W96218290","https://openalex.org/W172100379","https://openalex.org/W324418134","https://openalex.org/W1492685696","https://openalex.org/W1652378708","https://openalex.org/W1966693694","https://openalex.org/W1968143987","https://openalex.org/W1970870385","https://openalex.org/W1972733676","https://openalex.org/W1981943371","https://openalex.org/W1990146579","https://openalex.org/W1993229675","https://openalex.org/W2002338611","https://openalex.org/W2003264207","https://openalex.org/W2003537141","https://openalex.org/W2006346540","https://openalex.org/W2014617308","https://openalex.org/W2017860272","https://openalex.org/W2018596236","https://openalex.org/W2049967755","https://openalex.org/W2051496747","https://openalex.org/W2054174221","https://openalex.org/W2054299720","https://openalex.org/W2054613516","https://openalex.org/W2061568192","https://openalex.org/W2062718129","https://openalex.org/W2066671865","https://openalex.org/W2086683901","https://openalex.org/W2116567050","https://openalex.org/W2117522563","https://openalex.org/W2135219659","https://openalex.org/W2149454052","https://openalex.org/W2163936975","https://openalex.org/W2327321413","https://openalex.org/W2505968561","https://openalex.org/W2596285494","https://openalex.org/W4242361212"],"related_works":["https://openalex.org/W2889442766","https://openalex.org/W4249611560","https://openalex.org/W2993365626","https://openalex.org/W2412614002","https://openalex.org/W2005493932","https://openalex.org/W2087209118","https://openalex.org/W2020081923","https://openalex.org/W1538797328","https://openalex.org/W591981591","https://openalex.org/W1483913682"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}