Wiley-Interscience Series in Discrete Mathematics and Optimization Advisory Editors Ronald L. Graham Jan Karel Lenstra Robert E. Tarjan Discrete Mathematics and Optimization involves the study of finite structures. It is one of the fastest growing areas in mathematics today. The level and depth of recent advances in the area and the wide applicability of its evolving techniques point to the rapidity with which the field is moving from its beginnings to maturity and presage the ever-increasing interaction between it and computer science. The Series provides a broad coverage of discrete mathematics and optimization, ranging over such fields as combinatorics, graph theory, enumeration, mathematical programming and the analysis of algorithms, and including such topics as Ramsey theory, transversal theory, block designs, finite geometries, Polya theory, graph and matroid algorithms, network flows, polyhedral combinatorics and computational complexity. The Wiley - Interscience Series in Discrete Mathematics and Optimization will be a substantial part of the record of this extraordinary development. Recent titles in the Series: Search Problems Rudolf Ahlswede, University of Bielefeld, Federal Republic of Germany Ingo Wegener, Johann Wolfgang Goethe University, Frankfurt, Federal Republic of Germany The problems of search, exploration, discovery and identification are of key importance in a wide variety of applications. This book will be of great interest to all those concerned with searching, sorting, information processing, design of experiments and optimal allocation of resources. 1987 Introduction to Optimization E. M. L. Beale FRS, Scicon Ltd, Milton Keynes, and Imperial College, London This book is intended as an introduction to the many topics covered by the term 'optimization', with special emphasis on applications in industry. It is divided into three parts. The first part covers unconstrained optimization, the second describes the methods used to solve linear programming problems, and the third covers nonlinear programming, integer programming and dynamic programming. The book is intended for senior undergraduate and graduate students studying optimization as part of a course in mathematics, computer science or engineering. 1988

The advent of the digital era, the Internet, and the development of fast computing devices that can access mass storage servers at high communication bandwidths, have brought within our reach the world of ambient intelligent systems. To provide users with information, communication, and entertainment at any desired place and time in an intuitive, efficient, and effective way requires system intelligence that is generated by smart algorithms. The need for such algorithms, which run on digital platforms that are integrated into consumer electronics devices, has strengthened the interest in computational intelligence. This volume is the outcome of a series of discussions at the Philips Symposium on Intelligent Algorithms, which was held in Eindhoven on December 2002. It contains practical examples from this newly developing research field, which can be positioned at the intersection of computer science, discrete mathematics, and artificial intelligence.The examples include: machine learning; content management; vision; speech; content augmentation; profiling; music retrieval; feature extraction; audio and video fingerprinting; resource management; multimedia servers; network scheduling; and IC design.

The rapid growth in electronic systems in the past decade has boosted - search in the area of computational intelligence. As it has become increasingly easy to generate, collect, transport, process, and store huge amounts of data, the role of intelligent algorithms has become prominent in order to visualize, manipulate, retrieve, and interpret the data. For instance, intelligent search techniques have been developed to search for relevant items in huge coll- tions of web pages, and data mining and interpretation techniques play a very important role in making sense out of huge amounts of biomolecular measu- ments. As a result, the added value of many modern systems is no longer determined by hardware only, but increasingly by the intelligent software that supports and facilitates the user in realizing his or her objectives. Overthepastyears, considerableprogresshasbeenmadeintheareaofc- putational intelligence, which can be positioned at the intersection of computer science, discrete mathematics, and cognitive science. This has led to a gr- ing community of practitioners within Philips Research that develop, analyze, and apply intelligent algorithms. The Symposium on Intelligent Algorithms (SOIA) intends to provide this community of practitioners with a platform to exchange information. The ?rst edition of SOIA, held in 2002, addressed the topic of intelligent algorithms in ambient intelligence.

