Linear and Nonlinear Programming

Author: David G. Luenberger,Yinyu Ye
Publisher: Springer Science & Business Media
ISBN: 0387745025
Category: Business & Economics
Page: 546
View: 1680

Continue Reading →

This third edition of the classic textbook in Optimization has been fully revised and updated. It comprehensively covers modern theoretical insights in this crucial computing area, and will be required reading for analysts and operations researchers in a variety of fields. The book connects the purely analytical character of an optimization problem, and the behavior of algorithms used to solve it. Now, the third edition has been completely updated with recent Optimization Methods. The book also has a new co-author, Yinyu Ye of California’s Stanford University, who has written lots of extra material including some on Interior Point Methods.

Linear and Nonlinear Optimization

Author: Richard W. Cottle,Mukund N. Thapa
Publisher: Springer
ISBN: 1493970550
Category: Business & Economics
Page: 614
View: 4983

Continue Reading →

​This textbook on Linear and Nonlinear Optimization is intended for graduate and advanced undergraduate students in operations research and related fields. It is both literate and mathematically strong, yet requires no prior course in optimization. As suggested by its title, the book is divided into two parts covering in their individual chapters LP Models and Applications; Linear Equations and Inequalities; The Simplex Algorithm; Simplex Algorithm Continued; Duality and the Dual Simplex Algorithm; Postoptimality Analyses; Computational Considerations; Nonlinear (NLP) Models and Applications; Unconstrained Optimization; Descent Methods; Optimality Conditions; Problems with Linear Constraints; Problems with Nonlinear Constraints; Interior-Point Methods; and an Appendix covering Mathematical Concepts. Each chapter ends with a set of exercises. The book is based on lecture notes the authors have used in numerous optimization courses the authors have taught at Stanford University. It emphasizes modeling and numerical algorithms for optimization with continuous (not integer) variables. The discussion presents the underlying theory without always focusing on formal mathematical proofs (which can be found in cited references). Another feature of this book is its inclusion of cultural and historical matters, most often appearing among the footnotes. "This book is a real gem. The authors do a masterful job of rigorously presenting all of the relevant theory clearly and concisely while managing to avoid unnecessary tedious mathematical details. This is an ideal book for teaching a one or two semester masters-level course in optimization – it broadly covers linear and nonlinear programming effectively balancing modeling, algorithmic theory, computation, implementation, illuminating historical facts, and numerous interesting examples and exercises. Due to the clarity of the exposition, this book also serves as a valuable reference for self-study." Professor Ilan Adler, IEOR Department, UC Berkeley "A carefully crafted introduction to the main elements and applications of mathematical optimization. This volume presents the essential concepts of linear and nonlinear programming in an accessible format filled with anecdotes, examples, and exercises that bring the topic to life. The authors plumb their decades of experience in optimization to provide an enriching layer of historical context. Suitable for advanced undergraduates and masters students in management science, operations research, and related fields." Michael P. Friedlander, IBM Professor of Computer Science, Professor of Mathematics, University of British Columbia

Nonlinear Multiobjective Optimization

Author: Kaisa Miettinen
Publisher: Springer Science & Business Media
ISBN: 1461555639
Category: Business & Economics
Page: 298
View: 5907

Continue Reading →

Problems with multiple objectives and criteria are generally known as multiple criteria optimization or multiple criteria decision-making (MCDM) problems. So far, these types of problems have typically been modelled and solved by means of linear programming. However, many real-life phenomena are of a nonlinear nature, which is why we need tools for nonlinear programming capable of handling several conflicting or incommensurable objectives. In this case, methods of traditional single objective optimization and linear programming are not enough; we need new ways of thinking, new concepts, and new methods - nonlinear multiobjective optimization. Nonlinear Multiobjective Optimization provides an extensive, up-to-date, self-contained and consistent survey, review of the literature and of the state of the art on nonlinear (deterministic) multiobjective optimization, its methods, its theory and its background. The amount of literature on multiobjective optimization is immense. The treatment in this book is based on approximately 1500 publications in English printed mainly after the year 1980. Problems related to real-life applications often contain irregularities and nonsmoothnesses. The treatment of nondifferentiable multiobjective optimization in the literature is rather rare. For this reason, this book contains material about the possibilities, background, theory and methods of nondifferentiable multiobjective optimization as well. This book is intended for both researchers and students in the areas of (applied) mathematics, engineering, economics, operations research and management science; it is meant for both professionals and practitioners in many different fields of application. The intention has been to provide a consistent summary that may help in selecting an appropriate method for the problem to be solved. It is hoped the extensive bibliography will be of value to researchers.

Power Generation, Operation, and Control

Author: Allen J. Wood,Bruce F. Wollenberg,Gerald B. Sheblé
Publisher: John Wiley & Sons
ISBN: 1118733916
Category: Technology & Engineering
Page: 656
View: 1505

Continue Reading →

A thoroughly revised new edition of the definitive work on power systems best practices In this eagerly awaited new edition, Power Generation, Operation, and Control continues to provide engineers and academics with a complete picture of the techniques used in modern power system operation. Long recognized as the standard reference in the field, the book has been thoroughly updated to reflect the enormous changes that have taken place in the electric power industry since the Second Edition was published seventeen years ago. With an emphasis on both the engineering and economic aspects of energy management, the Third Edition introduces central "terminal" characteristics for thermal and hydroelectric power generation systems, along with new optimization techniques for tackling real-world operating problems. Readers will find a range of algorithms and methods for performing integrated economic, network, and generating system analysis, as well as modern methods for power system analysis, operation, and control. Special features include: State-of-the-art topics such as market simulation, multiple market analysis, contract and market bidding, and other business topics Chapters on generation with limited energy supply, power flow control, power system security, and more An introduction to regulatory issues, renewable energy, and other evolving topics New worked examples and end-of-chapter problems A companion website with additional materials, including MATLAB programs and power system sample data sets

Operations Research

Author: Frederick S. Hillier,Gerald J. Liebermann
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3486792083
Category: Business & Economics
Page: 868
View: 8009

Continue Reading →

Aus dem Inhalt: Was ist Operations Research? Überblick über die Modellierungsgrundsätze des Operations Research. Einführung in die lineare Programmierung. Die Lösung linearer Programmierungsprobleme: Das Simplexverfahren. Stochastische Prozesse. Warteschlangentheorie. Lagerhaltungstheorie. Prognoseverfahren. Markov-Entscheidungsprozesse. Reliabilität. Entscheidungstheorie. Die Theorie des Simplexverfahrens Qualitätstheorie und Sensitivitätsanalyse Spezialfälle linearer Programmierungsprobleme. Die Formulierung linearer Programmierungsmodelle und Goal-Programmierung. Weitere Algorithmen der linearen Programmierung. Netzwerkanalyse einschließlich PERT-CPM. Dynamische Optimierung. Spieltheorie. Ganzzahlige Programmierung. Nichtlineare Programmierung Simulation. Anhang. Lösungen für ausgewählte Übungsaufgaben.

Mathematische Optimierungsverfahren des Operations Research

Author: Matthias Gerdts,Frank Lempio
Publisher: Walter de Gruyter
ISBN: 3110249987
Category: Mathematics
Page: 538
View: 8976

Continue Reading →

Das Operations Research befasst sich mit der Modellierung, qualitativen und quantitativen Analyse und algorithmischen Lösung von Entscheidungsproblemen. Es stellt Instrumente zur Analyse und Optimierung vernetzter Systemen bereit - u. a. in Wirtschaftsunternehmen, in der Städte- und Verkehrsplanung, Volkswirtschaft und Technik. Es ist gleichermaßen Anwendungsfeld und Motivationsquelle für die in dieser Publikation behandelten Optimierungsverfahren. Deren Konzepte, theoretische Grundlagen und Eigenschaften werden ausführlich dargestellt. Zahlreiche Illustrationen unterstützen die Anschauung, viele vollständig durchgerechnete Beispiele tragen zum Verständnis bei und helfen beim Lösen der Übungsaufgaben. Das Buch richtet sich an Studierende mathematischer Studiengänge, aber auch an mathematisch interessierte Studierende ingenieur- und wirtschaftswissenschaftlicher Studiengänge sowie an Wissenschaftler aus den Bereichen Mathematik, Wirtschaftsmathematik, Technomathematik, Wirtschafts- und Ingenieurwissenschaften, die an einer Einführung in Theorie und Verfahren der Optimierung interessiert sind.

Feasibility and Infeasibility in Optimization:

Algorithms and Computational Methods
Author: John W. Chinneck
Publisher: Springer Science & Business Media
ISBN: 0387749322
Category: Mathematics
Page: 274
View: 753

