This book deals with decision making in environments of significant data un certainty, with particular emphasis on operations and production management applications. For such environments, we suggest the use of the robustness ap proach to decision making, which assumes inadequate knowledge of the decision maker about the random state of nature and develops a decision that hedges against the worst contingency that may arise. The main motivating factors for a decision maker to use the robustness approach are: * It does not ignore uncertainty and takes a proactive step in response to the fact that forecasted values of uncertain parameters will not occur in most environments; * It applies to decisions of unique, non-repetitive nature, which are common in many fast and dynamically changing environments; * It accounts for the risk averse nature of decision makers; and * It recognizes that even though decision environments are fraught with data uncertainties, decisions are evaluated ex post with the realized data. For all of the above reasons, robust decisions are dear to the heart of opera tional decision makers. This book takes a giant first step in presenting decision support tools and solution methods for generating robust decisions in a variety of interesting application environments. Robust Discrete Optimization is a comprehensive mathematical programming framework for robust decision making.

Industries rely more and more on advanced technology. Accelerated computer evolution makes large-scale computation practical. Many enterprises are be ginning to benefit from more efficient allocation of resources and more effective planning, scheduling, manufacturing, and distribution by adopting state-of-the art decision support systems. Academics increasingly emphasize application driven research. All these forces have moved optimization from a pure class room and textbook terminology to an accepted tool in today's business world. This book chronicles and describes applications of combinatorial optimization in industry. A wide range of applications is included: manpower planning * production planning * job sequencing and scheduling * manufacturing layout design * facility planning * vehicle scheduling and routing * retail seasonal planning * I! space shuttle scheduling, and telecommunication network design . * The applications covered in this book comprise a representative set of industry sectors including electronics, airlines, manufacturing, tobacco, retail, telecom munication, defense, and livestock. These examples should encourage opera tions researchers and applied mathematicians by pointing out how the impor tance and practicality of optimization is starting to be realized by the manage ment of various organizations and how some pioneering developments in this field are beginning to bear fruit.

260 2 Crew Legalities and Crew Pairing Repair 264 3 Model and Mathematical Formulation 266 4 Solution Methodology 271 5 Computational Experiences 277 6 Conclusion 285 REFERENCES 286 10 THE USE OF OPTIMIZATION TO PERFORM AIR TRAFFIC FLOW MANAGEMENT Kenneth Lindsay, E. Andrew Boyd, George Booth, and Charles Harvey 287 1 Introduction 288 2 The Traffic Flow Management (TFM) Problem 289 3 Recent TFM Optimization Models 292 4 The Time Assignment Model (TAM) 302 5 Summary and Conclusions 307 REFERENCES 309 11 THE PROCESSES OF AIRLINE SYSTEM OPERATIONS CONTROL Seth C. Grandeau, Michael D. Clarke, and Dennis F.X. Mathaisel 312 1 Introduction 313 2 The Four Phases of Airline Schedule Development 315 The Airline Operations Control Center (OCC) 3 320 4 Analysis of Operational Problems 331 5 Areas For Improvement 352 6 Case Study: PT Garuda Indonesia Airlines 357 REFERENCES 368 12 THE COMPLEX CONFIGURATION MODEL Bruce W. Patty and Jim Diamond 370 1 Introduction 370 Problem Description 2 371 Problem Formulation 3 375 4 Model Implementation 379 ix Contents 383 5 Summary REFERENCES 383 13 INTEGRATED AIRLINE SCHEDULE PLANNING Cynthia Barnhart, Fang Lu, and Rajesh Shenoi 384 1 Introduction 385 2 Fleet Assignment and Crew Pairing Problems: Existing M- els and Algorithms 388 3 An Integrated Approximate Fleet Assignment and Crew Pa- ing Model 393 4 An Advanced Integrated Solution Approach 395 5 Case Study 396 6 Conclusions and Future Research Directions 399 REFERENCES 401 14 AIRLINE SCHEDULE PERTURBATION PROBLEM: LANDING AND TAKEOFF WITH

Nanostructures refer to materials that have relevant dimensions on the nanometer length scales and reside in the mesoscopic regime between isolated atoms and molecules in bulk matter. These materials have unique physical properties that are distinctly different from bulk materials. Self-Assembled Nanostructures provides systematic coverage of basic nanomaterials science including materials assembly and synthesis, characterization, and application. Suitable for both beginners and experts, it balances the chemistry aspects of nanomaterials with physical principles. It also highlights nanomaterial-based architectures including assembled or self-assembled systems. Filled with in-depth discussion of important applications of nano-architectures as well as potential applications ranging from physical to chemical and biological systems, Self-Assembled Nanostructures is the essential reference or text for scientists involved with nanostructures.

