A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined into One

In this paper, we present a general framework for designing approximation schemes for combinatorial optimization problems in which the objective function is a combination of more than one function. Examples of such problems include those in which the objective function is a product or ratio of two l...

Full description

Bibliographic Details
Main Authors: Mittal, Shashi, Ph. D. Massachusetts Institute of Technology, Schulz, Andreas S
Other Authors: Massachusetts Institute of Technology. Operations Research Center
Format: Article
Language:en_US
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2015
Online Access:http://hdl.handle.net/1721.1/99148
https://orcid.org/0000-0002-9595-459X