Spanning Trees and Optimization Problems (Discrete Mathematics and Its Applications)

Book Description

The design of approximation algorithms for spanning tree problems has become an exciting and important area of theoretical computer science and also plays a significant role in emerging fields such as biological sequence alignments and evolutionary tree construction. While work in this field remains quite active, the time has come to collect under one cover spanning tree properties, classical results, and recent research developments. Spanning Trees and Optimization Problems offers the first complete treatment of spanning tree algorithms, from their role in classical computer science to their most modern applications. The authors first explain the general properties of spanning trees, then focus on three main categories: minimum spanning trees, shortest-paths trees, and minimum routing cost spanning trees. Along with the theoretical descriptions of the methods, numerous examples and applications illustrate the concepts in practice. The final chapter explores several other interesting spanning trees, including maximum leaf spanning trees, minimum diameter spanning trees, Steiner trees, and evolutionary trees. With logical organization, well chosen topics, and easy to understand pseudocode, the authors provide not only a full, rigorous treatment of theory and applications, but also an excellent handbook for spanning tree algorithms. This book will be a welcome addition to your reference shelf whether your interests lie in graph and approximation algorithms for theoretical work or you use graph techniques to solve practical problems

Customer Reviews:

Good book.......2007-05-07

I think that this is a well-written and very interesting book. It approaches spanning trees in a very concise but complete way. In addition, its size makes it possible to carry the book anywhere, i.e., it's a good handbook. For those, as I, studying/working on spanning trees I would recommend this book. Anyhow, as usual, most of the stuff you find in the book can also be gathered from papers published along the years on this topic. The merit of the authors was to compile this material in a book.

Introduction to Discrete Dynamical Systems and Chaos (Wiley-Interscience Series in Discrete Mathematics and Optimization)

Average customer rating:

Horrible
Applause for Martelli's Chaos !
Applause for Martelli's Chaos !
Text for Mathematicians and Scientists.

Introduction to Discrete Dynamical Systems and Chaos (Wiley-Interscience Series in Discrete Mathematics and Optimization)
Mario Martelli
Manufacturer: Wiley-Interscience
ProductGroup: Book
Binding: Hardcover

Chaos & Systems | Physics | Science | Subjects | Books

General | Science | Subjects | Books

General | Mathematics | Science | Subjects | Books

Mathematical Analysis | Mathematics | Science | Subjects | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Professional | Qualifying Textbooks - Fall 2007 | Stores | Books

Science | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 0471319759

Book Description

A timely, accessible introduction to the mathematics of chaos.

The past three decades have seen dramatic developments in the theory of dynamical systems, particularly regarding the exploration of chaotic behavior. Complex patterns of even simple processes arising in biology, chemistry, physics, engineering, economics, and a host of other disciplines have been investigated, explained, and utilized.

Introduction to Discrete Dynamical Systems and Chaos makes these exciting and important ideas accessible to students and scientists by assuming, as a background, only the standard undergraduate training in calculus and linear algebra. Chaos is introduced at the outset and is then incorporated as an integral part of the theory of discrete dynamical systems in one or more dimensions. Both phase space and parameter space analysis are developed with ample exercises, more than 100 figures, and important practical examples such as the dynamics of atmospheric changes and neural networks.

An appendix provides readers with clear guidelines on how to use Mathematica to explore discrete dynamical systems numerically. Selected programs can also be downloaded from a Wiley ftp site (address in preface). Another appendix lists possible projects that can be assigned for classroom investigation. Based on the author's 1993 book, but boasting at least 60ew, revised, and updated material, the present Introduction to Discrete Dynamical Systems and Chaos is a unique and extremely useful resource for all scientists interested in this active and intensely studied field.

An Instructor's Manual presenting detailed solutions to all the problems in the book is available upon request from the Wiley editorial department.

Customer Reviews:

Horrible.......2003-03-21

It is soo hard to understand the theorems in this book it's ridiculous. You will only like this book if you already know the material well...e.i. it's useless for you if you want to learn something. My whole class is having trouble with this book. I'm writing this review cuz i'm so angry at this book.

Applause for Martelli's Chaos !.......2000-10-18

