Hybridising local search with Branch-and-Bound for constrained portfolio selection problems
In this paper, we investigate a constrained portfolio selection problem with cardinality constraint, minimum size and position constraints, and non-convex transaction cost. A hybrid method named Local Search Branch-and-Bound (LS-B&B) which integrates local search with B&B is proposed based o...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2016
|
| Online Access: | https://eprints.nottingham.ac.uk/33877/ |
| _version_ | 1848794725889343488 |
|---|---|
| author | He, Fang Qu, Rong |
| author_facet | He, Fang Qu, Rong |
| author_sort | He, Fang |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | In this paper, we investigate a constrained portfolio selection problem with cardinality constraint, minimum size and position constraints, and non-convex transaction cost. A hybrid method named Local Search Branch-and-Bound (LS-B&B) which integrates local search with B&B is proposed based on the property of the problem, i.e. cardinality constraint. To eliminate the computational burden which is mainly due to the cardinality constraint, the corresponding set of binary variables is identified as core variables. Variable fixing (Bixby, Fenelon et al. 2000) is applied on the core variables, together with a local search, to generate a sequence of simplified sub-problems. The default B&B search then solves these restricted and simplified subproblems optimally due to their reduced size comparing to the original one. Due to the inherent similar structures in the sub-problems, the solution information is reused to evoke the repairing heuristics and thus accelerate the solving procedure of the subproblems in B&B. The tight upper bound identified at early stage of the search can discard more subproblems to speed up the LS-B&B search to the optimal solution to the original problem. Our study is performed on a set of portfolio selection problems with non-convex transaction costs and a number of trading constraints based on the extended mean-variance model. Computational experiments demonstrate the effectiveness of the algorithm by using less computational time. |
| first_indexed | 2025-11-14T19:20:46Z |
| format | Conference or Workshop Item |
| id | nottingham-33877 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:20:46Z |
| publishDate | 2016 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-338772020-05-04T17:48:33Z https://eprints.nottingham.ac.uk/33877/ Hybridising local search with Branch-and-Bound for constrained portfolio selection problems He, Fang Qu, Rong In this paper, we investigate a constrained portfolio selection problem with cardinality constraint, minimum size and position constraints, and non-convex transaction cost. A hybrid method named Local Search Branch-and-Bound (LS-B&B) which integrates local search with B&B is proposed based on the property of the problem, i.e. cardinality constraint. To eliminate the computational burden which is mainly due to the cardinality constraint, the corresponding set of binary variables is identified as core variables. Variable fixing (Bixby, Fenelon et al. 2000) is applied on the core variables, together with a local search, to generate a sequence of simplified sub-problems. The default B&B search then solves these restricted and simplified subproblems optimally due to their reduced size comparing to the original one. Due to the inherent similar structures in the sub-problems, the solution information is reused to evoke the repairing heuristics and thus accelerate the solving procedure of the subproblems in B&B. The tight upper bound identified at early stage of the search can discard more subproblems to speed up the LS-B&B search to the optimal solution to the original problem. Our study is performed on a set of portfolio selection problems with non-convex transaction costs and a number of trading constraints based on the extended mean-variance model. Computational experiments demonstrate the effectiveness of the algorithm by using less computational time. 2016-06-01 Conference or Workshop Item PeerReviewed He, Fang and Qu, Rong (2016) Hybridising local search with Branch-and-Bound for constrained portfolio selection problems. In: 30th EUROPEAN Conference on Modelling and Simulation, May 31st - June 3rd, 2016, Regensburg, Germany. |
| spellingShingle | He, Fang Qu, Rong Hybridising local search with Branch-and-Bound for constrained portfolio selection problems |
| title | Hybridising local search with Branch-and-Bound for constrained portfolio selection problems |
| title_full | Hybridising local search with Branch-and-Bound for constrained portfolio selection problems |
| title_fullStr | Hybridising local search with Branch-and-Bound for constrained portfolio selection problems |
| title_full_unstemmed | Hybridising local search with Branch-and-Bound for constrained portfolio selection problems |
| title_short | Hybridising local search with Branch-and-Bound for constrained portfolio selection problems |
| title_sort | hybridising local search with branch-and-bound for constrained portfolio selection problems |
| url | https://eprints.nottingham.ac.uk/33877/ |