Sequencing Theory


Book Description

The intent of these notes is to provide an appreciation of sequencing theory, and to develop an awareness of the combinatorial aspects of sequencing problems. An under standing of the ideas and concepts presented in these notes will provide the necessary background to enable further study in this rapidly growing subject. These notes have been used as a part of one-semester C0urses in Operations Research for both senior and first-year graduate students. Following the introductory chapter, several classes of scheduling models are discussed in Chapter 2. Chapter 3 is devoted to discussing the characteristics of several types of criteria that have been proposed in the literature. Because of the importance of the combinatorial properties in the analysis of scheduling models, various combinatorial aspects are treated in Chapter 4. The primary objective of such a treatment is to provide the reader with an insight into the nature of the problem. Due to the tremendous number of sequences involved, and the fact that many sequences have the same schedule time, statistical sampling has elicited a great deal of theoretical studies. Two such studies, one of which has evolved from my research, are reported in Chapter 5. Many references to basic sources are cited at the end of each chapter to provide a guide for further readings. I am indebted to Professor Santa Arora of the University of Minnesota who intro duced me to the subject during my graduate career.




Advances in Sequence Analysis: Theory, Method, Applications


Book Description

This book gives a general view of sequence analysis, the statistical study of successions of states or events. It includes innovative contributions on life course studies, transitions into and out of employment, contemporaneous and historical careers, and political trajectories. The approach presented in this book is now central to the life-course perspective and the study of social processes more generally. This volume promotes the dialogue between approaches to sequence analysis that developed separately, within traditions contrasted in space and disciplines. It includes the latest developments in sequential concepts, coding, atypical datasets and time patterns, optimal matching and alternative algorithms, survey optimization, and visualization. Field studies include original sequential material related to parenting in 19th-century Belgium, higher education and work in Finland and Italy, family formation before and after German reunification, French Jews persecuted in occupied France, long-term trends in electoral participation, and regime democratization. Overall the book reassesses the classical uses of sequences and it promotes new ways of collecting, formatting, representing and processing them. The introduction provides basic sequential concepts and tools, as well as a history of the method. Chapters are presented in a way that is both accessible to the beginner and informative to the expert.




A Logical Approach to Discrete Math


Book Description

Here, the authors strive to change the way logic and discrete math are taught in computer science and mathematics: while many books treat logic simply as another topic of study, this one is unique in its willingness to go one step further. The book traets logic as a basic tool which may be applied in essentially every other area.




Instructional Theories in Action


Book Description

Companion volume to the award-winning best seller Instructional Design Theories and Models, this book serves as a concrete introduction to instructional design for curriculum developers, teachers and teacher trainers, and students. Eight major theorists translate their works and theories into sets of instructional prescriptions; corresponding model lessons provide step-by-step illustrations of these theories. Instructional Theories in Action features: *overviews of the most important prescriptions and corresponding sample lesson plans written by the original theorists; *practical, concrete approaches to presenting the major strategies and principles; *model lessons focusing on the same objectives to facilitate comparisons of the theories; *numbered comments that identify which instructional prescription is being implemented at each point of the sample lessons; *chapter introductions, footnotes, and student study questions, and *clear identification and cross referencing of commonalities that are often masked by varying terminology.




Sequence — Evolution — Function


Book Description

Sequence - Evolution - Function is an introduction to the computational approaches that play a critical role in the emerging new branch of biology known as functional genomics. The book provides the reader with an understanding of the principles and approaches of functional genomics and of the potential and limitations of computational and experimental approaches to genome analysis. Sequence - Evolution - Function should help bridge the "digital divide" between biologists and computer scientists, allowing biologists to better grasp the peculiarities of the emerging field of Genome Biology and to learn how to benefit from the enormous amount of sequence data available in the public databases. The book is non-technical with respect to the computer methods for genome analysis and discusses these methods from the user's viewpoint, without addressing mathematical and algorithmic details. Prior practical familiarity with the basic methods for sequence analysis is a major advantage, but a reader without such experience will be able to use the book as an introduction to these methods. This book is perfect for introductory level courses in computational methods for comparative and functional genomics.




Instructional-design Theories and Models


Book Description

Instructional theory describes a variety of methods of instruction (different ways of facilitating human learning and development) and when to use--and not use--each of those methods. It is about how to help people learn better. This volume provides a concise summary of a broad sampling of new methods of instruction currently under development, helps show the interrelationships among these diverse theories, and highlights current issues and trends in instructional design. It is a sequel to Instructional-Design Theories and Models: An Overview of Their Current Status, which provided a "snapshot in time" of the status of instructional theory in the early 1980s. Dramatic changes in the nature of instructional theory have occurred since then, partly in response to advances in knowledge about the human brain and learning theory, partly due to shifts in educational philosophies and beliefs, and partly in response to advances in information technologies. These changes have made new methods of instruction not only possible, but also necessary in order to take advantage of new instructional capabilities offered by the new technologies. These changes are so dramatic that many argue they constitute a new paradigm of instruction, which requires a new paradigm of instructional theory. In short, there is a clear need for this Volume II of Instructional Design Theories and Models. To attain the broad sampling of methods and theories it presents, and to make this book more useful for practitioners as well as graduate students interested in education and training, this volume contains twice as many chapters, but each half as long as the ones in Volume I, and the descriptions are generally less technical. Several unique features are provided by the editor to help readers understand and compare the theories in this book: *Chapter 1, which discusses the characteristics of instructional theory and the nature of the new paradigm of instruction, helps the reader identify commonalities across the theories. *Chapter forewords, which summarize the major elements of the instructional-design theories, are useful for reviewing and comparing theories, as well as for previewing a theory to decide if it is of interest, and for developing a general schema that will make it easier to understand. *Editor's notes provide additional help in understanding and comparing the theories and the new paradigm of instruction to which they belong. *Units 2 and 4 have introductory chapters to help readers analyze and understand the theories in those units. This is an essential book for anyone interested in exploring new approaches to fostering human learning and development and thinking creatively about ways to best meet the needs of learners in all kinds of learning contexts. Readers are invited to use Dr. Charles Reigeluth's Web site to comment and to view others' comments about the instructional design theories in this book, as well as other theories. Point your browser to: www.indiana.edu/~idtheory




