Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs

For multi-criteria problems and problems with poorly characterized objective, it is often desirable to simultaneously approximate the optimum solution for a large class of objective functions. We consider two such classes:

• Type: Journal
• Year: 2006
• Where: ALGORITHMICA
• Authors: Ashish Goel, Adam Meyerson
• Keywords: ALGORITHMICA 2006, Characterized Objective, Multi-criteria Problems, Optimum Solution