Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs.

Ashish Goel Adam Meyerson

Published in: Algorithmica (2006)

Keyphrases

piecewise linear
simultaneous optimization
convexity properties
convex functions
convex optimization
dynamic programming
objective function
globally optimal
cost savings
convex concave
information systems
decision trees
total cost
exact solution
expected cost
convex constraints