Search Results - subject:"Cell enumeration"

Cell-and-bound algorithm for chance constrained programs with discrete distributions

Zheng, Xiaojin; Wu, Baiyi; Cui, Xueting - In: European journal of operational research : EJOR 260 (2017) 2, pp. 421-431

Persistent link: https://www.econbiz.de/10011698574

A polynomial case of the cardinality-constrained quadratic optimization problem

Gao, Jianjun; Li, Duan - In: Journal of Global Optimization 56 (2013) 4, pp. 1441-1455

, where the total number of the subproblems is determined by the cell enumeration algorithm for hyperplane arrangement in …

Persistent link: https://www.econbiz.de/10010994084

On zero duality gap in nonconvex quadratic programming problems

Zheng, X.; Sun, X.; Li, D.; Xu, Y. - In: Journal of Global Optimization 52 (2012) 2, pp. 229-242

Persistent link: https://www.econbiz.de/10010896398

On duality gap in binary quadratic programming

Sun, X.; Liu, C.; Li, D.; Gao, J. - In: Journal of Global Optimization 53 (2012) 2, pp. 255-269

Persistent link: https://www.econbiz.de/10010845836

Improved estimation of duality gap in binary quadratic programming using a weighted distance measure

Xia, Yong; Sheu, Ruey-Lin; Sun, Xiaoling; Li, Duan - In: European Journal of Operational Research 218 (2012) 2, pp. 351-357

We present in this paper an improved estimation of duality gap between binary quadratic program and its Lagrangian dual. More specifically, we obtain this improved estimation using a weighted distance measure between the binary set and certain affine subspace. We show that the optimal weights...

Persistent link: https://www.econbiz.de/10010574192

On reduction of duality gap in quadratic knapsack problems

Zheng, X.; Sun, X.; Li, D.; Xu, Y. - In: Journal of Global Optimization 54 (2012) 2, pp. 325-339

distance. We further discuss how to compute the distance measure via cell enumeration method and to derive the corresponding …

Persistent link: https://www.econbiz.de/10010994054