This text is about chaos and discrete dynamical systems, but the organization, presentation and discourse of these topics in this wonderful edition are anything but chaotic. The writing and context of the ideas laid out bristles with personality and clear focus for presenting the student with adequate examples and detail. This book serves as a superb introduction to the area, and is rich with a wide variety of situations and problems that will motivate the novice and still challenge those with background. I signed on to teach an introductory course on Chaos at New Mexico Highlands University (I'm am one of three math faculty at this institution). I spent considerable time searching for a text that adequately addressed chaos and dynamical systems, that was challenging and yet personable and reader friendly. We have a wide disparity of math students at NMHU, particularly with regard to background, ability and vocational aspirations. It was important to use a text, I felt, that did not sacrifice detail, but at the same time did not pre-suppose overly technical sophistication. Most of the texts that I sampled, were quite terse, demanding or pedagogically constipated. When I came across MArtelli's text I was struck by the absence of these defects and then by the simple structure and sequence of topics that patiently build and reinforce concepts. The author's enthusiasm for the material comes through clearly and reaction from students I test-sampled echoed this feeling. In fact, both students have decided to enroll in my spring course - I believe their postiive response to this text was more than a contributing factor. In exchange for their time, I promised I would relay encouragement for all who are considering similar course offerings and a companion text that supports and reinforces the excitement of this area of mathematics. This book is a great resource. Bravo, Mario !!

Applause for Martelli's Chaos !.......2000-10-18

Text for Mathematicians and Scientists........2000-10-15

The Introduction to Discrete Dynamical Systems and Chaos is an excellent text for those who just start sturying descrete dynamical systems and for those who already have some knowledge in the field. The book can be used as a textbook or as a guide for individual studies. In the first case the instructors will find a set of carefully chosen problems at the end of each chapter and several interesting projects for the students. While the first part of the book can be understood by a person without extensive mathematical background, the second part deals with topics such as nonlinear dynamical systems and chaotic behavior using Banach contraction principle, fractal dimension, etc.

To illustrate the use of dynamical systems the book also describes few very common models: blood-sell population, predator-prey, Lorenz Model, and neural networks.

Book Description

This proceedings volume contains foundation of anticipation in any system and applications in all the areas of science: economy, biology, cognition, physics, robotics, etc. Strong anticipatory systems deal with systems which behave in taking into account past, present and computed future states. The new mathematical and computational tools of incursion and hyperincursion are developed in this way. In weak anticipatory systems, the future states are predicted from models of these systems. The domain of computing anticipatory systems is becoming a new frontier of science.

Customer Reviews:

A new kind of science..........2002-07-31

I have read many of papers contained in the three CASYS conference proceedings and have been quite impressed with the direction anticipatory systems research is heading. Anticipatory systems research is derived from Robert Rosen's seminal works "Anticipatory Systems", "Life Itself" and "Essays on Life Itself"; these were basically ignored (much like Rashevsky's work prior to Rosen) but slowly its value is being realized.

Anticipatory systems acknowledge that real processes, particularly life, do not obey causal laws required by our present 'religion' of reductionism. This can be seen in all aspects of science whether one looks at attempts at cybernetics, algorithmic information theory, physics or biology (to name a few). We have consistently run up against the same roadblocks to progress since our present way of thinking excludes the possibility of ever answering some very basic questions.

There is a lot of interest here from Dubois' works in hyperinclusion (although I do not agree with his interpretation of Rosen) to Ekdahl's excellent research on the link between induction and anticipatory systems. Nadin's work is quite good for someone just beginning to get interested in this area. Many aspects of science that are complete mysteries now begin to make much more sense whether it is the Feynman-Wheeler theories of QED, understanding Shnoll's results or learning theories in general when one sees that the problem is our clinging to linear causality.

It is quite interesting to contrast this to Wolfram's pinnacle of ironic science, "A New Kind of Science" - he has no 'new' science, just more of the old stuff. Unfortunately his money has helped him generate lots of hype about fluff when there is much more exciting and genuinely new work being done as it has in the past: quietly and thoughtfully.

Average customer rating:
A discrete version of particle swarm optimization for flowshop scheduling problems [An article from: Computers and Operations Research]
C.-J. Liao , Chao-Tang Tseng , and P. Luarn
Manufacturer: Elsevier
ProductGroup: Book
Binding: Digital

Elsevier | By Publisher | e-Docs | Formats | Books
ASIN: B000PDU3CC

Book Description

This digital document is a journal article from Computers and Operations Research, published by Elsevier in 2007. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.

Description:
Particle swarm optimization (PSO) is a novel metaheuristic inspired by the flocking behavior of birds. The applications of PSO to scheduling problems are extremely few. In this paper, we present a PSO algorithm, extended from discrete PSO, for flowshop scheduling. In the proposed algorithm, the particle and the velocity are redefined, and an efficient approach is developed to move a particle to the new sequence. To verify the proposed PSO algorithm, comparisons with a continuous PSO algorithm and two genetic algorithms are made. Computational results show that the proposed PSO algorithm is very competitive. Furthermore, we incorporate a local search scheme into the proposed algorithm, called PSO-LS. Computational results show that the local search can be really guided by PSO in our approach. Also, PSO-LS performs well in flowshop scheduling with total flow time criterion, but it requires more computation times.