Continue Reading →

Written by a world leader in the field and aimed at researchers in applied and engineering sciences, this brilliant text has as its main goal imparting an understanding of the methods so that practitioners can make immediate use of existing algorithms and software, and so that researchers can extend the state of the art and find new applications. It includes algorithms on seeking feasibility and analyzing infeasibility, as well as describing new and surprising applications.

Operations Research and Management Science Handbook

Author: A. Ravi Ravindran
Publisher: CRC Press
ISBN: 9781420009712
Category: Technology & Engineering
Page: 904
View: 1032

Continue Reading →

Operations Research (OR) began as an interdisciplinary activity to solve complex military problems during World War II. Utilizing principles from mathematics, engineering, business, computer science, economics, and statistics, OR has developed into a full fledged academic discipline with practical application in business, industry, government and military. Currently regarded as a body of established mathematical models and methods essential to solving complicated management issues, OR provides quantitative analysis of problems from which managers can make objective decisions. Operations Research and Management Science (OR/MS) methodologies continue to flourish in numerous decision making fields. Featuring a mix of international authors, Operations Research and Management Science Handbook combines OR/MS models, methods, and applications into one comprehensive, yet concise volume. The first resource to reach for when confronting OR/MS difficulties, this text – Provides a single source guide in OR/MS Bridges theory and practice Covers all topics relevant to OR/MS Offers a quick reference guide for students, researchers and practitioners Contains unified and up-to-date coverage designed and edited with non-experts in mind Discusses software availability for all OR/MS techniques Includes contributions from a mix of domestic and international experts The 26 chapters in the handbook are divided into two parts. Part I contains 14 chapters that cover the fundamental OR/MS models and methods. Each chapter gives an overview of a particular OR/MS model, its solution methods and illustrates successful applications. Part II of the handbook contains 11 chapters discussing the OR/MS applications in specific areas. They include airlines, e-commerce, energy systems, finance, military, production systems, project management, quality control, reliability, supply chain management and water resources. Part II ends with a chapter on the future of OR/MS applications.

Operations Research and Health Care

A Handbook of Methods and Applications
Author: Margaret L. Brandeau,Francois Sainfort,William P. Pierskalla
Publisher: Springer Science & Business Media
ISBN: 9781402076299
Category: Medical
Page: 874
View: 9310

Continue Reading →

In both rich and poor nations, public resources for health care are inadequate to meet demand. Policy makers and health care providers must determine how to provide the most effective health care to citizens using the limited resources that are available. This chapter describes current and future challenges in the delivery of health care, and outlines the role that operations research (OR) models can play in helping to solve those problems. The chapter concludes with an overview of this book – its intended audience, the areas covered, and a description of the subsequent chapters. KEY WORDS Health care delivery, Health care planning HEALTH CARE DELIVERY: PROBLEMS AND CHALLENGES 3 1.1 WORLDWIDE HEALTH: THE PAST 50 YEARS Human health has improved significantly in the last 50 years. In 1950, global life expectancy was 46 years [1]. That figure rose to 61 years by 1980 and to 67 years by 1998 [2]. Much of these gains occurred in low- and middle-income countries, and were due in large part to improved nutrition and sanitation, medical innovations, and improvements in public health infrastructure.

Logic and Integer Programming

Author: H. Paul Williams
Publisher: Springer Science & Business Media
ISBN: 0387922806
Category: Computers
Page: 200
View: 518

Continue Reading →

Paul Williams, a leading authority on modeling in integer programming, has written a concise, readable introduction to the science and art of using modeling in logic for integer programming. Written for graduate and postgraduate students, as well as academics and practitioners, the book is divided into four chapters that all avoid the typical format of definitions, theorems and proofs and instead introduce concepts and results within the text through examples. References are given at the end of each chapter to the more mathematical papers and texts on the subject, and exercises are included to reinforce and expand on the material in the chapter. Methods of solving with both logic and IP are given and their connections are described. Applications in diverse fields are discussed, and Williams shows how IP models can be expressed as satisfiability problems and solved as such.

An Annotated Timeline of Operations Research

An Informal History
Author: Saul I. Gass,Arjang A. Assad
Publisher: Springer Science & Business Media
ISBN: 1402081138
Category: Business & Economics
Page: 213
View: 2715

Continue Reading →

