Theory of linear and integer programming
Theory of linear and integer programming
Nonlinear optimization: complexity issues
Nonlinear optimization: complexity issues
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Approximation algorithms for indefinite quadratic programming
Mathematical Programming: Series A and B
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Polynomial algorithms for a class of minimum rank-two cost path problems
Journal of Global Optimization
Hi-index | 0.00 |
We present a fully polynomial time approximation scheme (FPTAS) for minimizing an objective (aTx+γ)(bTx+δ) under linear constraints Ax ≤d. Examples of such problems are combinatorial minimum weight product problems such as, e.g., the following: Given a graph G=(V,E) and two edge weights ${\bf a, b}: E \to {\mathbb R}_{+}$ find an s–t path P that minimizes a(P)b(P), the product of its edge weights relative to a and b. AMS-Class: 90C20, 90C26, 90C27.