Modelling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming.: An article from: IIE Transactions

Average customer rating:

Modelling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming.: An article from: IIE Transactions
Chang-Chun Tsai , Chao-Hsien Chu , and Thomas Arnold Barta
Manufacturer: Institute of Industrial Engineers, Inc. (IIE)
ProductGroup: Book
Binding: Digital
ASIN: B00097QGMA
Release Date: 2005-07-28

Book Description

This digital document is an article from IIE Transactions, published by Institute of Industrial Engineers, Inc. (IIE) on July 1, 1997. The length of the article is 8286 words. The page length shown above is based on a typical 300-word page. The article is delivered in HTML format and is available in your Amazon.com Digital Locker immediately after purchase. You can view it with any web browser.

From the author: Cell formation (CF) has received much attention from academicians and practitioners because of its strategic importance to modern manufacturing practice. In this paper a sophisticated mixed-integer programming (MIP) model is proposed to simultaneously form manufacturing cells and minimize the cost of dealing with exceptional elements. Also, we illustrate how a fuzzy mixed-integer programming (FMIP) approach can be used to solve the CF problem in a fuzzy environment, propose a new fuzzy operator, and examine the impact of different membership functions and operators on computational performance. Our study shows that FMIP not only provides a better and more flexible way of representing the problem domain, it also leads to improved overall performance.

Citation Details
Title: Modelling and analysis of a manufacturing cell formation problem with fuzzy mixed-integer programming.
Author: Chang-Chun Tsai
Publication: IIE Transactions (Refereed)
Date: July 1, 1997
Publisher: Institute of Industrial Engineers, Inc. (IIE)
Volume: v29 Issue: n7 Page: p533(15)

Distributed by Thomson Gale

Neural Nets and Chaotic Carriers (Wiley Interscience Series in Systems and Optimization)

Average customer rating:

Neural Nets and Chaotic Carriers (Wiley Interscience Series in Systems and Optimization)
Peter Whittle
Manufacturer: John Wiley & Sons
ProductGroup: Book
Binding: Hardcover

General | Computers & Internet | Subjects | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 0471985414

Book Description

Neural Nets and Chaotic Carriers is an innovatory text, in that it develops rational principles for the design of associative memories with a view to applying these principles to models with the irregularly oscillatory operation so evident in biological neural systems. It thus bridges studies of artificial and of biological neural networks, with new results for both. The text has a strong research character, but a concise exposition from the basics makes it accessible to non-specialists. Design is based on the criterion that an associative memory must be able to cope with 'fading data', i.e. to form an inference from data even as its memory of that data degrades. The resultant net shows striking biological parallels, suggesting testable anatomical predictions. Many questions concerning composite or 'spurious' traces and memory capacity are clarified. The approach taken to models of the biological neuron and oscillation in systems of such neurons follows the pioneering ideas of W.J. Freeman, and develops these. In particular, when the associative memory principles are combined with oscillatory operation, some remarkable effects emerge. For example, the system shows a low-frequency square-wave oscillation (the 'escapement oscillation') with gamma-range bursts at its peaks, much as is observed in electroencephalograms. The text will be invaluable for researchers and graduate workers with a primary interest in artificial of biological neural nets. However, it is also accessible and interesting to anyone with the mathematical background usual in artificial intelligence, computer science, systems studies or statistics, for example.

Optimization and Chaos (Studies in Economic Theory)

Average customer rating:

Optimization and Chaos (Studies in Economic Theory)
Mukul Majumdar , Tapan Mitra , and Kazuo Nishimura
Manufacturer: Springer
ProductGroup: Book
Binding: Hardcover

General | Popular Economics | Business & Investing | Subjects | Books

Theory | Economics | Business & Investing | Subjects | Books

Chaos & Systems | Physics | Science | Subjects | Books

General | Science | Subjects | Books

All Amazon Upgrade | Amazon Upgrade | Stores | Books

Business & Investing | Amazon Upgrade | Stores | Books

Professional & Technical | Amazon Upgrade | Stores | Books

Science | Amazon Upgrade | Stores | Books

All Titles | Qualifying Textbooks - Fall 2007 | Stores | Books

Business & Investing | Qualifying Textbooks - Fall 2007 | Stores | Books

Professional | Qualifying Textbooks - Fall 2007 | Stores | Books

Science | Qualifying Textbooks - Fall 2007 | Stores | Books
ASIN: 3540670300

