Quadratic Programming and Combinatorial Minimum Weight Product Problems

DOI10.1007/11758471_7zbMath1183.90316OpenAlexW1799972966MaRDI QIDQ3434541

Gerhard J. Woeginger, Walter Kern

Publication date: 2 May 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11758471_7

zbMATH Keywords

shortest pathapproximation schemeQuadratic Programming

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Nonconvex programming, global optimization (90C26) Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59)

This page was built for publication: Quadratic Programming and Combinatorial Minimum Weight Product Problems