Decomposition Techniques in Mathematical Programming
|
|
- Randell Benson
- 5 years ago
- Views:
Transcription
1 Decomposition Techniques in Mathematical Programming
2 Antonio J. Conejo Roberto Mínguez Enrique Castillo Raquel García-Bertrand Decomposition Techniques in Mathematical Programming Engineering and Science Applications ABC
3 Professor Antonio J. Conejo Universidad de Castilla La Mancha E.T.S. Ingenieros Industriales Avda. Camilo José Cela s/n Ciudad Real Spain Dr. Roberto Mínguez Universidad de Castilla La Mancha E.T.S. Ingenieros de Caminos Avda. Camilo José Cela s/n Ciudad Real Spain Professor Enrique Castillo Escuela de Ingenieros de Caminos Universidad de Cantabria Avda. de los Castros s/n Santander Spain Dr. Raquel García-Bertrand Universidad de Castilla La Mancha E.T.S. Ingenieros Industriales Avda. Camilo José Cela s/n Ciudad Real Spain Library of Congress Control Number: ISBN Springer Berlin Heidelberg New York ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com c Springer-Verlag Berlin Heidelberg 2006 Printed in The Netherlands The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting: by the authors and TechBooks using a Springer LATEX macro package Cover design: design & production GmbH, Heidelberg Printed on acid-free paper SPIN: /TechBooks
4 To Núria, Mireia Zhen and Olaia Xiao To my family To my parents, my sister, my grandma, and my aunt To JoséAgustín, to my brothers Javier and Jorge Luis, and especially to my parents
5 Preface Optimization plainly dominates the design, planning, operation, and control of engineering systems. This is a book on optimization that considers particular cases of optimization problems, those with a decomposable structure that can be advantageously exploited. Those decomposable optimization problems are ubiquitous in engineering and science applications. The book considers problems with both complicating constraints and complicating variables, and analyzes linear and nonlinear problems, with and without integer variables. The decomposition techniques analyzed include Dantzig-Wolfe, Benders, Lagrangian relaxation, Augmented Lagrangian decomposition, and others. Heuristic techniques are also considered. Additionally, a comprehensive sensitivity analysis for characterizing the solution of optimization problems is carried out. This material is particularly novel and of high practical interest. This book is built based on many clarifying, illustrative, and computational examples, which facilitate the learning procedure. For the sake of clarity, theoretical concepts and computational algorithms are assembled based on these examples. The results are simplicity, clarity, and easy-learning. We feel that this book is needed by the engineering community that has to tackle complex optimization problems, particularly by practitioners and researchers in Engineering, Operations Research, and Applied Economics. The descriptions of most decomposition techniques are available only in complex and specialized mathematical journals, difficult to understand by engineers. A book describing a wide range of decomposition techniques, emphasizing problem-solving, and appropriately blending theory and application, was not previously available. The book is organized in five parts. Part I, which includes Chapter 1, provides motivating examples and illustrates how optimization problems with decomposable structure are ubiquitous. Part II describes decomposition theory, algorithms, and procedures. Particularly, Chapter 2 and 3 address solution procedures for linear programming problems with complicating constraints and complicating variables, respectively. Chapter 4 reviews and summarizes
6 VIII Preface duality theory. Chapter 5 describes decomposition techniques appropriate for continuous nonlinear programming problems. Chapter 6 presents decomposition procedures relevant for mixed-integer linear and nonlinear problems. Chapter 7 considers specific decomposition techniques not analyzed in the previous chapters. Part III, which includes Chapter 8, provides a comprehensive treatment of sensitivity analysis. Part IV provides in Chapter 9 some case studies of clear interest for the engineering profession. Part V contains some of the codes in GAMS used throughout the book. Finally, Part VI contains the solutions of the even exercises proposed throughout the book. Relevant features of this book are 1. It provides an appropriate blend of theoretical background and practical applications in engineering and science. 2. Many examples, clarifying, illustrative, and computational, are provided. 3. Applications encompass electrical, mechanical, energy, and civil engineering as well as applied mathematics and applied economics. 4. The theoretical background of the book is deep enough to be of interest to applied mathematicians. 5. Practical applications are developed up to working algorithms that can be readily used. 6. The book includes end-of-chapter exercises and the solutions of the even numbered exercises are given in a Part VI. This makes the book very practical as a textbook for graduate and postgraduate courses. 7. The book addresses decomposition in linear programming, mixed-integer linear programming, nonlinear programming, and mixed-integer nonlinear programming. It provides rigorous decomposition algorithms as well as heuristic ones. Required background to fully understand this book is moderate and includes elementary algebra and calculus, and basic knowledge of linear and nonlinear programming. Over the last two decades, the two senior authors of this book have been involved in research projects that required the solution of large-scale complex optimization problems. We have received advice and relevant observations from many colleagues. We would like to express our appreciation to Prof. Gerald B. Sheblé from Iowa State University, Prof. Mohammad Shahidehpour from Illinois Institute of Technology, Prof. Francisco D. Galiana from McGill University, Prof. Víctor H. Quintana from University of Waterloo, Prof. Francisco J. Prieto from Universidad Carlos III of Madrid, and Prof. Benjamin F. Hobbs from Johns Hopkins University. We are also thankful to quite a few colleagues and former students for suggestions and insightful observations that have improved our book. Particularly, we would like to thank Prof. Steven A. Gabriel from the University of Maryland, and Prof. Bruce F. Wollenberg from the University of Minnesota.
7 Preface IX We are deeply grateful to the University of Castilla-La Mancha, Spain, for providing us with an outstanding research environment. Ciudad Real and Santander, Spain June 2005 A.J. Conejo E. Castillo R. Mínguez R. García-Bertrand
8 Contents Part I Motivation and Introduction 1 Motivating Examples Motivation Introduction Linear Programming: Complicating Constraints TransnationalSodaCompany StochasticHydroScheduling RiverBasinOperation Energy Production Model LinearProgramming:ComplicatingVariables Two-YearCoalandGasProcurement Capacity Expansion Planning The Water Supply System Nonlinear Programming: Complicating Constraints ProductionScheduling Operation of a Multiarea Electricity Network TheWallDesign Reliability-based Optimization of a Rubblemound Breakwater Nonlinear Programming: Complicating Variables Capacity Expansion Planning: Revisited Mixed-Integer Programming: Complicating Constraints UnitCommitment Mixed-Integer Programming: Complicating Variables Capacity Expansion Planning: Revisited The Water Supply System: Revisited ConcludingRemarks Exercises... 62
9 XII Contents Part II Decomposition Techniques 2 Linear Programming: Complicating Constraints Introduction Complicating Constraints: Problem Structure Decomposition The Dantzig-Wolfe Decomposition Algorithm Description Bounds Issues Related to the Master Problem Alternative Formulation of the Master Problem ConcludingRemarks Exercises Linear Programming: Complicating Variables Introduction Complicating Variables: Problem Structure Benders Decomposition Description Bounds The Benders Decomposition Algorithm Subproblem Infeasibility ConcludingRemarks Exercises Duality Introduction Karush Kuhn Tucker First- and Second-Order Optimality Conditions Equality Constraints and Newton Algorithm DualityinLinearProgramming Obtaining the Dual Problem from a Primal Problem instandardform ObtainingtheDualProblem DualityTheorems DualityinNonlinearProgramming Illustration of Duality and Separability ConcludingRemarks Exercises Decomposition in Nonlinear Programming Introduction Complicating Constraints Lagrangian Relaxation
10 Contents XIII Decomposition Algorithm Dual Infeasibility Multiplier Updating Augmented Lagrangian Decomposition Decomposition Algorithm Separability Multiplier Updating Penalty Parameter Updating Optimality Condition Decomposition (OCD) Motivation: Modified Lagrangian Relaxation Decomposition Structure Decomposition Algorithm Convergence Properties Complicating Variables Introduction Benders Decomposition Algorithm From Lagrangian Relaxation to Dantzig-Wolfe Decomposition Lagrangian Relaxation in LP Dantzig-Wolfe from Lagrangian Relaxation ConcludingRemarks Exercises Decomposition in Mixed-Integer Programming Introduction Mixed-Integer Linear Programming The Benders Decomposition for MILP Problems Convergence Mixed-Integer Nonlinear Programming ComplicatingVariables:NonlinearCase The Benders Decomposition Subproblem Infeasibility Convergence Complicating Constraints: Nonlinear Case Outer Linearization Algorithm Convergence ConcludingRemarks Exercises...264
11 XIV Contents 7 Other Decomposition Techniques Bilevel Decomposition ARelaxationMethod The Cutting Hyperplane Method BilevelProgramming Equilibrium Problems Coordinate Descent Decomposition Banded Matrix Structure Problems Exercises Part III Local Sensitivity Analysis 8 Local Sensitivity Analysis Introduction StatementoftheProblem Sensitivities Based on Duality Theory Karush Kuhn Tucker Conditions Obtaining the Set of All Dual Variable Values Some Sensitivities of the Objective Function A Practical Method for the Sensitivities oftheobjectivefunction A General Formula for the Sensitivities oftheobjectivefunction A General Method for Obtaining All Sensitivities Determining the Set of All Feasible Perturbations Discussion of Directional and Partial Derivatives Determining Directional Derivatives if They Exist Partial Derivatives Obtaining All Sensitivities at Once ParticularCases NoConstraints SameActiveConstraints TheGeneralCase Sensitivities of Active Constraints Exercises Part IV Applications 9 Applications TheWallDesign Method 1: Updating Safety Factor Bounds Method 2: Using Cutting Planes TheBridgeCraneDesign...361
12 Contents XV Obtaining Relevant Constraints ANumericalExample NetworkConstrainedUnitCommitment Introduction Notation ProblemFormulation SolutionApproach ProductionCosting Introduction Notation ProblemFormulation SolutionApproach HydrothermalCoordination Introduction Notation ProblemFormulation SolutionApproach Multiarea Optimal Power Flow Introduction Notation ProblemFormulation SolutionApproach Sensitivity in Regression Models Part V Computer Codes A Some GAMS Implementations A.1 Dantzig-Wolfe Algorithm A.2 Benders Decomposition Algorithm A.3 GAMS Code for the Rubblemound Breakwater Example A.4 GAMSCodefortheWallProblem A.4.1 TheRelaxationMethod A.4.2 The Cutting Hyperplanes Method Part VI Solution to Selected Exercises B Exercise Solutions B.1 ExercisesfromChapter B.2 ExercisesfromChapter B.3 ExercisesfromChapter B.4 ExercisesfromChapter B.5 ExercisesfromChapter B.6 ExercisesfromChapter
13 XVI Contents B.7 ExercisesfromChapter B.8 ExercisesfromChapter References Index...537
Economics, Management and Optimization in Sports
Economics, Management and Optimization in Sports Springer-Verlag Berlin Heidelberg GmbH Sergiy Butenko Jaime Gil-Lafuente Panos M. Pardalos Editors Economics, Management and Optimization in Sports Foreword
More information1.1 The size of the search space Modeling the problem Change over time Constraints... 21
Introduction : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 I What Are the Ages of My Three Sons? : : : : : : : : : : : : : : : : : 9 1 Why Are Some Problems Dicult to Solve? : : :
More informationBiomechanics of Cycling
Biomechanics of Cycling Rodrigo R. Bini Felipe P. Carpes Editors Biomechanics of Cycling 1 3 Editors Rodrigo R. Bini Laboratório de Pesquisa do Exercicio Universidade Federal do Rio Grande do Sul Porto
More informationA new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties
A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh
More informationCISM COURSES AND LECTURES
CISM COURSES AND LECTURES Series Editors: The Rectors Manuel Garcia Velarde - Madrid Mahir Sayir - Zurich Wilhelm Schneider - Wien The Secretary General Bernhard Schrefier - Padua Former Secretary General
More informationCHAPTER 1 INTRODUCTION TO RELIABILITY
i CHAPTER 1 INTRODUCTION TO RELIABILITY ii CHAPTER-1 INTRODUCTION 1.1 Introduction: In the present scenario of global competition and liberalization, it is imperative that Indian industries become fully
More informationDIFFERENTIAL TOPOLOGY
DIFFERENTIAL TOPOLOGY VICTOR GUILLEMIN ALAN POLLACK AMS CHELSEA PUBLISHING American Mathematical Society Providence, Rhode Island DIFFERENTIAL TOPOLOGY http://dx.doi.org/10.1090/chel/370.h DIFFERENTIAL
More informationLecture 10. Support Vector Machines (cont.)
Lecture 10. Support Vector Machines (cont.) COMP90051 Statistical Machine Learning Semester 2, 2017 Lecturer: Andrey Kan Copyright: University of Melbourne This lecture Soft margin SVM Intuition and problem
More informationAlgebra I: A Fresh Approach. By Christy Walters
Algebra I: A Fresh Approach By Christy Walters 2016 A+ Education Services All rights reserved. No part of this publication may be reproduced, distributed, stored in a retrieval system, or transmitted,
More informationA Branch and Cut Search for the Deterministic Optimization of the Thermal Unit Commitment Problem. Part II: Computational Results
1 A Branch and Cut Search for the Deterministic Optimization of the Thermal Unit Commitment Problem. Part II: Computational Results Marian G. Marcovecchio, Augusto Q. Novais, Ignacio E. Grossmann Abstract--
More informationA IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM. Serdar Korukoğlu 1 and Serkan Ballı 2.
Mathematical and Computational Applications, Vol. 16, No. 2, pp. 370-381, 2011. Association for Scientific Research A IMPROVED VOGEL S APPROXIMATIO METHOD FOR THE TRA SPORTATIO PROBLEM Serdar Korukoğlu
More informationAlgebra I: A Fresh Approach. By Christy Walters
Algebra I: A Fresh Approach By Christy Walters 2005 A+ Education Services All rights reserved. No part of this publication may be reproduced, distributed, stored in a retrieval system, or transmitted,
More informationPolynomial DC decompositions
Polynomial DC decompositions Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi Princeton, ORFE 7/31/16 DIMACS Distance geometry workshop 1 Difference of convex (dc) programming Problems of
More informationCitation for published version (APA): Canudas Romo, V. (2003). Decomposition Methods in Demography Groningen: s.n.
University of Groningen Decomposition Methods in Demography Canudas Romo, Vladimir IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please
More informationPhysics of Baseball & Softball
Physics of Baseball & Softball Rod Cross Physics of Baseball &Softball ABC Rod Cross School of Physics University of Sydney Sydney, New South Wales Australia cross@physics.usyd.edu.au ISBN 978-1-4419-8112-7
More informationAn Introduction to. Biological Control
An Introduction to Biological Control An Introduction to Biological Control Robert van den Bosch P. S. Messenger A. P. Gutierrez Division of Biological Control University of California, Berkeley Albany,
More informationScheduling the Brazilian Soccer Championship. Celso C. Ribeiro* Sebastián Urrutia
Scheduling the Brazilian Soccer Championship Celso C. Ribeiro* Sebastián Urrutia Motivation Problem statement Solution approach Summary Phase 1: create all feasible Ps Phase 2: assign Ps to elite teams
More informationInterior Point Methods and Column Generation
School of Mathematics T H E U N I V E R S I T Y O H F R G E D I N B U Interior Point Methods and Column Generation Jacek Gondzio Email: J.Gondzio@ed.ac.uk URL: http://www.maths.ed.ac.uk/~gondzio Bromont,
More informationProduct Decomposition in Supply Chain Planning
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
More informationswmath - Challenges, Next Steps, and Outlook
swmath - Challenges, Next Steps, and Outlook Hagen Chrapary 1, 2, Wolfgang Dalitz 2, and Wolfram Sperber 1 1 FIZ Karlsruhe/zbMATH, Franklinstr. 11, 10587 Berlin, Germany 2 Zuse Institute Berlin (ZIB),
More informationDesigning Mechanisms for Reliable Internet-based Computing
Designing Mechanisms for Reliable Internet-based Computing Chryssis Georgiou University of Cyprus, Cyprus Antonio Fernandez Miguel Mosteiro Universidad Rey Juan Carlos, Spain Trustworthy Network Computing
More informationClassroom Tips and Techniques: The Partial-Fraction Decomposition. Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft
Classroom Tips and Techniques: The Partial-Fraction Decomposition Robert J. Lopez Emeritus Professor of Mathematics and Maple Fellow Maplesoft Introduction Students typically meet the algebraic technique
More informationProceedings of Meetings on Acoustics
Proceedings of Meetings on Acoustics Volume 9, 2010 http://acousticalsociety.org/ 159th Meeting Acoustical Society of America/NOISE-CON 2010 Baltimore, Maryland 19-23 April 2010 Session 1pBB: Biomedical
More informationAmmonia Synthesis with Aspen Plus V8.0
Ammonia Synthesis with Aspen Plus V8.0 Part 2 Closed Loop Simulation of Ammonia Synthesis 1. Lesson Objectives Review Aspen Plus convergence methods Build upon the open loop Ammonia Synthesis process simulation
More informationDECISION-MAKING ON IMPLEMENTATION OF IPO UNDER TOPOLOGICAL UNCERTAINTY
ACTA UNIVERSITATIS AGRICULTURAE ET SILVICULTURAE MENDELIANAE BRUNENSIS Volume 63 25 Number 1, 2015 http://dx.doi.org/10.11118/actaun201563010193 DECISION-MAKING ON IMPLEMENTATION OF IPO UNDER TOPOLOGICAL
More informationThe Regulations of the International Young Physicists Tournament
HE EGULATIONS The regulations of the IYPT are yearly updated by the IOC (International Organising Committee). Usually only minor modifications are made, e.g. correcting formulation-errors. The following
More informationThe Junior Young Physicists Tournament JYPT. Regulations
The Junior Young Physicists Tournament JYPT Regulations Revised after the fourth JYPT November 2013 1 The Regulations of the Junior Young Physicists Tournament I) Educational Goals The Junior Young Physicists
More informationAuthor s Name Name of the Paper Session. Positioning Committee. Marine Technology Society. DYNAMIC POSITIONING CONFERENCE September 18-19, 2001
Author s Name Name of the Paper Session PDynamic Positioning Committee Marine Technology Society DYNAMIC POSITIONING CONFERENCE September 18-19, 2001 POWER PLANT SESSION A New Concept for Fuel Tight DP
More informationThe Orienteering Problem
The Orienteering Problem Bruce L. Golden, Larry Levy, and Rakesh Vohra* College of Business and Management, University of Maryland, College Park, Maryland 20742 Onenteenng is a sport in which start and
More informationWhen Bad Things Happen to Good Property
When Bad Things Happen to Good Property Table of Contents Biographies...xi Foreword....xvii Chapter 1: Introduction Part I: Real Estate I. Did Something Bad Happen to Your Property?........ 1 II. Scope
More informationBrian Richter. A Guide for. Moving from. Scarcity to. Sustainability CHASING WATER
Brian Richter A Guide for Moving from Scarcity to Sustainability CHASING WATER Advance praise for Chasing Water With clarity and vision, Brian Richter has written the perfect primer on water scarcity what
More informationPreface to the CD Edition
Preface to the CD Edition At the time Light and Water was published in 1994 I simply wanted to get it off of my desk and never think about it again (a common feeling among authors, I=m sure). It has been
More informationThree New Methods to Find Initial Basic Feasible. Solution of Transportation Problems
Applied Mathematical Sciences, Vol. 11, 2017, no. 37, 1803-1814 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75178 Three New Methods to Find Initial Basic Feasible Solution of Transportation
More informationCombat Sports Medicine
Combat Sports Medicine Ramin Kordi Nicola Maffulli Randall R. Wroble W. Angus Wallace Editors Combat Sports Medicine Editors Ramin Kordi, MD, MSc (Sports Med), PhD Sports Medicine Research Centre Department
More informationThe Effect of a Seven Week Exercise Program on Golf Swing Performance and Musculoskeletal Screening Scores
The Effect of a Seven Week Exercise Program on Golf Swing Performance and Musculoskeletal Screening Scores 2017 Mico Hannes Olivier Bachelor of Sport Science Faculty of Health Sciences and Medicine Bond
More informationPhysics and Astronomy
Wind-Waves in Oceans Springer-Verlag Berlin Heidelberg GmbH Physics and Astronomy ONLINE LIBRARY http://www.springer.de/phys/ Physics of Earth and Space Environments http://www.springer.de/phys/books/ese/
More informationROMANTIC IMAGERY IN THE NOVELS OF CHARLOTTE BRONTE
ROMANTIC IMAGERY IN THE NOVELS OF CHARLOTTE BRONTE ROMANTIC IMAGERY IN THE NOVELS OF.. CHARLOTTE BRONTE Cynthia A. Linder M MACMILLAN Cynthia A. Linder 1978 Softcover reprint of the hardcover I st edition
More informationOnline Companion to Using Simulation to Help Manage the Pace of Play in Golf
Online Companion to Using Simulation to Help Manage the Pace of Play in Golf MoonSoo Choi Industrial Engineering and Operations Research, Columbia University, New York, NY, USA {moonsoo.choi@columbia.edu}
More informationOperational Research Applied to Sports
Operational Research Applied to Sports OR Essentials The OR Essentials series presents a unique cross-section of high quality research work fundamental to understanding contemporary issues and research
More informationA computational study of on-demand accuracy level decomposition for twostage stochastic programs
A computational study of on-demand accuracy level decomposition for twostage stochastic programs Christian Wolf, Universität Paderborn, Germany Csaba I. Fábián, Kecskemét College, Hungary Achim Koberstein,
More informationTHE HEIDELBERG SCIENCE LIBRARY I Volume 2
THE HEIDELBERG SCIENCE LIBRARY I Volume 2 Extinct and Vanishing Animals A biology of extinction and survival by Vinzenz Ziswiler Revised English Edition by Fred and Pille Bunnell SPRINGER-VERLAG NEW YORK
More informationHuntsman Polyurethanes smart simulation software. Process optimization by simulation
Huntsman Polyurethanes smart simulation software Process optimization by simulation Understanding material behavior is fundamental to the design of new products. For non-linear materials such as molding
More informationSolving MINLPs with BARON. Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University
Solving MINLPs with BARON Mustafa Kılınç & Nick Sahinidis Department of Chemical Engineering Carnegie Mellon University MINLP 2014 Carnegie Mellon University June 4, 2014 MIXED-INTEGER NONLINEAR PROGRAMS
More informationA Game Theoretic Study of Attack and Defense in Cyber-Physical Systems
The First International Workshop on Cyber-Physical Networking Systems A Game Theoretic Study of Attack and Defense in Cyber-Physical Systems ChrisY.T.Ma Advanced Digital Sciences Center Illinois at Singapore
More informationOrganizational Culture and Commitment
Organizational Culture and Commitment This Page Intentionally Left Blank Organizational Culture and Commitment Transmission in Multinationals Victoria W. Miroshnik Palgrave macmillan Victoria W. Miroshnik
More informationHighly Cited Psychometrika Articles:
Highly Cited Psychometrika Articles: 1936 2001 1 2016 1 List compiled by Willem Heiser and Larry Hubert. Citation counts are from Google Scholar as of April, 1 Greater than 3000 citations: Akaike, H. (1987).
More informationAvailable online at ScienceDirect. Transportation Research Procedia 10 (2015 )
Available online at www.sciencedirect.com ScienceDirect Transportation Research Procedia 10 (2015 ) 423 432 18th Euro Working Group on Transportation, EWGT 2015, 14-16 July 2015, Delft, The Netherlands
More informationConsolidation of the Haavelmo- Cowles Commission Paradigm
Consolidation of the Haavelmo- Cowles Commission Paradigm (based on Chapter 1 of my book draft: The Reformation of Econometrics: A Historical Perspective) Duo Qin SOAS, London, UK December 2011 Coverage
More informationIndirect estimation of overhead line ampacity in overhead lines integrating wind farms
International Conference on Renewable Energies and Power Quality (ICREPQ ) Cordoba (Spain), th to 1 th April, exçxãtuäx XÇxÜzç tçw céãxü dâtä àç ]ÉâÜÇtÄ(RE&PQJ) ISSN 17-3 X, No.1, April Indirect estimation
More informationSports Economics, Management and Policy
Sports Economics, Management and Policy Volume 12 Series Editor Dennis Coates University of Maryland, Baltimore County Dept. Economics, Baltimore, Maryland, USA More information about this series at http://www.springer.com/series/8343
More informationTHE BOOK. The Author BECOME AN IRONMAN CHERIE GRUENFELD. ISBN
THE BOOK Become an Ironman is a treasure trove of deeply insightful training and racing wisdom hard-won during the course of amateur triathlete Cherie Gruenfeld's fourteen-year Ironman career. Its purpose
More informationWomen s Cricket and Global Processes
Women s Cricket and Global Processes This page intentionally left blank Women s Cricket and Global Processes The Emergence and Development of Women s Cricket as a Global Game Philippa Velija York St John
More informationMILLER, Kelly. Digital Howard University. Howard University. MSRC Staff
Howard University Digital Howard @ Howard University Manuscript Division Finding Aids 10-1-2015 MILLER, Kelly MSRC Staff Follow this and additional works at: http://dh.howard.edu/finaid_manu Recommended
More informationAppendix: Tables. Table XI. Table I. Table II. Table XII. Table III. Table IV
Table I Table II Table III Table IV Table V Table VI Random Numbers Binomial Probabilities Poisson Probabilities Normal Curve Areas Exponentials Critical Values of t Table XI Table XII Percentage Points
More informationStudies in Diplomacy and International Relations
Studies in Diplomacy and International Relations Series Editors Donna Lee University of Bradford Department of Peace Studies Bradford, United Kingdom Paul Sharp University of Minnesota Duluth, Minnesota,
More informationINTRODUCTION TO COASTAL ENGINEERING AND MANAGEMENT
Advanced Series on Ocean Engineering Volume 16 INTRODUCTION TO COASTAL ENGINEERING AND MANAGEMENT J. William Kamphuis Queen's University, Canada World Scientific Singapore New Jersey London Hong Kong Contents
More informationBelow are the graphing equivalents of the above constraints.
Detailed Step- by- Step description of the Wilson Problem Part A. LP Formulation Step 1. Figure out the problem Although it may seem obvious, the first step in solving the Wilson Problem is to understand
More informationAN EXAMINATION OF PREPAREDNESS OF COMMIUINITY FOR COMMUNITY BASED TOURISM SRI LANKA A CASE STUDY OF KALPITIYA TOURISM AREA
AN EXAMINATION OF PREPAREDNESS OF COMMIUINITY FOR COMMUNITY BASED TOURISM SRI LANKA A CASE STUDY OF KALPITIYA TOURISM AREA S. M. P. D. Sathkumara 08/9639 Dissertation submitted in partial fulfillment of
More informationTIMETABLING IN SPORTS AND ENTERTAINMENT
TIMETABLING IN SPORTS AND ENTERTAINMENT Introduction More complicated applications of interval scheduling and timetabling: scheduling of games in tournaments scheduling of commercials on network television
More informationOPTIMAL TRAJECTORY GENERATION OF COMPASS-GAIT BIPED BASED ON PASSIVE DYNAMIC WALKING
OPTIMAL TRAJECTORY GENERATION OF COMPASS-GAIT BIPED BASED ON PASSIVE DYNAMIC WALKING Minseung Kim Dept. of Computer Science Illinois Institute of Technology 3201 S. State St. Box 2082 Chicago IL 60616
More informationGears and Levers Investigations. Level A Investigations. Level B Investigations
Gears and Levers Investigations Level A Investigations A-1 The Lever How does a lever work? This Investigation introduces the students to gears and angles. Students work with pairs of gears and determine
More informationi) Linear programming
Problem statement Sailco Corporation must determine how many sailboats should be produced during each of the next four quarters (one quarter = three months). The demand during each of the next four quarters
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationComputation: One objective of this course is to introduce S-PLUS. Data files and files containing examples of S-PLUS and SAS code can be copied from t
STAT 511 Spring 2002 Course Information Instructor: Kenneth J. Koehler 120 Snedecor Hall Telephone: 515-294-4181 Fax: 515-294-5040 E-mail: kkoehler@iastate.edu Office Hours: to be announced Teaching Assistants:
More informationRegulations of the International Young Naturalists Tournament
Regulations of the International Young Naturalists Tournament Table of Contents Chapter 1. General information. I. International Young Naturalists Tournament. II. General Council. III. Local Organizing
More informationThe Diver Returns Circular Functions, Vector Components, and Complex Numbers
Co n t e n t s The Diver Returns Circular Functions, Vector Components, and Complex Numbers Back to the Circus 3 The Circus Act 4 As the Ferris Wheel Turns 6 Graphing the Ferris Wheel 8 Distance with Changing
More informationSpring Boot Messaging
Spring Boot Messaging Messaging APIs for Enterprise and Integration Solutions Felipe Gutierrez Spring Boot Messaging: Messaging APIs for Enterprise and Integration Solutions Felipe Gutierrez Albuquerque,
More informationOptimization of an off-road bicycle with four-bar linkage rear suspension
Proceedings of MUSME 2008, the International Symposium on Multibody Systems and Mechatronics San Juan (Argentina), 8-12 April 2008 Paper n. 02-MUSME08 Optimization of an off-road bicycle with four-bar
More informationThis page intentionally left blank
HIT BRANDS This page intentionally left blank HIT BRANDS How music builds value for the world s smartest brands Daniel M Jackson Richard Jankovich Eric Sheinkop David Marcus Daniel Jackson, Richard Jankovich
More informationTRUMP UNIVERSITY BRANDING 1O1. How to Build the Most Valuable Asset of Any Business DON SEXTON, PHD. F oreword and C hapter 1.
TRUMP UNIVERSITY BRANDING 1O1 How to Build the Most Valuable Asset of Any Business DON SEXTON, PHD F oreword and C hapter 1 by D onald T rump TRUMP UNIVERSITY BRANDING 101 TRUMP UNIVERSITY BRANDING 101
More informationSpringerBriefs in Applied Sciences and Technology
SpringerBriefs in Applied Sciences and Technology Computational Intelligence Series editor Janusz Kacprzyk, Polish Academy of Sciences, Systems Research Institute, Warsaw, Poland The series Studies in
More informationCrash Analysis of I-64 Closure in St. Louis County
Report # MATC-MST: 341 Final Report 25-1121-0001-341 Crash Analysis of I-64 Closure in St. Louis County Ghulam H. Bham, Ph.D. Professor Department of Civil, Architectural, and Environmental Engineering
More informationA definition of depth for functional observations
A definition of depth for functional observations Sara López-Pintado and Juan Romo Departamento de Estadística y Econometría Universidad Carlos III de Madrid Madrid, Spain A definition of depth for functional
More informationAGA Swiss McMahon Pairing Protocol Standards
AGA Swiss McMahon Pairing Protocol Standards Final Version 1: 2009-04-30 This document describes the Swiss McMahon pairing system used by the American Go Association (AGA). For questions related to user
More informationBy the same author * THE MIDLAND PEASANT THE MAKING OF THE ENGLISH LANDSCAPE LOCAL HISTORY IN ENGLAND
PROVINCIAL ENGLAND By the same author * THE MIDLAND PEASANT THE MAKING OF THE ENGLISH LANDSCAPE LOCAL HISTORY IN ENGLAND Morwenstow Churc h : an isolated church typical of th e south-west TI lt, l/t i
More informationEngineering School of Albacete Castilla La Mancha University
Engineering School of Albacete Castilla La Mancha University Sebastián Lajara López (Mathematics Department) José A. Almendros Ibáñez (Applied Mechanics Department) www.uclm.es http://edii.uclm.es October,
More informationThe Mobility and Safety of Walk-and-Ride Systems
The Mobility and Safety of Walk-and-Ride Systems By Dr. Hugh Medal Department of Industrial and Systems Engineering Mississippi State University (MSU) Phone: 662-325-3932 Email: hugh.medal@msstate.edu
More informationECE 697B (667) Spring 2003
ECE 667 - Synthesis & Verification - Lecture 2 ECE 697 (667) Spring 23 Synthesis and Verification of Digital Systems unctional Decomposition Slides adopted (with permission) from. Mishchenko, 23 Overview
More informationRUGBY is a dynamic, evasive, and highly possessionoriented
VISUALIZING RUGBY GAME STYLES USING SOMS 1 Visualizing Rugby Game Styles Using Self-Organizing Maps Peter Lamb, Hayden Croft Abstract Rugby coaches and analysts often use notational data describing match
More informationHandbook of Industrial Chemistry
Riegel's Handbook of Industrial Chemistry NINTH EDITION Riegel's Handbook of Industrial Chemistry NINTH EDITION Edited by James A. Kent, Ph.D. IniiBI VAN NOSTRAND REINHOLD ~ New York Copyright 1992 by
More informationTHE ROLE OF THE LEARNING ORGANISATION PARADIGM IN IMPROVING INTELLECTUAL CAPITAL JACO JOHANNES PIENAAR
THE ROLE OF THE LEARNING ORGANISATION PARADIGM IN IMPROVING INTELLECTUAL CAPITAL by JACO JOHANNES PIENAAR Dissertation submitted in fulfilment of the requirements for the degree MAGISTER ARTIUM in INFORMATION
More information1. What function relating the variables best describes this situation? 3. How high was the balloon 5 minutes before it was sighted?
Hot-Air Balloon At the West Texas Balloon Festival, a hot-air balloon is sighted at an altitude of 800 feet and appears to be descending at a steady rate of 20 feet per minute. Spectators are wondering
More informationREAL ESTATE DEVELOPMENT LAW
REAL ESTATE DEVELOPMENT LAW By Rick Daley Senior Lecturer in Law The Moritz College of Law at The Ohio State University Also available on Law School Exchange at: http://exchange.westlaw.com/ AMERICAN CASEBOOK
More informationFood Culture, Consumption and Society
Food Culture, Consumption and Society Food Culture, Consumption and Society Paolo Corvo University of Gastronomic Sciences, Italy Paolo Corvo 2015 All rights reserved. No reproduction, copy or transmission
More informationSpringer Tracts on Transportation and Traffic
Springer Tracts on Transportation and Traffic Volume 5 Series editor Roger P. Roess, New York University Polytechnic School of Engineering, New York, USA e-mail: rpr246@nyu.edu For further volumes: http://www.springer.com/series/11059
More informationSports Economics, Management and Policy
Sports Economics, Management and Policy Series Editor Dennis Coates For further volumes: http://www.springer.com/series/8343 wwwwwwwwwwwwww R. Todd Jewell Editor Violence and Aggression in Sporting Contests
More informationQuestions & Answers About the Operate within Operate within IROLs Standard
Index: Introduction to Standard...3 Expansion on Definitions...5 Questions and Answers...9 Who needs to comply with this standard?...9 When does compliance with this standard start?...10 For a System Operator
More informationSTOCK RETURN VOLATILITY AND COINTEGRATION OF U.S. AND ASIAN MARKETS IN ACCORDANCE WITH THE FINANCIAL CRISIS ( ) THESIS
STOCK RETURN VOLATILITY AND COINTEGRATION OF U.S. AND ASIAN MARKETS IN ACCORDANCE WITH THE FINANCIAL CRISIS (1997-2014) THESIS Presented as Partial Fulfillment of the Requirements For Degree of Sarjana
More informationImpact of global and local emission mitigation policies on the Chilean power system expansion planning
Impact of global and local emission mitigation policies on the Chilean power system expansion planning Enzo Sauma Pontificia Universidad Católica de Chile Daniela Quiroga Pontificia Universidad Católica
More informationAbstract Currently there is a growing interest in the evolutionary algorithm paradigm, as it promises a robust and general search technique. Still, in
Evaluating and Improving Steady State Evolutionary Algorithms on Constraint Satisfaction Problems Koen van der Hauw 9 August 1996 Abstract Currently there is a growing interest in the evolutionary algorithm
More informationA SEMI-PRESSURE-DRIVEN APPROACH TO RELIABILITY ASSESSMENT OF WATER DISTRIBUTION NETWORKS
A SEMI-PRESSURE-DRIVEN APPROACH TO RELIABILITY ASSESSMENT OF WATER DISTRIBUTION NETWORKS S. S. OZGER PhD Student, Dept. of Civil and Envir. Engrg., Arizona State Univ., 85287, Tempe, AZ, US Phone: +1-480-965-3589
More information... Food as a Social Enterprise... MICHAEL S. CAROLAN
... Food as a Social Enterprise... MICHAEL S. CAROLAN Island Press mission is to provide the best ideas and information to those seeking to understand and protect the environment and create solutions
More informationGlobal Journal of Engineering Science and Research Management
SIMULATION AND OPTIMZING TRAFFIC FLOW AT SIGNALIZED INTERSECTION USING MATLAB Dr Mohammed B. Abduljabbar*, Dr Amal Ali, Ruaa Hameed * Assist Prof., Civil Engineering Department, Al-Mustansiriayah University,
More informationTraffic Impact Study. Westlake Elementary School Westlake, Ohio. TMS Engineers, Inc. June 5, 2017
TMS Engineers, Inc. Traffic Impact Study Westlake Elementary School Westlake, Ohio June 5, 2017 Prepared for: Westlake City Schools - Board of Education 27200 Hilliard Boulevard Westlake, OH 44145 TRAFFIC
More informationThe Sensation Novel and the Victorian Family Magazine
The Sensation Novel and the Victorian Family Magazine The Sensation Novel and the Victorian Family Magazine Deborah Wynne Keele University Staffordshire Deborah Wynne 2001 S o f t c o v e r r e p r i
More informationYouth Sports Leagues Scheduling
Youth Sports Leagues Scheduling Douglas Moody, Graham Kendall and Amotz Bar-Noy City University of New York Graduate Center and School of Computer Science (Moody,Bar-Noy), University of Nottingham, UK
More informationAMT P U B L I S H I N G
Published by AMT P U B L I S H I N G Australian Mathematics Trust University of Canberra Locked Bag 1 Canberra GPO ACT 2601 AUSTRALIA Copyright 2014 AMT Publishing Telephone: +61 2 6201 5137 www.amt.edu.au
More informationCombinatorial Auctions
University of Maryland at College Park From the SelectedWorks of Peter Cramton 2006 Combinatorial Auctions Peter Cramton, University of Maryland Yoav Shoham, Stanford University Richard Steinberg Available
More informationTKP4550/TKP4551 PROSESS-SYSTEMTEKNIKK (PROCESS SYSTEMS ENGINEERING)
TKP4550/TKP4551 PROSESS-SYSTEMTEKNIKK (PROCESS SYSTEMS ENGINEERING) Coordinator: Sigurd Skogestad Project proposal from Professor Sigurd Skogestad: sigurd.skogestad@ntnu.no 69. Modelling and optimization
More informationResearch on ESC Hydraulic Control Unit Property and Pressure Estimation
Research on ESC Hydraulic Control Unit Property and Pressure Estimation Liu Wei, Ding Haitao *, and Guo Konghui State Key Libratory of Automobile Dynamic Simulation, Jilin University, Changchun 30025,
More information