Scheduling Theory


Book Description

An increasing interest to scheduling theory can be attributed to the high level of automation of all branches of human activity. The quality of modern production essentially depends on the planning decisions taken at different stages of a production process. Moreover, while the quality of these decisions is improving, the time and flexibility requirements for decision-making are becoming more important. All this stimulates scheduling research. Started as an independent discipline in the early fifties, it now has become an important branch of operations research. In the eighties, the largest Russian publishing house for scientific literature Nauka Publishers, Moscow, issued two books by a group of Byelorussian mathematicians: Scheduling Theory. Single-Stage Systems by V. S. Tanaev, V. S. Gordon and Y. M. Shafransky (1984) and Scheduling Theory. Multi-Stage Systems by V. S. Tanaev, Y. N. Sotskov and V. A. Strusevich (1989). Originally published in Russian, these two books cover two different major problem areas of scheduling theory and can be considered as a two-volume monograph that provides a systematic and comprehensive exposition of the subject. The authors are grateful to Kluwer Academic Publishers for creating the opportunity to publish the English translations of these two books. We are indebted to M. Hazewinkel, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys and W. Szwarc for their supporting the idea of translating the books into English.




Adapting to Win


Book Description

When insurgent groups challenge powerful states, defeat is not always inevitable. Increasingly, guerrilla forces have overcome enormous disadvantages and succeeded in extending the period of violent conflict, raising the costs of war, and occasionally winning. Noriyuki Katagiri investigates the circumstances and tactics that allow some insurgencies to succeed in wars against foreign governments while others fail. Adapting to Win examines almost 150 instances of violent insurgencies pitted against state powers, including in-depth case studies of the war in Afghanistan and the 2003 Iraq war. By applying sequencing theory, Katagiri provides insights into guerrilla operations ranging from Somalia to Benin and Indochina, demonstrating how some insurgents learn and change in response to shifting circumstances. Ultimately, his research shows that successful insurgent groups have evolved into mature armed forces, and then demonstrates what evolutionary paths are likely to be successful or unsuccessful for those organizations. Adapting to Win will interest scholars of international relations, security studies, and third world politics and contains implications for government officials, military officers, and strategic thinkers around the globe as they grapple with how to cope with tenacious and violent insurgent organizations.




Principles of Sequencing and Scheduling


Book Description

An up-to-date and comprehensive treatment of the fundamentals of scheduling theory, including recent advances and state-of-the-art topics Principles of Sequencing and Scheduling strikes a unique balance between theory and practice, providing an accessible introduction to the concepts, methods, and results of scheduling theory and its core topics. With real-world examples and up-to-date modeling techniques, the book equips readers with the basic knowledge needed for understanding scheduling theory and delving into its applications. The authors begin with an introduction and overview of sequencing and scheduling, including single-machine sequencing, optimization and heuristic solution methods, and models with earliness and tardiness penalties. The most current material on stochastic scheduling, including correct scheduling of safety time and the use of simulation for optimization, is then presented and integrated with deterministic models. Additional topical coverage includes: Extensions of the basic model Parallel-machine models Flow shop scheduling Scheduling groups of jobs The job shop problem Simulation models for the dynamic job shop Network methods for project scheduling Resource-constrained project scheduling Stochastic and safe scheduling Extensive end-of-chapter exercises are provided, some of which are spreadsheet-oriented, and link scheduling theory to the most popular analytic platform among today's students and practitioners—the Microsoft Office Excel® spreadsheet. Extensive references direct readers to additional literature, and the book's related Web site houses material that reinforces the book's concepts, including research notes, data sets, and examples from the text. Principles of Sequencing and Scheduling is an excellent book for courses on sequencing and scheduling at the upper-undergraduate and graduate levels. It is also a valuable reference for researchers and practitioners in the fields of statistics, computer science, operations research, and engineering.




Biological Sequence Analysis


Book Description

Probabilistic models are becoming increasingly important in analysing the huge amount of data being produced by large-scale DNA-sequencing efforts such as the Human Genome Project. For example, hidden Markov models are used for analysing biological sequences, linguistic-grammar-based probabilistic models for identifying RNA secondary structure, and probabilistic evolutionary models for inferring phylogenies of sequences from different organisms. This book gives a unified, up-to-date and self-contained account, with a Bayesian slant, of such methods, and more generally to probabilistic methods of sequence analysis. Written by an interdisciplinary team of authors, it aims to be accessible to molecular biologists, computer scientists, and mathematicians with no formal knowledge of the other fields, and at the same time present the state-of-the-art in this new and highly important field.