An Annotated Timeline of Operations Research: An Informal History recounts the evolution of Operations Research (OR) as a new science - the science of decision making. Arising from the urgent operational issues of World War II, the philosophy and methodology of OR has permeated the resolution of decision problems in business, industry, and government. The Timeline chronicles the history of OR in the form of self-contained, expository entries. Each entry presents a concise explanation of the events and people under discussion, and provides key sources where further relevant information can be obtained. In addition, books and papers that have influenced the development of OR or helped to educate the first generations of OR academics and practitioners are cited throughout the book. Starting in 1564 with seminal ideas that form the precursors of OR, the Timeline traces the key ideas and events of OR through 2004. The Timeline should interest anyone involved in OR - researchers, practitioners, academics, and, especially, students - who wish to learn how OR came into being. Further, the scope and expository style of the Timeline should make it of value to the general reader interested in the development of science and technology in the last half of the twentieth century.

Stochastische Methoden des Operations Research

Author: N.A
Publisher: Springer-Verlag
ISBN: 3663115283
Category: Technology & Engineering
Page: 193
View: 5445

Continue Reading →

Operations Research befaßt sich mit der mathematischen Analyse technisch-wirtschaft licher Probleme und Systeme. Man hat es dabei immer mit mehr oder weniger ausge prägten Unsicherheiten und Ungewißheiten zu tun. Oft kann man die Unsicherheiten vernachlässigen und mit Schätzungen, mittleren oder erwarteten Werten arbeiten. Es gibt jedoch Probleme, deren Wesen gerade durch den Zufall bestimmt ist. Man würde den Kern des Problems nicht treffen, wollte man versuchen, den Zufallsfaktor zu eli minieren. In solchen Fällen muß das Problem mit wahrscheinlichkeitstheoretischen oder stochastischen Methoden angepackt werden. Man hat es dabei fast immer mit dynamischen, zeitlichen Abläufen zu tun. Die Pro bleme fallen daher in das Gebiet der stochastischen Prozesse. Die grundlegenden Instru mente zur Behandlung der stochastischen Probleme des Operations Research bilden die Erneuerungstheorie und die Theorie der Markoff-Ketten (Kapitel 2 und 3). Wichtige Anwendungen davon treten bei den Warteschlangensystemen (Kapitel4) und der dyna mischen Optimierung (Kapitel 5) auf. Von vorrangiger, praktischer Bedeutung ist die numerische Behandlung der stochastischen Probleme des Operations Research. Hierflir legen die Simulations-und Monte-Cario-Methoden (Kapitel 6) weitreichende Ansätze bereit. Es wird hier keinesfalls eine umfassende, vollständige Darstellung der einzelnen Gebiete angestrebt. Im Vordergrund steht vielmehr eine Einführung in die wichtigsten, ftir die jeweiligen Problemkreise charakteristischen Gedankengänge. Selbstverständlich beruhen die dargestellten stochastischen Methoden auf der allgemeinen Wahrscheinlichkeits theorie. Daher ist im Kapitell eine knapp gehaltene Einführung in die Wahrscheinlich keitstheorie vorangestellt, die deren wesentlichsten Ergebnisse enthält, wobei zum größten Teil auf die Beweise verzichtet wurde. Der Leser, der mit der Wahrscheinlich keitstheorie vertraut ist, kann dieses Kapitel überspringen.

Tutorials on Emerging Methodologies and Applications in Operations Research

Presented at INFORMS 2004, Denver, CO
Author: Institute for Operations Research and the Management Sciences. National Meeting
Publisher: Springer Science & Business Media
ISBN: 9780387228266
Category: Business & Economics
Page: 342
View: 1724

Continue Reading →

Operations Research emerged as a quantitative approach to problem-solving in World War II. Its founders, who were physicists, mathematicians, and engineers, quickly found peace-time uses for this new field. Moreover, we can say that Operations Research (OR) was born in the same incubator as computer science, and through the years, it has spawned many new disciplines, including systems engineering, health care management, and transportation science. Fundamentally, Operations Research crosses discipline domains to seek solutions on a range of problems and benefits diverse disciplines from finance to bioengineering. Many disciplines routinely use OR methods. Many scientific researchers, engineers, and others will find the methodological presentations in this book useful and helpful in their problem-solving efforts. OR’s strengths are modeling, analysis, and algorithm design. It provides a quantitative foundation for a broad spectrum of problems, from economics to medicine, from environmental control to sports, from e-commerce to computational geometry. The primary purpose of TUTORIALS ON EMERGING METHODOLOGIES AND APPLICATIONS IN OPERATIONS RESEARCH is to provide a reference for practitioners and academics who seek a clear, concise presentation of developing methodologies, hence providing themselves with the capability to apply these methods to new problems. The field of Operations Research is always changing. Its changes are driven by the technology it uses and that it extends, and the applications that it affects. Relevant changes in the field have a permanent effect on the conduct of OR and are vital to anyone who wants to be current in the field. Each chapter presents a new developing methodology in Operations Research. Each chapter examines each topic with clarity and depth, and organizes the examination around the following questions: (1) What the developing methodology basically is about? (2) Why is it important? and (3) Where can I learn more?

