Integer Programming as a Framework for Optimization and Approximability

Abstract

Structural approximation theory seeks to provide a framework for expressing optimization problems, and isolating structural or syntactic conditions that explain the apparent diierence in the approximation properties of diierent NP-optimization problems. In this paper, we initiate a study of structural approximation using integer programming (an optimization… (More)
DOI: 10.1109/CCC.1996.507687

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics