
handle: 11577/3352577
We consider the following problem min f(x) = x>Qx + c>x + d s.t. Ax = b (1) x = 0 with Q ?Rn×n, c ?Rn, d ?R, A ?Rm×n and b ?Rm. When the size of the problem is large, very often it is more convenient to take advantage of smart or ad-hoc strategies to tackle the problem. Column generation, described for example in [3], represents one of the most important ways to deal with large-scale problems. In thi work we present a column generation algorithm called Simplicial Decomposition. We develop new techniques in order to make it more efficient and we compare our algorithm against the state-of-the-art software CPLEX. We present our algorithm and show our results, obtained on portfolio optimization problems and on general convex quadratic problems.
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
