{"id":"https://openalex.org/W2049949434","doi":"https://doi.org/10.1007/s10878-013-9606-z","title":"A tolerance-based heuristic approach for the weighted independent set problem","display_name":"A tolerance-based heuristic approach for the weighted independent set problem","publication_year":2013,"publication_date":"2013-03-25","ids":{"openalex":"https://openalex.org/W2049949434","doi":"https://doi.org/10.1007/s10878-013-9606-z","mag":"2049949434"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-013-9606-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9606-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial 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/A5053683015","display_name":"Boris Goldengorin","orcid":"https://orcid.org/0000-0001-7399-581X"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"B. I. Goldengorin","raw_affiliation_strings":["Department of Mathematics, Subdepartment of Higher Mathematics, National Research University Higher School of Economics, 26 Shabolovka str., Moscow, 119049, Russia","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Mathematics, Subdepartment ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Subdepartment of Higher Mathematics, National Research University Higher School of Economics, 26 Shabolovka str., Moscow, 119049, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Mathematics, Subdepartment ...#TAB#","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071846174","display_name":"D. S. Malyshev","orcid":"https://orcid.org/0000-0001-7529-8233"},"institutions":[{"id":"https://openalex.org/I79563041","display_name":"N. I. Lobachevsky State University of Nizhny Novgorod","ror":"https://ror.org/01bb1zm18","country_code":"RU","type":"education","lineage":["https://openalex.org/I79563041"]},{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. S. Malyshev","raw_affiliation_strings":["Department of Applied Mathematics and Informatics, National Research University Higher School of Economics, 25/12 Bolshaya Pecherskaya str., Nizhny Novgorod, 603155, Russia","Department of Mathematical Logic and Higher Algebra, Lobachevsky State University of Nizhny Novgorod, 23 Gagarina av., Nizhny Novgorod, 603950, Russia","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Applied Mathematics and In ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Informatics, National Research University Higher School of Economics, 25/12 Bolshaya Pecherskaya str., Nizhny Novgorod, 603155, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Department of Mathematical Logic and Higher Algebra, Lobachevsky State University of Nizhny Novgorod, 23 Gagarina av., Nizhny Novgorod, 603950, Russia","institution_ids":["https://openalex.org/I79563041"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Applied Mathematics and In ...#TAB#","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050062467","display_name":"P\u00e3nos M. Pardalos","orcid":"https://orcid.org/0000-0001-9623-8053"},"institutions":[{"id":"https://openalex.org/I4210089412","display_name":"Applied Optimization (United States)","ror":"https://ror.org/004b0n253","country_code":"US","type":"company","lineage":["https://openalex.org/I4210089412"]},{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"P. M. Pardalos","raw_affiliation_strings":["Department of Industrial and System Engineering, Faculty of Engineering, Center for Applied Optimization, University of Florida, 401 Weil Hall, P.O. Box 116595, Gainesville, FL, 32611-6595, USA","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Industrial and System Engi ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Industrial and System Engineering, Faculty of Engineering, Center for Applied Optimization, University of Florida, 401 Weil Hall, P.O. Box 116595, Gainesville, FL, 32611-6595, USA","institution_ids":["https://openalex.org/I4210089412"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Industrial and System Engi ...#TAB#","institution_ids":["https://openalex.org/I118501908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047948708","display_name":"Viktor Zamaraev","orcid":"https://orcid.org/0000-0001-5755-4141"},"institutions":[{"id":"https://openalex.org/I79563041","display_name":"N. I. Lobachevsky State University of Nizhny Novgorod","ror":"https://ror.org/01bb1zm18","country_code":"RU","type":"education","lineage":["https://openalex.org/I79563041"]},{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V. A. Zamaraev","raw_affiliation_strings":["Department of Applied Mathematics and Informatics, National Research University Higher School of Economics, 25/12 Bolshaya Pecherskaya str., Nizhny Novgorod, 603155, Russia","Department of Mathematical Logic and Higher Algebra, Lobachevsky State University of Nizhny Novgorod, 23 Gagarina av., Nizhny Novgorod, 603950, Russia","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Applied Mathematics and In ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Informatics, National Research University Higher School of Economics, 25/12 Bolshaya Pecherskaya str., Nizhny Novgorod, 603155, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Department of Mathematical Logic and Higher Algebra, Lobachevsky State University of Nizhny Novgorod, 23 Gagarina av., Nizhny Novgorod, 603950, Russia","institution_ids":["https://openalex.org/I79563041"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, 136 Rodionova str., Nizhny Novgorod, 603093, Russia","institution_ids":["https://openalex.org/I118501908"]},{"raw_affiliation_string":"Laboratory of Algorithms and Technologies for Network Analysis, National Research University Higher School of Economics, Nizhny Novgorod, Russia 603093 and Department of Applied Mathematics and In ...#TAB#","institution_ids":["https://openalex.org/I118501908"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053683015"],"corresponding_institution_ids":["https://openalex.org/I118501908"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.6971,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76473881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":"2","first_page":"433","last_page":"450"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9945999979972839,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9945999979972839,"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.9883999824523926,"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.9793000221252441,"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/heuristics","display_name":"Heuristics","score":0.8275836110115051},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.768661618232727},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6709824800491333},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6072481274604797},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5593194365501404},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.4941089451313019},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.48130881786346436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47299724817276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46320807933807373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37749114632606506},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34336304664611816},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14764240384101868}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8275836110115051},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.768661618232727},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6709824800491333},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6072481274604797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5593194365501404},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4941089451313019},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.48130881786346436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47299724817276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46320807933807373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37749114632606506},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34336304664611816},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14764240384101868},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-013-9606-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-013-9606-z","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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 Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:29:y:2015:i:2:d:10.1007_s10878-013-9606-z","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-013-9606-z","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":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5699999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324261","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516"},{"id":"https://openalex.org/F4320335266","display_name":"Laboratory of Algorithms and Technologies for Networks Analysis","ror":"https://ror.org/055f7t516"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1603180844","https://openalex.org/W1675675212","https://openalex.org/W1959100419","https://openalex.org/W1965680834","https://openalex.org/W1968740067","https://openalex.org/W1970602728","https://openalex.org/W1973362730","https://openalex.org/W1976969221","https://openalex.org/W1988718763","https://openalex.org/W2006743657","https://openalex.org/W2007898399","https://openalex.org/W2008620264","https://openalex.org/W2011087880","https://openalex.org/W2017708378","https://openalex.org/W2022363559","https://openalex.org/W2048500523","https://openalex.org/W2056380633","https://openalex.org/W2066939362","https://openalex.org/W2067247412","https://openalex.org/W2115490543","https://openalex.org/W2116007667","https://openalex.org/W2131253091","https://openalex.org/W2134248285","https://openalex.org/W2139059344","https://openalex.org/W2141343969","https://openalex.org/W2151626491","https://openalex.org/W2159018822","https://openalex.org/W2294153305","https://openalex.org/W2503173932","https://openalex.org/W2752885492","https://openalex.org/W2997134027","https://openalex.org/W3183881215","https://openalex.org/W4249771745"],"related_works":["https://openalex.org/W3177062893","https://openalex.org/W3125143773","https://openalex.org/W803550684","https://openalex.org/W2007032764","https://openalex.org/W2483226803","https://openalex.org/W3143937874","https://openalex.org/W2067280619","https://openalex.org/W4251343851","https://openalex.org/W2149442301","https://openalex.org/W4352977312"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}