{"id":"https://openalex.org/W2035658075","doi":"https://doi.org/10.1142/s0129054102001370","title":"COMPLEXITY OF SCENARIO-BASED PORTFOLIO OPTIMIZATION PROBLEM WITH VaR OBJECTIVE","display_name":"COMPLEXITY OF SCENARIO-BASED PORTFOLIO OPTIMIZATION PROBLEM WITH VaR OBJECTIVE","publication_year":2002,"publication_date":"2002-10-01","ids":{"openalex":"https://openalex.org/W2035658075","doi":"https://doi.org/10.1142/s0129054102001370","mag":"2035658075"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054102001370","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054102001370","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5115603482","display_name":"Xiaoguang Yang","orcid":"https://orcid.org/0000-0001-8363-9544"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"XIAOGUANG YANG","raw_affiliation_strings":["Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China","Laboratory of Management, Decision and Information Systems,  Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Laboratory of Management, Decision and Information Systems,  Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, P.R. China","institution_ids":["https://openalex.org/I4210120485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026353242","display_name":"Shuo Tao","orcid":"https://orcid.org/0000-0003-2501-2094"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"SHUO TAO","raw_affiliation_strings":["Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033160869","display_name":"Rongjun Liu","orcid":"https://orcid.org/0009-0004-8682-4330"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"RONGJUN LIU","raw_affiliation_strings":["Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102140498","display_name":"Mao-cheng Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"MAOCHENG CAI","raw_affiliation_strings":["Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Systems Science,  Academy of Mathematics and System Sciences,  Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, 100080, P. R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.16180995,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"05","first_page":"671","last_page":"679"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11413","display_name":"Risk and Portfolio Optimization","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/portfolio-optimization","display_name":"Portfolio optimization","score":0.8172946572303772},{"id":"https://openalex.org/keywords/portfolio","display_name":"Portfolio","score":0.6892834901809692},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6197693347930908},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5275984406471252},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5270531177520752},{"id":"https://openalex.org/keywords/modern-portfolio-theory","display_name":"Modern portfolio theory","score":0.45072460174560547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29788047075271606},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.23586249351501465},{"id":"https://openalex.org/keywords/financial-economics","display_name":"Financial economics","score":0.17599773406982422}],"concepts":[{"id":"https://openalex.org/C202655437","wikidata":"https://www.wikidata.org/wiki/Q7231728","display_name":"Portfolio optimization","level":3,"score":0.8172946572303772},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.6892834901809692},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6197693347930908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5275984406471252},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5270531177520752},{"id":"https://openalex.org/C9725762","wikidata":"https://www.wikidata.org/wiki/Q1072885","display_name":"Modern portfolio theory","level":3,"score":0.45072460174560547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29788047075271606},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.23586249351501465},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.17599773406982422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054102001370","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054102001370","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2002736235","https://openalex.org/W2019291268","https://openalex.org/W2096603854","https://openalex.org/W2100298399","https://openalex.org/W2120271349","https://openalex.org/W2139626855","https://openalex.org/W3123552065","https://openalex.org/W4236670843"],"related_works":["https://openalex.org/W1986311305","https://openalex.org/W4360613713","https://openalex.org/W3123572919","https://openalex.org/W4327779378","https://openalex.org/W2221832056","https://openalex.org/W3144753570","https://openalex.org/W4206877017","https://openalex.org/W2316055288","https://openalex.org/W4225528185","https://openalex.org/W2367990330"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"discuss":[4],"the":[5,16,26],"VaR-related":[6],"portfolio":[7,17],"optimization":[8,18],"problems.":[9],"We":[10],"give":[11],"a":[12],"scenario-based":[13],"formulation":[14],"of":[15],"problem":[19,27],"with":[20],"VaR":[21],"objective":[22],"and":[23],"show":[24],"that":[25],"is":[28],"NP-hard.":[29]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}