×

zbMATH — the first resource for mathematics

Polynomial solvability of variants of the trust-region subproblem. (English) Zbl 1428.90109
Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 380-390 (2014).

MSC:
90C20 Quadratic programming
90C27 Combinatorial optimization
PDF BibTeX Cite
Full Text: DOI