Computational Modeling and Problem Solving in the Networked World


Book Description

This book is a compilation of a selected subset of research articles presented at the Eighth INFORMS Computing Society Conference, held in Chandler, Arizona, from January 8 to 10, 2003. The articles in this book represent the diversity and depth of the interface between ORiMS (operations research and the management sciences) and CS/AI (computer science and artificial intelligence ). This volume starts with two papers that represent the reflective and integrative thinking that is critical to any scientific discipline. These two articles present philosophical perspectives on computation, covering a variety of traditional and newer methods for modeling, solving, and explaining mathematical models. The next set includes articles that study machine learning and computational heuristics, and is followed by articles that address issues in performance testing of solution algorithms and heuristics. These two sets of papers demonstrate the richness of thought that takes place at the ORiMS and CSI AI interface. The final set of articles demonstrates the usefulness of these and other methods at the interface towards solving problems in the real world, covering e-commerce, workflow, electronic negotiation, music, parallel computation, and telecommunications. The articles in this collection represent the results of cross-fertilization between ORiMS and CSI AI, making possible advances that could have not been achieved in isolation. The continuing aim ofthe INFORMS Computing Society and this research conference is to invigorate and further develop this interface.




The Network Challenge


Book Description

New Paperback Edition Networks and the Enterprise: Breakthrough Thinking and Actionable Strategies “This book presents an amazing collection of insights on underlying forces and ways to thrive in our post-Coaseian age—an age in which the centralized firm is changing into an agile and resilient network of participants. A must read for a world where unpredictability reigns supreme.” —John Seely Brown, Independent Co-Chair of the Deloitte Center for Edge Innovation, and Senior Fellow at the Annenberg Center for Communication at the University of Southern California “I couldn’t wait to get my hands on this research...I have already begun to put the ideas into practice in designing next-generation open innovation networks...the diversity of ideas and perspectives is truly amazing and will be a terrific resource to anyone seeking to move to new business models based on the power of networks for innovation, marketing, and creating and leveraging big ideas. Job well done!” —Larry Huston, Creator of the “Connect and Develop” program for Procter & Gamble, and Managing Director of 4iNNO, a major Open Innovation consulting practice “In our borderless world, every manager needs to understand the strategic implications of networks. For the first time, The Network Challenge brings together thought leaders from many fields—a team of experts as broad as the network challenge itself.” —Kenichi Ohmae, author of more than 100 books, including the seminal work, The Mind of the Strategist, advisor on global strategy to foreign governments and scores of multinational corporations, selected by The Economist as one of five management gurus in the world. Networks define modern business. Networks introduce new risks (as seen by the rapid spread of contagion in global financial markets) and opportunities (as seen in the rapid rise of network-based businesses). While managers typically view business through the lens of a single firm, this book challenges readers to take a broader view of their enterprises and opportunities. This book’s 28 original essays include CK Prahalad on networks as the new locus of competitive advantage Russell E. Palmer on leadership in a networked global environment Dawn Iacobucci and James M. Salter II on the business implications of social networking Franklin Allen and Ana Babus on contagion in financial markets Steven O. Kimbrough on artificial intelligence, evolutionary computation, and networks Satish Nambisan and Mohan Sawhney on tapping the “global brain” for innovation Manuel E. Sosa on coordination networks in product development Christophe Van den Bulte and Stefan Wuyts on customer networks Christoph Zott and Raphael Amit on using business models to drive network-based strategies Yoram (Jerry) Wind, Victor Fung, and William Fung on network orchestration Valery Yakubovich and Ryan Burg on network-based HR strategy Howard Kunreuther on risk management strategies for an interdependent world Paul R. Kleindorfer and Ilias D. Visvikis on integrating financial and physical networks in global logistics Witold J. Henisz on network-based political and social risk management Boaz Ganor on terrorism networks And much more...




Mathematical and Computational Modeling of Tonality


Book Description

From the Preface: Blending ideas from operations research, music psychology, music theory, and cognitive science, this book aims to tell a coherent story of how tonality pervades our experience, and hence our models, of music. The story is told through the developmental stages of the Spiral Array model for tonality, a geometric model designed to incorporate and represent principles of tonal cognition, thereby lending itself to practical applications of tonal recognition, segmentation, and visualization. Mathematically speaking, the coils that make up the Spiral Array model are in effect helices, a spiral referring to a curve emanating from a central point. The use of “spiral” here is inspired by spiral staircases, intertwined spiral staircases: nested double helices within an outer spiral. The book serves as a compilation of knowledge about the Spiral Array model and its applications, and is written for a broad audience, ranging from the layperson interested in music, mathematics, and computing to the music scientist-engineer interested in computational approaches to music representation and analysis, from the music-mathematical and computational sciences student interested in learning about tonality from a formal modeling standpoint to the computer musician interested in applying these technologies in interactive composition and performance. Some chapters assume no musical or technical knowledge, and some are more musically or computationally involved.




