Quadratic programming and combinatorial minimum weight product problems
From MaRDI portal
Publication:985315
DOI10.1007/s10107-006-0047-7zbMath1203.90120MaRDI QIDQ985315
Gerhard J. Woeginger, Walter Kern
Publication date: 21 July 2010
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-006-0047-7
90C20: Quadratic programming
Related Items
An FPTAS for optimizing a class of low-rank functions over a polytope, Approximation of linear fractional-multiplicative problems, An FPTAS for minimizing the product of two non-negative linear cost functions, A FPTAS for a class of linear multiplicative problems, Approximation algorithm for a class of global optimization problems
Cites Work
- Approximation algorithms for indefinite quadratic programming
- Quadratic programming with one negative eigenvalue is NP-hard
- Generalized concavity
- Polynomial algorithms for a class of minimum rank-two cost path problems
- Combinatorial Optimization with Rational Objective Functions
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item