Book Description

The book begins with an introduction to some of the basic concepts and results on chaotic dynamical systems. Next it turns to a detailed self-contained summary of the literature on discounted dynamic optimization. The first two chapters are of particular pedagogical interest. The volume also brings together a number of outstanding advanced research papers on complex behavior of dynamic economic models. These make it clear that complexity cannot be dismissed as "exceptional" or "pathological" and, for explanation and prediction of economic variables, it is imperative to develop models with special structures suggested by empirical studies. Graduate students in economics will find the book valuable for an introduction to optimization and chaos. Specialists will find new directions to explore themes like robustness of chaotic behavior and the role of discounting in generating cycles and complexity.

Average customer rating:

Reliability-based Structural Design
Seung-Kyum Choi , Ramana V. Grandhi , and Robert A. Canfield
Manufacturer: Springer
ProductGroup: Book
Binding: Hardcover

General | Science | Subjects | Books

General | Arts & Photography | Subjects | Books
ASIN: 1846284449

Book Description

As modern structures require more critical and complex designs, the need for accurate approaches to assess uncertainties in loads, geometry, material properties, manufacturing processes and operational environments has increased significantly. Reliability assessment techniques help to develop safe designs and identify where significant contributors of uncertainty occur in structural systems, or, where further research, testing and quality control could increase the safety and efficiency of the structure.

Reliability-based Structural Design provides readers with an understanding of the fundamentals and applications of structural reliability, stochastic finite element method, reliability analysis via stochastic expansion, and optimization under uncertainty. Probability theory, statistic methods, and reliability analysis methods including Monte Carlo Sampling, Latin hypercube sampling, first and second-Order reliability methods, stochastic finite element method, and stochastic optimization are discussed. In addition, the use of stochastic expansions, including polynomial chaos expansion and Karhunen-Loeve expansion, for the reliability analysis of practical engineering problems is also examined. Detailed examples of practical engineering applications including an uninhabited joined-wing aircraft and a supercavitating torpedo are presented to illustrate the effectiveness of these methods.

Reliability-based Structural Design will be a valuable reference for graduate and post graduate students studying structural reliability, probabilistic analysis and optimization under uncertainty; as well as engineers, researchers, and technical managers who are concerned with theoretical fundamentals, computational implementations and applications for probabilistic analysis and design.

Unconventional Computation: 6th International Conference, UC 2007, Kingston, Canada, August 13-17, 2007, Proceedings (Lecture Notes in Computer Science)

Average customer rating:

Unconventional Computation: 6th International Conference, UC 2007, Kingston, Canada, August 13-17, 2007, Proceedings (Lecture Notes in Computer Science)

Manufacturer: Springer
ProductGroup: Book
Binding: Paperback

General | Computers & Internet | Subjects | Books

Bioinformatics | Biological Sciences | Science | Subjects | Books

Book Description

This book constitutes the refereed proceedings of the 6th International Conference on Unconventional Computation, UC 2007, held in Kingston, Canada, in August 2007.

The 17 revised full papers presented together with 4 invited papers were carefully reviewed and selected for inclusion in the book. All current aspects of unconventional computation are addressed - theory as well as experiments and applications. Typical topics are: natural computing including quantum, cellular, molecular, neural and evolutionary computing; chaos and dynamical systems based computing; and various proposals for computations that go beyond the Turing model.

Average customer rating:
State Banking in the United States since the Passage of the National Bank Act (Johns Hopkins University Studies in Historical and Political Science)
Geo. E. Barnett
Manufacturer: The Johns Hopkins Press
ProductGroup: Book
Binding: Paperback
ASIN: B000LWZ1C4

Average customer rating:
State Banking in the United States Since the Passage of the National Bank Act (Johns Hopkins University Studies in the Social Sciences Thirtieth Series 1912 Nos 2-3)
George E. Barnett
Manufacturer: Ams Pr Inc
ProductGroup: Book
Binding: Hardcover

Public Finance | Economics | Business & Investing | Subjects | Books
General | Business & Investing | Subjects | Books
Banks & Banking | Industries & Professions | Business & Investing | Subjects | Books
ASIN: 0404611419

Average customer rating:
State banks and trust companies since the passage of the National-bank act, (Publications of National monetary commission. vol. VII [no. 1])
George Ernest Barnett
Manufacturer: Govt. Print. Off
ProductGroup: Book
Binding: Unknown Binding

Banks & Banking | Industries & Professions | Business & Investing | Subjects | Books
Banking | Business | Law | Subjects | Books
ASIN: B00085QYM0

Books:

Books Index

Books Home

Recommended Books