The rapid growth in electronic systems in the past decade has boosted - search in the area of computational intelligence. As it has become increasingly easy to generate, collect, transport, process, and store huge amounts of data, the role of intelligent algorithms has become prominent in order to visualize, manipulate, retrieve, and interpret the data. For instance, intelligent search techniques have been developed to search for relevant items in huge coll- tions of web pages, and data mining and interpretation techniques play a very important role in making sense out of huge amounts of biomolecular measu- ments. As a result, the added value of many modern systems is no longer determined by hardware only, but increasingly by the intelligent software that supports and facilitates the user in realizing his or her objectives. Overthepastyears, considerableprogresshasbeenmadeintheareaofc- putational intelligence, which can be positioned at the intersection of computer science, discrete mathematics, and cognitive science. This has led to a gr- ing community of practitioners within Philips Research that develop, analyze, and apply intelligent algorithms. The Symposium on Intelligent Algorithms (SOIA) intends to provide this community of practitioners with a platform to exchange information. The ?rst edition of SOIA, held in 2002, addressed the topic of intelligent algorithms in ambient intelligence.

Local search has been applied successfully to a diverse collection of optimization problems. It's appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with randomized search features have led to a wealth of interesting theoretical results. However, these results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner, thus providing the reader with a coherent overview of the achievements obtained so far, but also serving as a source of inspiration for the development of novel results in the challenging field of local search.

Local search has been applied successfully to a diverse collection of optimization problems. It's appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with randomized search features have led to a wealth of interesting theoretical results. However, these results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner, thus providing the reader with a coherent overview of the achievements obtained so far, but also serving as a source of inspiration for the development of novel results in the challenging field of local search.

The advent of the digital era, the Internet, and the development of fast com­ puting devices that can access mass storage servers at high communication bandwidths have brought within our reach the world of ambient intelligent systems. These systems provide users with information, communication, and entertainment at any desired place and time. Since its introduction in 1998, the vision of Ambient Intelligence has attracted much attention within the re­ search community. Especially, the need for intelligence generated by smart al­ gorithms, which run on digital platforms that are integrated into consumer elec­ tronics devices, has strengthened the interest in Computational Intelligence. This newly developing research field, which can be positioned at the inter­ section of computer science, discrete mathematics, and artificial intelligence, contains a large variety of interesting topics including machine learning, con­ tent management, vision, speech, data mining, content augmentation, profiling, contextual awareness, feature extraction, resource management, security, and privacy.

The rapid growth in electronic systems in the past decade has boosted - search in the area of computational intelligence. As it has become increasingly easy to generate, collect, transport, process, and store huge amounts of data, the role of intelligent algorithms has become prominent in order to visualize, manipulate, retrieve, and interpret the data. For instance, intelligent search techniques have been developed to search for relevant items in huge coll- tions of web pages, and data mining and interpretation techniques play a very important role in making sense out of huge amounts of biomolecular measu- ments. As a result, the added value of many modern systems is no longer determined by hardware only, but increasingly by the intelligent software that supports and facilitates the user in realizing his or her objectives. Overthepastyears, considerableprogresshasbeenmadeintheareaofc- putational intelligence, which can be positioned at the intersection of computer science, discrete mathematics, and cognitive science. This has led to a gr- ing community of practitioners within Philips Research that develop, analyze, and apply intelligent algorithms. The Symposium on Intelligent Algorithms (SOIA) intends to provide this community of practitioners with a platform to exchange information. The ?rst edition of SOIA, held in 2002, addressed the topic of intelligent algorithms in ambient intelligence.

The advent of the digital era, the Internet, and the development of fast com­ puting devices that can access mass storage servers at high communication bandwidths have brought within our reach the world of ambient intelligent systems. These systems provide users with information, communication, and entertainment at any desired place and time. Since its introduction in 1998, the vision of Ambient Intelligence has attracted much attention within the re­ search community. Especially, the need for intelligence generated by smart al­ gorithms, which run on digital platforms that are integrated into consumer elec­ tronics devices, has strengthened the interest in Computational Intelligence. This newly developing research field, which can be positioned at the inter­ section of computer science, discrete mathematics, and artificial intelligence, contains a large variety of interesting topics including machine learning, con­ tent management, vision, speech, data mining, content augmentation, profiling, contextual awareness, feature extraction, resource management, security, and privacy.

