Cargando…

Analysis and design of algorithms for combinatorial problems /

Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for mos...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: Istituto di analisi dei sistemi ed informatica (Italy)
Otros Autores: Ausiello, G. (Giorgio), 1941-, Lucertini, M. (Mario)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; New York : New York, N.Y., U.S.A. : North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985.
Colección:Annals of discrete mathematics ; 25.
North-Holland mathematics studies ; 109.
Temas:
Acceso en línea:Texto completo
Texto completo
Texto completo
Descripción
Sumario:Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for most of the research in graph optimization in the following years. During the Seventies, a large number of special purpose models were developed. The impressive growth of this field since has been strongly determined by the demand of applications and influenced by the technological increases in computing power and the availability of data and software. The availability of such basic tools has led to the feasibility of the exact or well approximate solution of large scale realistic combinatorial optimization problems and has created a number of new combinatorial problems.
Notas:"Sponsored by the Institute for System Analysis and Informatics of the Italian National Research Council (IASI-CNR)."
A selected collection of papers based on the workshop held at the International Centre for Mechanical Sciences (CISM) in Udine, Italy, in Sept. 1982.
Descripción Física:1 online resource (x, 319 pages) : illustrations
Bibliografía:Includes bibliographical references.
ISBN:9780444876997
0444876995
9780080872209
0080872204
1281788279
9781281788276
9786611788278
6611788271