Telecommunications Network Design and Management


Book Description

Telecommunications Network Design And Management represents the state-of-the-art of applying operations research techniques and solutions across a broad spectrum of telecommunications problems and implementation issues. -The first three chapters of the book deal with the design of wireless networks, including UMTS and Ad-Hoc networks. -Chapters 4-6 deal with the optimal design of telecommunications networks. Techniques used for network design range from genetic algorithms to combinatorial optimization heuristics. -Chapters 7-10 analyze traffic flow in telecommunications networks, focusing on optimizing traffic load distribution and the scheduling of switches under multi-media streams and heavy traffic. -Chapters 11-14 deal with telecommunications network management, examining bandwidth provisioning, admission control, queue management, dynamic routing, and feedback regulation in order to ensure that the network performance is optimized. -Chapters 15-16 deal with the construction of topologies and allocation of bandwidth to ensure quality-of-service.




Network Interdiction and Stochastic Integer Programming


Book Description

On March 15, 2002 we held a workshop on network interdiction and the more general problem of stochastic mixed integer programming at the University of California, Davis. Jesús De Loera and I co-chaired the event, which included presentations of on-going research and discussion. At the workshop, we decided to produce a volume of timely work on the topics. This volume is the result. Each chapter represents state-of-the-art research and all of them were refereed by leading investigators in the respective fields. Problems - sociated with protecting and attacking computer, transportation, and social networks gain importance as the world becomes more dep- dent on interconnected systems. Optimization models that address the stochastic nature of these problems are an important part of the research agenda. This work relies on recent efforts to provide methods for - dressing stochastic mixed integer programs. The book is organized with interdiction papers first and the stochastic programming papers in the second part. A nice overview of the papers is provided in the Foreward written by Roger Wets.




The Network Challenge (Chapter 8)


Book Description

Artificial intelligence (AI) offers computational methodologies for modeling systems, which can be valuable in understanding networks. In this chapter, the author examines several types of applications of these methods in exploring how the behavior of individual agents leads to outcomes across networks. For example, he considers how one system, based on a Prisoner’s Dilemma that provides a higher payoff for players who don’t cooperate, can result in a surprising outcome in which cooperation dominates after many rounds of play. He also considers agent-based models--including turtles in a pond, showing discrimination effects; and sugar and spice trading, showing interactions through trading. Finally, he explores applications to ant colony optimization and swarming optimization of flocks of birds or schools of fish. He concludes that computational models offer important insights into networks, and the procedures used in modeling have a significant impact. The discussion also demonstrates that “networks matter,” affecting outcomes in sometimes unpredictable ways.




Telecommunications Planning


Book Description

This edited book serves as a companion volume to the Seventh INFORMS Telecommunications Conference held in Boca Raton, Florida, March 7-10, 2004. The 18 papers in this book were carefully selected after a thorough re view process. The research presented within these articles focuses on the latest methodological developments in three key areas—pricing of telecommunica tions services, network design, and resource allocation—that are most relevant to current telecommunications planning. With the global deregulation of the telecommunications industry, effective pricing and revenue management, as well as an understanding of competi tive pressures are key factors that will improve revenue in telecommunica tions companies. Chapters 1-5 address these topics by focusing on pricing of telecommunications services. They present some novel ideas related to pricing (including auction-based pricing of network bandwidth) and modeling compe tition in the industry. The successful telecommunications companies of the future will likely be the ones that can minimize their costs while meeting customer expectations. In this context the optimal design/provisioning of telecommunication networks plays an important role. Chapters 6-12 address these topics by focusing on net work design for a wide range of technologies including SONET, SDH, WDM, and MPLS. They include the latest research developments related to the mod eling and solving of network design problems. Day-to-day management/control of telecommunications networks is depen dent upon the optimal allocation of resources. Chapters 13-18 provide insight ful solutions to several intriguing resource allocation problems.




Metaheuristics:


Book Description

Metaheuristics: Progress as Real Problem Solvers is a peer-reviewed volume of eighteen current, cutting-edge papers by leading researchers in the field. Included are an invited paper by F. Glover and G. Kochenberger, which discusses the concept of Metaheuristic agent processes, and a tutorial paper by M.G.C. Resende and C.C. Ribeiro discussing GRASP with path-relinking. Other papers discuss problem-solving approaches to timetabling, automated planograms, elevators, space allocation, shift design, cutting stock, flexible shop scheduling, colorectal cancer and cartography. A final group of methodology papers clarify various aspects of Metaheuristics from the computational view point.




Telecommunications Modeling, Policy, and Technology


Book Description

This book examines the newer and emerging models of telecommunications technology that play instrumental roles in providing international economic and societal interconnectivity. Advancing technology in the field imposes the need to develop new models to solve complex planning and decision making problems. The book explores natural output of the new technical developments and applications with selective chapter treatment on novel business models to fill technical and business needs.




Graphs, Dioids and Semirings


Book Description

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.