Istituto di Scienza e Tecnologie dell'Informazione     
Tardella F. On submodularity in continuous optimization. Internal note IEI-B4-57, 1990.
Submodularity is a well-known notion in combinatorial optimization. Some of its properties and applications where systematically analyzed for the first time by Edmonds in connection with the theory of matroids. After Edmonds'work, many other authors have contributed to the development of submodularity theory and its applications to combinatorial optimization. Good surveys on this topic may be found in [8,9) and a collection of papers on submodular optimization has recently appeared in [2] .

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional