Showing papers by "Alessandro D'Atri published in 1981"
Proceedings Article•
01 Jan 1981
8 citations
01 Jan 1981
TL;DR: The concept of convex optimi zation problem associated to an NP-complete set is introduced and the combinatorial properties of families of such problems are studied.
Abstract: In this paper we introduce the concept of convex optimi zation problem associated to an NP-complete set and we study the combinatorial properties of families of such problems. The notion of structure is introduced and through this notion approximability properties and a partial ordering of families of optimization problems are shown.