Wiley-Interscience Series in Discrete Mathematics and Optimization Advisory Editors Ronald L. Graham Jan Karel Lenstra Robert E. Tarjan Discrete Mathematics and Optimization involves the study of finite structures. It is one of the fastest growing areas in mathematics today. The level and depth of recent advances in the area and the wide applicability of its evolving techniques point to the rapidity with which the field is moving from its beginnings to maturity and presage the ever-increasing interaction between it and computer science. The Series provides a broad coverage of discrete mathematics and optimization, ranging over such fields as combinatorics, graph theory, enumeration, mathematical programming and the analysis of algorithms, and including such topics as Ramsey theory, transversal theory, block designs, finite geometries, Polya theory, graph and matroid algorithms, network flows, polyhedral combinatorics and computational complexity. The Wiley - Interscience Series in Discrete Mathematics and Optimization will be a substantial part of the record of this extraordinary development. Recent titles in the Series: Search Problems Rudolf Ahlswede, University of Bielefeld, Federal Republic of Germany Ingo Wegener, Johann Wolfgang Goethe University, Frankfurt, Federal Republic of Germany The problems of search, exploration, discovery and identification are of key importance in a wide variety of applications. This book will be of great interest to all those concerned with searching, sorting, information processing, design of experiments and optimal allocation of resources. 1987 Introduction to Optimization E. M. L. Beale FRS, Scicon Ltd, Milton Keynes, and Imperial College, London This book is intended as an introduction to the many topics covered by the term 'optimization', with special emphasis on applications in industry. It is divided into three parts. The first part covers unconstrained optimization, the second describes the methods used to solve linear programming problems, and the third covers nonlinear programming, integer programming and dynamic programming. The book is intended for senior undergraduate and graduate students studying optimization as part of a course in mathematics, computer science or engineering. 1988

The advent of the digital era, the Internet, and the development of fast computing devices that can access mass storage servers at high communication bandwidths, have brought within our reach the world of ambient intelligent systems. To provide users with information, communication, and entertainment at any desired place and time in an intuitive, efficient, and effective way requires system intelligence that is generated by smart algorithms. The need for such algorithms, which run on digital platforms that are integrated into consumer electronics devices, has strengthened the interest in computational intelligence. This volume is the outcome of a series of discussions at the Philips Symposium on Intelligent Algorithms, which was held in Eindhoven on December 2002. It contains practical examples from this newly developing research field, which can be positioned at the intersection of computer science, discrete mathematics, and artificial intelligence.The examples include: machine learning; content management; vision; speech; content augmentation; profiling; music retrieval; feature extraction; audio and video fingerprinting; resource management; multimedia servers; network scheduling; and IC design.

The rapid growth in electronic systems in the past decade has boosted - search in the area of computational intelligence. As it has become increasingly easy to generate, collect, transport, process, and store huge amounts of data, the role of intelligent algorithms has become prominent in order to visualize, manipulate, retrieve, and interpret the data. For instance, intelligent search techniques have been developed to search for relevant items in huge coll- tions of web pages, and data mining and interpretation techniques play a very important role in making sense out of huge amounts of biomolecular measu- ments. As a result, the added value of many modern systems is no longer determined by hardware only, but increasingly by the intelligent software that supports and facilitates the user in realizing his or her objectives. Overthepastyears, considerableprogresshasbeenmadeintheareaofc- putational intelligence, which can be positioned at the intersection of computer science, discrete mathematics, and cognitive science. This has led to a gr- ing community of practitioners within Philips Research that develop, analyze, and apply intelligent algorithms. The Symposium on Intelligent Algorithms (SOIA) intends to provide this community of practitioners with a platform to exchange information. The ?rst edition of SOIA, held in 2002, addressed the topic of intelligent algorithms in ambient intelligence.

