An FPTAS for minimizing the product of two non-negative linear cost functions.

Vineet Goyal Latife Genç Kaya R. Ravi

Published in: Math. Program. (2011)

Keyphrases

cost function
positive and negative
linear systems
search space reduction
closed form
life cycle
approximation algorithms
piecewise linear
timed automata
evolutionary algorithm
least squares
pareto optimal
product design
positive or negative
product quality