{"paper_id":"2402.09194","title":"The Boosted Difference of Convex Functions Algorithm for Value-at-Risk Constrained Portfolio Optimization","authors":["Marah-Lisanne Thormann","Phan Tu Vuong","Alain B. Zemkoho"],"paper_date":"2024-02-14","paper_type":"methodological","paper_url":"https://arxiv.org/pdf/2402.09194v2","page_url":"https://thequant.space/flowcharts/the-boosted-difference-of-convex-functions-algorithm-for-val/","scores":{"empirical_rigor":6,"math_complexity":8,"quadrant":"Holy Grail"},"proposes":{"status":"available","statement":"The paper proposes the Boosted Difference-of-Convex Functions Algorithm (BDCA) to approximately solve a scenario‑based portfolio selection problem with a VaR constraint.","quote":"we proposed the BDCA for approximately solving a scenario-based portfolio selection problem with a VaR constraint.","summary":"A highly relevant problem of modern finance is the design of Value-at-Risk (VaR) optimal portfolios. Due to contemporary financial regulations, banks and other financial institutions are tied to use the risk measure to control their credit, market, and operational risks. Despite its practical…","strategy":null},"assumptions":{"status":"available","items":[{"assumption":"No ties around the (k+1)th scenario; portfolio returns are strictly increasing in a neighborhood of the solution.","type":"model","stated":"explicit","quote":"we assume that there are no ties around the (k + 1)th scenario, i.e., the portfolio returns are strictly increasing ¯w⊤xk < ¯w⊤xk+1 < ¯w⊤xk+2 in this neighborhood."},{"assumption":"Penalty parameter τ0 is initialized to 0.01 and increased only when constraint violations persist.","type":"execution","stated":"explicit","quote":"Specifically, the penalty parameter is initialized with τ0 = 0.01, as in most test cases this value does not sufficiently enforce the constraint in the objective. Afterwards, the parameter is increased in every iteration where constraint violations persist"}]},"datasets":{"status":"available","items":[{"name":"DJ","provider":null,"kind":"market-prices","access":"public","period":"Feb 1990 - Apr 2016","universe":"28 US stocks (Dow Jones Industrial Average)","quote":"DJ USA 28 1,363 Weekly Feb 1990 - Apr 2016"},{"name":"FF49","provider":null,"kind":"market-prices","access":"public","period":"Jul 1969 - Apr 2016","universe":"49 US industry portfolios (Fama & French)","quote":"FF49 USA 49 2,325 Weekly Jul 1969 - Apr 2016"},{"name":"FTSE","provider":null,"kind":"market-prices","access":"public","period":"Jul 2002 - Apr 2016","universe":"83 UK stocks (Financial Times Stock Exchange 100)","quote":"FTSE UK 83 717 Weekly Jul 2002 - Apr 2016"},{"name":"NASDAQ","provider":null,"kind":"market-prices","access":"public","period":"Nov 2004 - Apr 2016","universe":"82 US stocks (NASDAQ 100)","quote":"NASDAQ USA 82 596 Weekly Nov 2004 - Apr 2016"}],"known":[],"sample":{"start":null,"end":null,"market":null,"asset_class":null,"frequency":null},"data_resolution":"weekly-monthly"},"transaction_costs":{"status":"available","modeled":"no","headline_net_of_costs":null,"detail":null,"quote":"Future work may investigate the incorporation of additional real‑world features into the proposed DC framework, such as sparsity constraint or transaction costs.","source":"front_matter","rule":"R3","candidates":{"front_matter":"no","evidence_card":"no","evidence_card_quoted":true},"card_detail":null,"card_quote":"Future work may investigate the incorporation of additional real‑world features into the proposed DC framework, such as sparsity constraint or transaction costs.","meaning":"a trading or execution result is reported without costs"},"results":{"status":"available","evaluation_type":"trading-pnl","findings":[{"finding":"BDCA consistently identified the highest number of feasible solutions under the most challenging VaR constraints, while other approaches failed.","kind":"performance","quote":"the highest number of feasible solutions even under the most challenging conditions, while other approaches from chance-constrained programming lead to a complete failure in these settings."},{"finding":"Median computation times for BDCA were reduced to under 60 seconds across all data sets with the adaptive parameter strategy.","kind":"performance","quote":"Overall, the dynamic parameter adjustments have a positive impact on all considered performance measures. A bigger improvement can be observed for the computation times, as most median outcomes are now under the 60‑second time limit"},{"finding":"BDCA showed moderate variability of expected returns even under adverse initializations, whereas other methods exhibited larger variability or failed.","kind":"performance","quote":"had a moderate variability of the expected returns even under the most challenging conditions"}],"reported_performance":null,"out_of_sample":{"method":"none","headline_out_of_sample":null}},"independent_evidence":{"status":"none_found","supports":[],"contradicts":[],"qualifies":[],"compared_with":34,"citations":{"cited_by_in_corpus":0,"by_independent_authors":0,"how_cited":{"used_as_baseline":0,"uses_method_or_data":0,"extends":0,"discusses_findings":0,"mentions":0,"unclassified":0},"independent_papers":[],"scope":"Citations between papers in this corpus only; citations from outside it are not counted."}},"implementation":{"status":"available","public":false,"code_url":null,"note":"No repository presented by the authors as their own was found in the paper. Absence here is not proof that no code exists."},"replication":{"status":"none_found","card":null,"note":"No replication of this paper has been run by thequant.space yet."},"extraction":{"text_source":"fulltext","model":"openai/gpt-oss-120b","version":1,"extracted_at":"2026-11-14T18:14:43Z"},"provenance":{"claims":"Everything here is what the authors state in the paper. Nothing was re-run or reproduced by the platform.","quotes":"Assumptions, datasets, cost detail and findings were extracted by a language model. Every quote is verbatim paper text. Where an item has `support`, \"full\" means every figure in it appears in the quoted sentences and \"partial\" means a figure is stated elsewhere in the paper; items with a figure found nowhere in the paper were discarded.","datasets_known":"datasets.known lists well-known vendors and public datasets by a stable id, found by a dictionary over the full text where the sentence says the data is used; it is independent of the model and covers only names in the dictionary.","flags":"transaction_costs.modeled, results.evaluation_type and results.out_of_sample.method are platform classifications (structured-decision models); see https://thequant.space/score-guide/#penalty-flags","comparisons":"supports / contradicts / qualifies are a language model's reading of two papers' quoted findings, restricted to closely related papers that share no author. They are pointers to read, not verified replications, and coverage is partial.","implementation":"code_url is a repository the paper itself presents as its own (rule-scored, ambiguous cases judged by a model), checked for liveness when it was recorded."},"docs":"https://thequant.space/agents/"}