Journal
MOBILE AND WIRELESS TECHNOLOGY 2018, ICMWT 2018
Volume 513, Issue -, Pages 333-342Publisher
SPRINGER
DOI: 10.1007/978-981-13-1059-1_31
Keywords
Approximation; Dantzig-Wolfe decomposition; Variational inequalities
Categories
Funding
- Research Grants Council of Hong Kong S.A.R., China [CityU 11505016]
Ask authors/readers for more resources
In this study, we review some approximation methods being used in Dantzig-Wolfe (DW) decomposition method for variational inequalities (VI). After applying DW decomposition method, the decomposed VI consists of one VI subproblem (sub-VI) and one VI master problem (master-VI). In each decomposition computational loop, we need to use an iterative method to solve both sub-VI and master-VI individually. To improve the computational efficiency, approximation methods in solving sub-VI or master-VI (not both) are used from the literature. Under the approximation methods, the approximate sub-VI is a LP or NLP. On the other hand, master-VI is approximately solved until a condition being met. Since both approximation methods for sub-VI and master-VI were developed separately, there is a knowledge gap that if both approximation methods can be applied at the same time in solving VI with DW decomposition method. The current study is to fill this gap. That is, we propose to apply both approximation methods of sub-VI and master-VI in one DW decomposition loop. An illustrative application is provided.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available