This book will provide a comprehensive overview on human action analysis with randomized trees. It will cover both the supervised random trees and the unsupervised random trees. When there are sufficient amount of labeled data available, supervised random trees provides a fast method for space-time interest point matching. When labeled data is minimal as in the case of example-based action search, unsupervised random trees is used to leverage the unlabelled data. We describe how the randomized trees can be used for action classification, action detection, action search, and action prediction. We will also describe techniques for space-time action localization including branch-and-bound sub-volume search and propagative Hough voting.

Nanostructures refer to materials that have relevant dimensions on the nanometer length scales and reside in the mesoscopic regime between isolated atoms and molecules in bulk matter. These materials have unique physical properties that are distinctly different from bulk materials. Self-Assembled Nanostructures provides systematic coverage of basic nanomaterials science including materials assembly and synthesis, characterization, and application. Suitable for both beginners and experts, it balances the chemistry aspects of nanomaterials with physical principles. It also highlights nanomaterial-based architectures including assembled or self-assembled systems. Filled with in-depth discussion of important applications of nano-architectures as well as potential applications ranging from physical to chemical and biological systems, Self-Assembled Nanostructures is the essential reference or text for scientists involved with nanostructures.

260 2 Crew Legalities and Crew Pairing Repair 264 3 Model and Mathematical Formulation 266 4 Solution Methodology 271 5 Computational Experiences 277 6 Conclusion 285 REFERENCES 286 10 THE USE OF OPTIMIZATION TO PERFORM AIR TRAFFIC FLOW MANAGEMENT Kenneth Lindsay, E. Andrew Boyd, George Booth, and Charles Harvey 287 1 Introduction 288 2 The Traffic Flow Management (TFM) Problem 289 3 Recent TFM Optimization Models 292 4 The Time Assignment Model (TAM) 302 5 Summary and Conclusions 307 REFERENCES 309 11 THE PROCESSES OF AIRLINE SYSTEM OPERATIONS CONTROL Seth C. Grandeau, Michael D. Clarke, and Dennis F.X. Mathaisel 312 1 Introduction 313 2 The Four Phases of Airline Schedule Development 315 The Airline Operations Control Center (OCC) 3 320 4 Analysis of Operational Problems 331 5 Areas For Improvement 352 6 Case Study: PT Garuda Indonesia Airlines 357 REFERENCES 368 12 THE COMPLEX CONFIGURATION MODEL Bruce W. Patty and Jim Diamond 370 1 Introduction 370 Problem Description 2 371 Problem Formulation 3 375 4 Model Implementation 379 ix Contents 383 5 Summary REFERENCES 383 13 INTEGRATED AIRLINE SCHEDULE PLANNING Cynthia Barnhart, Fang Lu, and Rajesh Shenoi 384 1 Introduction 385 2 Fleet Assignment and Crew Pairing Problems: Existing M- els and Algorithms 388 3 An Integrated Approximate Fleet Assignment and Crew Pa- ing Model 393 4 An Advanced Integrated Solution Approach 395 5 Case Study 396 6 Conclusions and Future Research Directions 399 REFERENCES 401 14 AIRLINE SCHEDULE PERTURBATION PROBLEM: LANDING AND TAKEOFF WITH

This book deals with decision making in environments of significant data un certainty, with particular emphasis on operations and production management applications. For such environments, we suggest the use of the robustness ap proach to decision making, which assumes inadequate knowledge of the decision maker about the random state of nature and develops a decision that hedges against the worst contingency that may arise. The main motivating factors for a decision maker to use the robustness approach are: * It does not ignore uncertainty and takes a proactive step in response to the fact that forecasted values of uncertain parameters will not occur in most environments; * It applies to decisions of unique, non-repetitive nature, which are common in many fast and dynamically changing environments; * It accounts for the risk averse nature of decision makers; and * It recognizes that even though decision environments are fraught with data uncertainties, decisions are evaluated ex post with the realized data. For all of the above reasons, robust decisions are dear to the heart of opera tional decision makers. This book takes a giant first step in presenting decision support tools and solution methods for generating robust decisions in a variety of interesting application environments. Robust Discrete Optimization is a comprehensive mathematical programming framework for robust decision making.