{"id":"https://openalex.org/W1493764528","doi":"https://doi.org/10.1023/a:1008751400773","title":"Computational Study of the Relationships Between Feasible and Efficient Sets and an Approximation","display_name":"Computational Study of the Relationships Between Feasible and Efficient Sets and an Approximation","publication_year":1999,"publication_date":"1999-09-01","ids":{"openalex":"https://openalex.org/W1493764528","doi":"https://doi.org/10.1023/a:1008751400773","mag":"1493764528"},"language":"en","primary_location":{"id":"doi:10.1023/a:1008751400773","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1008751400773","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","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/A5025984477","display_name":"Alfonso Mateos","orcid":"https://orcid.org/0000-0003-4764-6047"},"institutions":[{"id":"https://openalex.org/I118091203","display_name":"Universidad San Pablo CEU","ror":"https://ror.org/00tvate34","country_code":"ES","type":"education","lineage":["https://openalex.org/I118091203","https://openalex.org/I2801318690"]},{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"A. Mateos","raw_affiliation_strings":["Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660, Boadilla del Monte, Madrid, Spain","Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660 Boadilla del Monte, Madrid, Spain. amateos@fi.upm.es#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660, Boadilla del Monte, Madrid, Spain","institution_ids":["https://openalex.org/I118091203"]},{"raw_affiliation_string":"Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660 Boadilla del Monte, Madrid, Spain. amateos@fi.upm.es#TAB#","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040748772","display_name":"Sixto R\u0131\u0301os-Insua","orcid":null},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]},{"id":"https://openalex.org/I118091203","display_name":"Universidad San Pablo CEU","ror":"https://ror.org/00tvate34","country_code":"ES","type":"education","lineage":["https://openalex.org/I118091203","https://openalex.org/I2801318690"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"S. Rios-Insua","raw_affiliation_strings":["Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660, Boadilla del Monte, Madrid, Spain","Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660 Boadilla del Monte, Madrid, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660, Boadilla del Monte, Madrid, Spain","institution_ids":["https://openalex.org/I118091203"]},{"raw_affiliation_string":"Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660 Boadilla del Monte, Madrid, Spain#TAB#","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065414106","display_name":"Lu\u00eds Prieto","orcid":"https://orcid.org/0000-0003-2745-7468"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]},{"id":"https://openalex.org/I118091203","display_name":"Universidad San Pablo CEU","ror":"https://ror.org/00tvate34","country_code":"ES","type":"education","lineage":["https://openalex.org/I118091203","https://openalex.org/I2801318690"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"L. Prieto","raw_affiliation_strings":["Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660, Boadilla del Monte, Madrid, Spain","Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660 Boadilla del Monte, Madrid, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660, Boadilla del Monte, Madrid, Spain","institution_ids":["https://openalex.org/I118091203"]},{"raw_affiliation_string":"Department of Artificial Intelligence, Madrid Technical University, Campus de Montegancedo, 28660 Boadilla del Monte, Madrid, Spain#TAB#","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025984477"],"corresponding_institution_ids":["https://openalex.org/I118091203","https://openalex.org/I88060688"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.06722429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"2","first_page":"241","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10545","display_name":"Optimization and Variational Analysis","score":0.9983000159263611,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7383602261543274},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6492012143135071},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5926002860069275},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.4713178277015686},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.46957632899284363},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.4611867070198059},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.42338401079177856},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41488033533096313},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.33031171560287476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2807086110115051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22275692224502563}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7383602261543274},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6492012143135071},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5926002860069275},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.4713178277015686},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.46957632899284363},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.4611867070198059},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.42338401079177856},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41488033533096313},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.33031171560287476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2807086110115051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22275692224502563},{"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/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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1008751400773","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1008751400773","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W93410979","https://openalex.org/W378884778","https://openalex.org/W1483431698","https://openalex.org/W1503327452","https://openalex.org/W1509479425","https://openalex.org/W1972695578","https://openalex.org/W1974842244","https://openalex.org/W1993451257","https://openalex.org/W2000346258","https://openalex.org/W2002772288","https://openalex.org/W2011398297","https://openalex.org/W2015092026","https://openalex.org/W2016298007","https://openalex.org/W2018640445","https://openalex.org/W2018787597","https://openalex.org/W2035743124","https://openalex.org/W2036737894","https://openalex.org/W2040101608","https://openalex.org/W2054620177","https://openalex.org/W2058101729","https://openalex.org/W2078702481","https://openalex.org/W2079633785","https://openalex.org/W2089315616","https://openalex.org/W2100489524","https://openalex.org/W2116146598","https://openalex.org/W2122345018","https://openalex.org/W2132732693","https://openalex.org/W2145897424","https://openalex.org/W2802620382","https://openalex.org/W3214612385"],"related_works":["https://openalex.org/W2147086810","https://openalex.org/W4376639562","https://openalex.org/W1594413663","https://openalex.org/W1496354680","https://openalex.org/W2102199239","https://openalex.org/W1497312391","https://openalex.org/W2952847377","https://openalex.org/W2099799577","https://openalex.org/W2019216770","https://openalex.org/W1517616038"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}