{"id":"https://openalex.org/W2052697378","doi":"https://doi.org/10.1007/s10898-014-0189-8","title":"Exact solution approach for a class of nonlinear bilevel knapsack problems","display_name":"Exact solution approach for a class of nonlinear bilevel knapsack problems","publication_year":2014,"publication_date":"2014-05-02","ids":{"openalex":"https://openalex.org/W2052697378","doi":"https://doi.org/10.1007/s10898-014-0189-8","mag":"2052697378"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-014-0189-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0189-8","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/A5023680011","display_name":"Behdad Beheshti","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Behdad Beheshti","raw_affiliation_strings":["Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA\u00a0, 15261, USA","Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA 15261"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA\u00a0, 15261, USA","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA 15261","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011081239","display_name":"Osman Y. \u00d6zalt\u0131n","orcid":"https://orcid.org/0000-0002-0093-5645"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Osman Y. \u00d6zalt\u0131n","raw_affiliation_strings":["Edward P.\u00a0Fitts Department of Industrial and Systems Engineering, North Carolina State University, 400 Daniels Hall, Raleigh, NC\u00a0, 27695, USA","Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, USA 27695"],"affiliations":[{"raw_affiliation_string":"Edward P.\u00a0Fitts Department of Industrial and Systems Engineering, North Carolina State University, 400 Daniels Hall, Raleigh, NC\u00a0, 27695, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, USA 27695","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065652040","display_name":"M. Hosein Zare","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Hosein Zare","raw_affiliation_strings":["Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA\u00a0, 15261, USA","Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA 15261"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA\u00a0, 15261, USA","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA 15261","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057562290","display_name":"Oleg A. Prokopyev","orcid":"https://orcid.org/0000-0003-2888-8630"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oleg A. Prokopyev","raw_affiliation_strings":["Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA\u00a0, 15261, USA","Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA 15261"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Pittsburgh, 1048 Benedum Hall, Pittsburgh, PA\u00a0, 15261, USA","institution_ids":["https://openalex.org/I170201317"]},{"raw_affiliation_string":"Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, USA 15261","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023680011"],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":3.7365,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92732526,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"61","issue":"2","first_page":"291","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9977999925613403,"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.9977999925613403,"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.992900013923645,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.9807416200637817},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8534751534461975},{"id":"https://openalex.org/keywords/continuous-knapsack-problem","display_name":"Continuous knapsack problem","score":0.6640530824661255},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6347230672836304},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5864548683166504},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5817698240280151},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.558107316493988},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5479006767272949},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5112755298614502},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.49390465021133423},{"id":"https://openalex.org/keywords/change-making-problem","display_name":"Change-making problem","score":0.47084304690361023},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4593098759651184},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10273265838623047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05713924765586853},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.05239418148994446}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9807416200637817},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8534751534461975},{"id":"https://openalex.org/C94569963","wikidata":"https://www.wikidata.org/wiki/Q5165487","display_name":"Continuous knapsack problem","level":3,"score":0.6640530824661255},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6347230672836304},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5864548683166504},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5817698240280151},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.558107316493988},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5479006767272949},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5112755298614502},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.49390465021133423},{"id":"https://openalex.org/C17722475","wikidata":"https://www.wikidata.org/wiki/Q3406279","display_name":"Change-making problem","level":4,"score":0.47084304690361023},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4593098759651184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10273265838623047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05713924765586853},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.05239418148994446},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/s10898-014-0189-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-014-0189-8","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W75245544","https://openalex.org/W91952509","https://openalex.org/W196928694","https://openalex.org/W254944847","https://openalex.org/W568537268","https://openalex.org/W1503428021","https://openalex.org/W1588628884","https://openalex.org/W1676470423","https://openalex.org/W1839515685","https://openalex.org/W1971496656","https://openalex.org/W1978925615","https://openalex.org/W1979020784","https://openalex.org/W2010701510","https://openalex.org/W2011039300","https://openalex.org/W2011661879","https://openalex.org/W2014906945","https://openalex.org/W2036017258","https://openalex.org/W2039526985","https://openalex.org/W2041998819","https://openalex.org/W2045089402","https://openalex.org/W2064432312","https://openalex.org/W2066671865","https://openalex.org/W2072408036","https://openalex.org/W2074078071","https://openalex.org/W2082782506","https://openalex.org/W2086284542","https://openalex.org/W2110628946","https://openalex.org/W2121788643","https://openalex.org/W2124659975","https://openalex.org/W2250294758","https://openalex.org/W2481910659","https://openalex.org/W2740112724","https://openalex.org/W4236127247","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2005493932","https://openalex.org/W2889442766","https://openalex.org/W2168163332","https://openalex.org/W2378557713","https://openalex.org/W4249611560","https://openalex.org/W42170116","https://openalex.org/W2048876360","https://openalex.org/W2009443800","https://openalex.org/W2087209118","https://openalex.org/W2993365626"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}