Analysis and design of algorithms for combinatorial problems [E-Book] / edited by G. Ausiello and M. Lucertini
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...
Saved in:
Full text |
|
Personal Name(s): | Ausiello, Giorgio, editor |
Lucertini, Mario, editor | |
Imprint: |
Amsterdam ;
North-Holland ;
1985
Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., |
Physical Description: |
1 online resource (x, 319 p.) : ill. |
Note: |
englisch |
ISBN: |
9780444876997 0444876995 |
Series Title: |
/* Depending on the record driver, $field may either be an array with
"name" and "number" keys or a flat string containing only the series
name. We should account for both cases to maximize compatibility. */?>
Annals of discrete mathematics ;
25 /* Depending on the record driver, $field may either be an array with "name" and "number" keys or a flat string containing only the series name. We should account for both cases to maximize compatibility. */?> North-Holland mathematics studies ; 109 |
Subject (LOC): |
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. |