The rapid growth in electronic systems in the past decade has boosted - search in the area of computational intelligence. As it has become increasingly easy to generate, collect, transport, process, and store huge amounts of data, the role of intelligent algorithms has become prominent in order to visualize, manipulate, retrieve, and interpret the data. For instance, intelligent search techniques have been developed to search for relevant items in huge coll- tions of web pages, and data mining and interpretation techniques play a very important role in making sense out of huge amounts of biomolecular measu- ments. As a result, the added value of many modern systems is no longer determined by hardware only, but increasingly by the intelligent software that supports and facilitates the user in realizing his or her objectives. Overthepastyears, considerableprogresshasbeenmadeintheareaofc- putational intelligence, which can be positioned at the intersection of computer science, discrete mathematics, and cognitive science. This has led to a gr- ing community of practitioners within Philips Research that develop, analyze, and apply intelligent algorithms. The Symposium on Intelligent Algorithms (SOIA) intends to provide this community of practitioners with a platform to exchange information. The ?rst edition of SOIA, held in 2002, addressed the topic of intelligent algorithms in ambient intelligence.

Local search has been applied successfully to a diverse collection of optimization problems. It's appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with randomized search features have led to a wealth of interesting theoretical results. However, these results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner, thus providing the reader with a coherent overview of the achievements obtained so far, but also serving as a source of inspiration for the development of novel results in the challenging field of local search.

Local search has been applied successfully to a diverse collection of optimization problems. It's appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with randomized search features have led to a wealth of interesting theoretical results. However, these results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner, thus providing the reader with a coherent overview of the achievements obtained so far, but also serving as a source of inspiration for the development of novel results in the challenging field of local search.

The advent of the digital era, the Internet, and the development of fast com­ puting devices that can access mass storage servers at high communication bandwidths have brought within our reach the world of ambient intelligent systems. These systems provide users with information, communication, and entertainment at any desired place and time. Since its introduction in 1998, the vision of Ambient Intelligence has attracted much attention within the re­ search community. Especially, the need for intelligence generated by smart al­ gorithms, which run on digital platforms that are integrated into consumer elec­ tronics devices, has strengthened the interest in Computational Intelligence. This newly developing research field, which can be positioned at the inter­ section of computer science, discrete mathematics, and artificial intelligence, contains a large variety of interesting topics including machine learning, con­ tent management, vision, speech, data mining, content augmentation, profiling, contextual awareness, feature extraction, resource management, security, and privacy.

The rapid growth in electronic systems in the past decade has boosted - search in the area of computational intelligence. As it has become increasingly easy to generate, collect, transport, process, and store huge amounts of data, the role of intelligent algorithms has become prominent in order to visualize, manipulate, retrieve, and interpret the data. For instance, intelligent search techniques have been developed to search for relevant items in huge coll- tions of web pages, and data mining and interpretation techniques play a very important role in making sense out of huge amounts of biomolecular measu- ments. As a result, the added value of many modern systems is no longer determined by hardware only, but increasingly by the intelligent software that supports and facilitates the user in realizing his or her objectives. Overthepastyears, considerableprogresshasbeenmadeintheareaofc- putational intelligence, which can be positioned at the intersection of computer science, discrete mathematics, and cognitive science. This has led to a gr- ing community of practitioners within Philips Research that develop, analyze, and apply intelligent algorithms. The Symposium on Intelligent Algorithms (SOIA) intends to provide this community of practitioners with a platform to exchange information. The ?rst edition of SOIA, held in 2002, addressed the topic of intelligent algorithms in ambient intelligence.

The advent of the digital era, the Internet, and the development of fast com­ puting devices that can access mass storage servers at high communication bandwidths have brought within our reach the world of ambient intelligent systems. These systems provide users with information, communication, and entertainment at any desired place and time. Since its introduction in 1998, the vision of Ambient Intelligence has attracted much attention within the re­ search community. Especially, the need for intelligence generated by smart al­ gorithms, which run on digital platforms that are integrated into consumer elec­ tronics devices, has strengthened the interest in Computational Intelligence. This newly developing research field, which can be positioned at the inter­ section of computer science, discrete mathematics, and artificial intelligence, contains a large variety of interesting topics including machine learning, con­ tent management, vision, speech, data mining, content augmentation, profiling, contextual awareness, feature extraction, resource management, security, and privacy.