Principles of operations research

with applications to managerial decisions
Author: Harvey M. Wagner
Publisher: Prentice Hall
Category: Business & Economics
Page: 1039
View: 7152

Continue Reading →

The art and science of executive decison; Formulation of linear optimization models; Algebraic and geometric representations of linear optimization models; Simplex method of solution; Senditivity testing and duality; Transformation problem; Shortest-route and other network models; Introduction to dynamic optimization models; Dynamic optimization of inventory scheduling; Other examples of dynamic programming; Decision-making over and unbounded horizon; Optimization methods for an unbounded horizon; Integer programming and combinatorial models; Optimization with a nonlinear objective function; Advanced techniques in nonlinear programming; Introduction to stochastic programming models; Probabilistic dynamic programming models; Dynamic programming in markov chains; Probabilistic inventory models; Waiting line models; Computer simulation of management systems; Implementation of operations research.

Handbook of Marketing Decision Models

Author: Berend Wierenga
Publisher: Springer Science & Business Media
ISBN: 0387782133
Category: Business & Economics
Page: 630
View: 5969

Continue Reading →

Marketing models is a core component of the marketing discipline. The recent developments in marketing models have been incredibly fast with information technology (e.g., the Internet), online marketing (e-commerce) and customer relationship management (CRM) creating radical changes in the way companies interact with their customers. This has created completely new breeds of marketing models, but major progress has also taken place in existing types of marketing models. Handbook of Marketing Decision Models presents the state of the art in marketing decision models. The book deals with new modeling areas, such as customer relationship management, customer value and online marketing, as well as recent developments in other advertising, sales promotions, sales management, and competition are dealt with. New developments are in consumer decision models, models for return on marketing, marketing management support systems, and in special techniques such as time series and neural nets.

Vacation Queueing Models

Theory and Applications
Author: Naishuo Tian,Zhe George Zhang
Publisher: Springer Science & Business Media
ISBN: 0387337237
Category: Mathematics
Page: 386
View: 916

Continue Reading →

This book discusses systematically the many variations of vacation policy. The book discusses a variety of typical vacation model applications. The presentation style is unique compared with the books published in the same field – a "theorem and proof" format is used. Also, this is the first time G1/M/1 multi-server vacation models, both continuous and discrete, and the optimization and control issues have been presented in book form.

Linear Programming and Generalizations

A Problem-based Introduction with Spreadsheets
Author: Eric V. Denardo
Publisher: Springer Science & Business Media
ISBN: 9781441964915
Category: Business & Economics
Page: 673
View: 6243

Continue Reading →

This book on constrained optimization is novel in that it fuses these themes: • use examples to introduce general ideas; • engage the student in spreadsheet computation; • survey the uses of constrained optimization;. • investigate game theory and nonlinear optimization, • link the subject to economic reasoning, and • present the requisite mathematics. Blending these themes makes constrained optimization more accessible and more valuable. It stimulates the student’s interest, quickens the learning process, reveals connections to several academic and professional fields, and deepens the student’s grasp of the relevant mathematics. The book is designed for use in courses that focus on the applications of constrained optimization, in courses that emphasize the theory, and in courses that link the subject to economics.

Dynamic Optimization and Differential Games

Author: Terry L. Friesz
Publisher: Springer Science & Business Media
ISBN: 9780387727783
Category: Business & Economics
Page: 502
View: 543

Continue Reading →

This book has been written to address the increasing number of Operations Research and Management Science problems (that is, applications) that involve the explicit consideration of time and of gaming among multiple agents. It is a book that will be used both as a textbook and as a reference and guide by those whose work involves the theoretical aspects of dynamic optimization and differential games.