Deterministic Variable Demand Inventory. Chen Zhou Assoc. Prof For Prof. Reveliotis Sept 11, 2008
|
|
- Marylou Osborne
- 6 years ago
- Views:
Transcription
1 Deterministic Variable Demand Inventory Chen Zhou Assoc. Prof For Prof. Reveliotis Sept 11, 2008
2 Demand and replenishment Demand can be Nearly deterministic Variable Replenishment is in discrete intervals Per week, per day, per month Decisions How much to order in which period Objective min cost of Ordering Carrying
3 Example Demand for a industrial pump in the following 10 weeks are given in the table The fixed ordering cost K = $132/order. The carrying cost is h = $0.6/week/unit.
4 Extreme solutions Everyweek vs. One order Costs in extreme cases Order each week: 10 * K = 1320 One order: Find inventories from the end TC = h * sum inventories = 1,406.2 Week Demand Inventory Find inventories from the beginning h*( *2 + 12* * * 9) = Can we do better?
5 EOQ λ = average(d)/week = 43.9 / week EOQ = , use 139 Week Demand EOQ release Inventory TC = 132 * * sum inventories = % savings over order every week Can we do better with some adjustment? To be fair, I 10 = 0. savings of 70.2, TC = See inventory chart >
6 Beginning inventory chart Can we do better?
7 Wagner-Whitin property In optimum policy, either I t - 1 = 0, or y t = 0, or I t - 1 * y t = 0 In the above example Week Demand WW Adj EOQ Inventory TC = 780, > 40% savings over order everyweek Can we do better?
8 Max No. of potential solutions w. WW property n period I 0 = I n = 0
9 Greedy heuristics Silver-Meal algorithm When we increase the number of periods covered by a setup The setup cost shared by each period goes down Carrying cost goes up There exists a saddle point for the cost/period We find a release and start over again Cost/period K periods
10 Procedure Let C(i) be the cost/period if the current release produces for i periods. Assume I 0 = 0 C(1) = K C(2) = (K + h r 2 ) / 2 C(3) = (K + h r h r 3 ) / 3, or (2*C(2) + 2 h r 3 ) / 3
11 Example From 1 st period C(1) = K = 132 C(2) = (K + h r 2 ) / 2 = ( * 42) / 2 = 76.2 < 132 C(3) = ( (42+2*32)) / 3 = 65.2 < 76.2 C(4) = 54.3 < 65.2 C(5) = > 54.3, stop y 1 = = 128 (save as adjusted EOQ) Start from 5 th period C(1) = K = 132 C(2) = 99.6 C(3) = 84.4 C(4) = 69.6 C(5) = y 5 = 197 Start from period 9 y 5 = 114 Total cost = 650, or 57% savings over order everyweek
12 Is Silver-Meal algorithm optimum? Can not be proved but can be disapprove by counter evidence The solution is myopic or greedy Greedy algorithm is often simple and sometimes provides very good solutions For heuristic, one can generate similar measures Min cost per part Restart when setup cost = carrying cost
13 If the assumptions holds, how to find optimum? Wagner-Whitin algorithm A form of dynamic programming The idea is to perform minimum computation and at the same time evaluate all potential solutions or without omitting any possible good solutions. Based on Wagner-Whitin property, what is the total number of possible solutions?
14 Wagner-Whitin Algorithm Given: Find Demands in periods 1, 2, n Fixed setup cost K $/setup Fixed holding cost h $/unit/period I 0 = I n = 0 (can be relaxed) The optimum policy n-period problem Similar to dynamic programming
15 Algorithm Let C(j) = minimum cost for j period problem Total cost of 1 period problem Total cost of 2-period problem
16 Algorithm Total cost of 3 period problem 4 period problem
17 Rational We have effectively evaluated all potentially good solutions Each time you eliminate a branch from min operation, you removed a lot of unnecessary calculations. We only perform partial solutions
18 Tabular implementation of the algorithm Cols: partial planning horizon, 1, 2, j. Rows: the period number in which the last order is placed i \ j 1 2 j n 1 2 j n Partial solutions Newly added Latest setup
19 Tabular implementation of the algorithm Rows: we do not have to continue in rows once minimum is reached Upon completion, trace the order releases from the back. Find the minimum cost in jth period. The corresponding row number, say j, is the period with last release. Omit the columns j, j+1, n. Repeat with n - m problem until all orders are found.
20 E.g. K = 100/setup, h = $2/unit/period
21 Single period problem C(1) K = 100/setup, h = $2/unit/period
22 2-period problem K = 100/setup, h = $2/unit/period C(2)
23 3-Period problem C(3) K = 100/setup, h = $2/unit/period
24 4-Period problem C(4) K = 100/setup, h = $2/unit/period
25 5-Period problem K = 100/setup, h = $2/unit/period No need to compute C(5)
26 Continue K = 100/setup, h = $2/unit/period C(5) Note: cost increases faster in upper rows C(6) C(7) C(8)
27 Back trace releases Find min from last col Locate its row, the last setup From period 8, min = 580, last release should be in 8 or 6 Let s follow 6, y 6 = = 75, forget last 3 periods In period 5, the minimum is 340 with last release at 4, y 4 = 70 y 1 = 60 Totol cost = 580. You can try the other one. Find release
28 Back trace releases Find min from last col Find min from last col Locate its row Think it as a 5-period problem From period 8, min = 580, last release should be in 8 or 6 Let s follow 6, y 6 = = 75, forget last 3 periods In period 5, the minimum is 340 with last release at 4, y 4 = 70 y 1 = 60 Totol cost = 580. You can try the other one.
29 Final result From period 8, min = 580, last release should be in 8 or 6 Let s follow 6, y 6 = = 75, forget last 3 periods In period 5, the minimum is 340 with last release at 4, y 4 = 70 y 1 = 60 Totol cost = 580. You can try the other one.
30 Example problem: K = 132, h = 0.6
31 Policy comparisons for the example
32 Some discussions What is the total number of possible order policies for an n period problem? In WW, we evaluate up to (n+1)n/2 partial evaluations We did not miss any possible good solutions Optimality: For n period problems satisfy assumptions: optimum In reality: rolling horizon problem
33 Summary Deterministic and variable demand Ordering vs. carrying (no shortage) WW property WW algorithm Complexity Optimality
34 Questions
Vertex Cover Approximations
CS124 Lecture 20 Heuristics can be useful in practice, but sometimes we would like to have guarantees. Approximation algorithms give guarantees. It is worth keeping in mind that sometimes approximation
More informationSection 5.2: Next Event Simulation Examples
Section 52: Next Event Simulation Examples Discrete-Event Simulation: A First Course c 2006 Pearson Ed, Inc 0-13-142917-5 Discrete-Event Simulation: A First Course Section 52: Next Event Simulation Examples
More informationLIBRARY OF THE MASSACHUSETTS INSTITUTE OF TECHNOLOGY
LIBRARY OF THE MASSACHUSETTS INSTITUTE OF TECHNOLOGY .FRED P. SLOAN SCHOOL OF MANAGEMEI A COMPARISON OF EXACT AND HEURISTIC ROUTINES FOR LOT SIZE DETERMINATION IN MULTI-STAGE ASSEMBLY SYSTEMS* W, B.
More informationGreedy Algorithms CLRS Laura Toma, csci2200, Bowdoin College
Greedy Algorithms CLRS 16.1-16.2 Laura Toma, csci2200, Bowdoin College Overview. Sometimes we can solve optimization problems with a technique called greedy. A greedy algorithm picks the option that looks
More informationAnalysis of Simulation Results
Analysis of Simulation Results Raj Jain Washington University Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationFuzzy Inventory Model without Shortage Using Trapezoidal Fuzzy Number with Sensitivity Analysis
IOSR Journal of Mathematics (IOSR-JM) ISSN: 78-578. Volume 4, Issue 3 (Nov. - Dec. 0), PP 3-37 Fuzzy Inventory Model without Shortage Using Trapezoidal Fuzzy Number with Sensitivity Analysis D. Dutta,
More informationOptimal Detector Locations for OD Matrix Estimation
Optimal Detector Locations for OD Matrix Estimation Ying Liu 1, Xiaorong Lai, Gang-len Chang 3 Abstract This paper has investigated critical issues associated with Optimal Detector Locations for OD matrix
More informationThe clustering in general is the task of grouping a set of objects in such a way that objects
Spectral Clustering: A Graph Partitioning Point of View Yangzihao Wang Computer Science Department, University of California, Davis yzhwang@ucdavis.edu Abstract This course project provide the basic theory
More informationLocal Search for CSPs
Local Search for CSPs Alan Mackworth UBC CS CSP February, 0 Textbook. Lecture Overview Domain splitting: recap, more details & pseudocode Local Search Time-permitting: Stochastic Local Search (start) Searching
More informationNotes for Recitation 9
6.042/18.062J Mathematics for Computer Science October 8, 2010 Tom Leighton and Marten van Dijk Notes for Recitation 9 1 Traveling Salesperson Problem Now we re going to talk about a famous optimization
More informationCse634 DATA MINING TEST REVIEW. Professor Anita Wasilewska Computer Science Department Stony Brook University
Cse634 DATA MINING TEST REVIEW Professor Anita Wasilewska Computer Science Department Stony Brook University Preprocessing stage Preprocessing: includes all the operations that have to be performed before
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Single-State Meta-Heuristics Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Recap: Goal is to Find the Optimum Challenges of general optimization
More informationStatic verification of program running time
Static verification of program running time CIS 673 course project report Caleb Stanford December 2016 Contents 1 Introduction 2 1.1 Total Correctness is Not Enough.................................. 2
More informationDEVELOPING DATABASE APPLICATIONS (INTERMEDIATE MICROSOFT ACCESS, X405.5)
Technology & Information Management Instructor: Michael Kremer, Ph.D. Database Program: Microsoft Access Series DEVELOPING DATABASE APPLICATIONS (INTERMEDIATE MICROSOFT ACCESS, X405.5) Section 8 AGENDA
More informationOperations Research and Optimization: A Primer
Operations Research and Optimization: A Primer Ron Rardin, PhD NSF Program Director, Operations Research and Service Enterprise Engineering also Professor of Industrial Engineering, Purdue University Introduction
More informationWe ve been playing The Game of Life for several weeks now. You have had lots of practice making budgets, and managing income and expenses and savings.
We ve been playing The Game of Life for several weeks now. You have had lots of practice making budgets, and managing income and expenses and savings. It is sometimes a challenge to manage a lot of data
More informationAlgorithms for Decision Support. Integer linear programming models
Algorithms for Decision Support Integer linear programming models 1 People with reduced mobility (PRM) require assistance when travelling through the airport http://www.schiphol.nl/travellers/atschiphol/informationforpassengerswithreducedmobility.htm
More informationDiscrete-Event Simulation: A First Course. Steve Park and Larry Leemis College of William and Mary
Discrete-Event Simulation: A First Course Steve Park and Larry Leemis College of William and Mary Technical Attractions of Simulation * Ability to compress time, expand time Ability to control sources
More informationThe complement of PATH is in NL
340 The complement of PATH is in NL Let c be the number of nodes in graph G that are reachable from s We assume that c is provided as an input to M Given G, s, t, and c the machine M operates as follows:
More informationCMSC351 - Fall 2014, Homework #4
CMSC351 - Fall 2014, Homework #4 Due: November 14th at the start of class PRINT Name: Grades depend on neatness and clarity. Write your answers with enough detail about your approach and concepts used,
More informationLECTURE NOTES OF ALGORITHMS: DESIGN TECHNIQUES AND ANALYSIS
Department of Computer Science University of Babylon LECTURE NOTES OF ALGORITHMS: DESIGN TECHNIQUES AND ANALYSIS By Faculty of Science for Women( SCIW), University of Babylon, Iraq Samaher@uobabylon.edu.iq
More informationPractical 2: Using Minitab (not assessed, for practice only!)
Practical 2: Using Minitab (not assessed, for practice only!) Instructions 1. Read through the instructions below for Accessing Minitab. 2. Work through all of the exercises on this handout. If you need
More informationOn Conditional Covering Problem
On Conditional Covering Problem S. Balasubramanian, S. Harini, and C. Pandu Rangan Department of Computer Science and Engineering, IIT Madras, Chennai India 600036 balas,harini@cse.iitm.ernet.in,rangan@iitm.ernet.in
More informationNotes for Lecture 24
U.C. Berkeley CS170: Intro to CS Theory Handout N24 Professor Luca Trevisan December 4, 2001 Notes for Lecture 24 1 Some NP-complete Numerical Problems 1.1 Subset Sum The Subset Sum problem is defined
More informationClass Overview. Introduction to Artificial Intelligence COMP 3501 / COMP Lecture 2: Search. Problem Solving Agents
Class Overview COMP 3501 / COMP 4704-4 Lecture 2: Search Prof. 1 2 Problem Solving Agents Problem Solving Agents: Assumptions Requires a goal Assume world is: Requires actions Observable What actions?
More informationInteger Programming. Xi Chen. Department of Management Science and Engineering International Business School Beijing Foreign Studies University
Integer Programming Xi Chen Department of Management Science and Engineering International Business School Beijing Foreign Studies University Xi Chen (chenxi0109@bfsu.edu.cn) Integer Programming 1 / 42
More informationENM316E Simulation. The output obtained by running the simulation model once is also random.
ENM 316E Simulation Lesson 6 Output analysis is the analysis of data generated from simulation study. The purpose of the output analysis To estimate the performance of a system To compare the performance
More informationToday. CS 188: Artificial Intelligence Fall Example: Boolean Satisfiability. Reminder: CSPs. Example: 3-SAT. CSPs: Queries.
CS 188: Artificial Intelligence Fall 2007 Lecture 5: CSPs II 9/11/2007 More CSPs Applications Tree Algorithms Cutset Conditioning Today Dan Klein UC Berkeley Many slides over the course adapted from either
More informationMechanical Engineering 101
Mechanical Engineering 101 University of California, Berkeley Lecture #18 1 Today s lecture pull systems: kanban Example Parameters Reliability Scheduling, Assumptions, Variations 2 Kanban: a method for
More informationClass Overview. Introduction to Artificial Intelligence COMP 3501 / COMP Lecture 2. Problem Solving Agents. Problem Solving Agents: Assumptions
Class Overview COMP 3501 / COMP 4704-4 Lecture 2 Prof. JGH 318 Problem Solving Agents Problem Solving Agents: Assumptions Requires a goal Assume world is: Requires actions Observable What actions? Discrete
More informationPotential Midterm Exam Questions
Potential Midterm Exam Questions 1. What are the four ways in which AI is usually viewed? Which of the four is the preferred view of the authors of our textbook? 2. What does each of the lettered items
More informationCOMP3702/7702 Artificial Intelligence Week2: Search (Russell & Norvig ch. 3)" Hanna Kurniawati"
COMP3702/7702 Artificial Intelligence Week2: Search (Russell & Norvig ch. 3)" Hanna Kurniawati" Last week" What is Artificial Intelligence?" Some history" Agent defined" The agent design problem" Search:
More informationLagrangean Methods bounding through penalty adjustment
Lagrangean Methods bounding through penalty adjustment thst@man.dtu.dk DTU-Management Technical University of Denmark 1 Outline Brief introduction How to perform Lagrangean relaxation Subgradient techniques
More informationSubset sum problem and dynamic programming
Lecture Notes: Dynamic programming We will discuss the subset sum problem (introduced last time), and introduce the main idea of dynamic programming. We illustrate it further using a variant of the so-called
More informationComputational thinking, problem-solving and programming:
Computational thinking, problem-solving and programming: Connecting computational thinking and program design IB Computer Science Content developed by Dartford Grammar School Computer Science Department
More information3 No-Wait Job Shops with Variable Processing Times
3 No-Wait Job Shops with Variable Processing Times In this chapter we assume that, on top of the classical no-wait job shop setting, we are given a set of processing times for each operation. We may select
More informationd) Consider the single item inventory model. D = 20000/year, C0 = Rs 1000/order, C = Rs 200/item, i = 20%, TC at EOQ is a) 1000 b) 15000
Assignment 12 1. A model of the form Y = a + bt was fit with data for four periods. The two equations are 90 = 4a + 10b and 240 = 10a + 30b. The forecast for the fifth period is a) 120 b) 30 c) 160 d)
More informationOptimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method
Optimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method A.Farita Asma 1, C.Manjula 2 Assistant Professor, Department of Mathematics, Government Arts College, Trichy, Tamil
More information/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/27/18
601.433/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Approximation algorithms Date: 11/27/18 22.1 Introduction We spent the last two lectures proving that for certain problems, we can
More informationComputers and Mathematics with Applications. Incorporating a database approach into the large-scale multi-level lot sizing problem
Computers and Mathematics with Applications 60 (2010) 2536 2547 Contents lists available at ScienceDirect Computers and Mathematics with Applications journal homepage: www.elsevier.com/locate/camwa Incorporating
More informationSolving Problems by Searching. Artificial Intelligence Santa Clara University 2016
Solving Problems by Searching Artificial Intelligence Santa Clara University 2016 Problem Solving Agents Problem Solving Agents Use atomic representation of states Planning agents Use factored or structured
More informationConvexity and Optimization
Convexity and Optimization Richard Lusby Department of Management Engineering Technical University of Denmark Today s Material Extrema Convex Function Convex Sets Other Convexity Concepts Unconstrained
More informationA PARAMETRIC SIMPLEX METHOD FOR OPTIMIZING A LINEAR FUNCTION OVER THE EFFICIENT SET OF A BICRITERIA LINEAR PROBLEM. 1.
ACTA MATHEMATICA VIETNAMICA Volume 21, Number 1, 1996, pp. 59 67 59 A PARAMETRIC SIMPLEX METHOD FOR OPTIMIZING A LINEAR FUNCTION OVER THE EFFICIENT SET OF A BICRITERIA LINEAR PROBLEM NGUYEN DINH DAN AND
More informationSynchronized Base Stock Policies
Synchronized Base Stock Policies Ton de Kok Department of Technology Management Technische Universiteit Eindhoven Contents Value Network Model Network transformation principles Divergent structures and
More informationAnnouncements. CS 188: Artificial Intelligence Fall Reminder: CSPs. Today. Example: 3-SAT. Example: Boolean Satisfiability.
CS 188: Artificial Intelligence Fall 2008 Lecture 5: CSPs II 9/11/2008 Announcements Assignments: DUE W1: NOW P1: Due 9/12 at 11:59pm Assignments: UP W2: Up now P2: Up by weekend Dan Klein UC Berkeley
More informationCS 188: Artificial Intelligence Fall 2008
CS 188: Artificial Intelligence Fall 2008 Lecture 5: CSPs II 9/11/2008 Dan Klein UC Berkeley Many slides over the course adapted from either Stuart Russell or Andrew Moore 1 1 Assignments: DUE Announcements
More informationUsing the Palladium Business Intelligence Functionality
Using the Palladium Business Intelligence Functionality This document will assist in using Palladium s Business Intelligence Module. The function of the module is to allow you a view into your data with
More informationName: UW CSE 473 Midterm, Fall 2014
Instructions Please answer clearly and succinctly. If an explanation is requested, think carefully before writing. Points may be removed for rambling answers. If a question is unclear or ambiguous, feel
More informationDATA VISUALIZATION Prepare the data for visualization Data presentation architecture (DPA) is a skill-set that seeks to identify, locate, manipulate,
DATA VISUALIZATION Prepare the data for visualization Data presentation architecture (DPA) is a skill-set that seeks to identify, locate, manipulate, format and present data in such a way as to optimally
More informationDecision Support and Intelligent Systems. Monte Carlo Simulation
887654 Decision Support and Intelligent Systems Monte Carlo Simulation Monte Carlo Monte Carlo is a technique for selecting numbers randomly from a probability distribution. A mathematical process used
More informationChapter 1. Math review. 1.1 Some sets
Chapter 1 Math review This book assumes that you understood precalculus when you took it. So you used to know how to do things like factoring polynomials, solving high school geometry problems, using trigonometric
More informationCOUNTING AND PROBABILITY
CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.6 r-combinations with Repetition Allowed Copyright Cengage Learning. All rights reserved. r-combinations with
More informationNumerical Methods for PDEs : Video 9: 2D Finite Difference February 14, Equations / 29
22.520 Numerical Methods for PDEs Video 9 2D Finite Difference Equations February 4, 205 22.520 Numerical Methods for PDEs Video 9 2D Finite Difference February 4, Equations 205 / 29 Thought Experiment
More informationLocal Search and Optimization Chapter 4. Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld )
Local Search and Optimization Chapter 4 Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld ) 1 Outline Local search techniques and optimization Hill-climbing
More informationThe Automation of the Feature Selection Process. Ronen Meiri & Jacob Zahavi
The Automation of the Feature Selection Process Ronen Meiri & Jacob Zahavi Automated Data Science http://www.kdnuggets.com/2016/03/automated-data-science.html Outline The feature selection problem Objective
More informationCreating Two-dimensional Arrays
ANY TYPE CAN BE USED as the base type of an array. You can have an array of ints, an array of Strings, an array of Objects, and so on. In particular, since an array type is a first-class Java type, you
More informationSelected Topics in Column Generation
Selected Topics in Column Generation February 1, 2007 Choosing a solver for the Master Solve in the dual space(kelly s method) by applying a cutting plane algorithm In the bundle method(lemarechal), a
More informationConstruct an optimal tree of one level
Economics 1660: Big Data PS 3: Trees Prof. Daniel Björkegren Poisonous Mushrooms, Continued A foodie friend wants to cook a dish with fresh collected mushrooms. However, he knows that some wild mushrooms
More informationMath 3012 Combinatorial Optimization Worksheet
Math 3012 Combinatorial Optimization Worksheet Combinatorial Optimization is the way in which combinatorial thought is applied to real world optimization problems. Optimization entails achieving the sufficient
More informationCombinatorial Optimization
Combinatorial Optimization Frank de Zeeuw EPFL 2012 Today Introduction Graph problems - What combinatorial things will we be optimizing? Algorithms - What kind of solution are we looking for? Linear Programming
More informationA LAGRANGEAN RELAXATION ALGORITHM FOR MULTI-ITEM LOT-SIZING PROBLEMS WITH JOINT PIECEWISE LINEAR RESOURCE COSTS #
A LAGRANGEAN RELAXATION ALGORITHM FOR MULTI-ITEM LOT-SIZING PROBLEMS WITH JOINT PIECEWISE LINEAR RESOURCE COSTS # Nafee Rizk, Alain Martel* Centor, Université Laval, Québec, Canada Amar Ramudhin École
More informationEVALUATION COPY. Unauthorized Reproduction or Distribution Prohibited EXCEL INTERMEDIATE
EXCEL INTERMEDIATE Overview NOTES... 2 OVERVIEW... 3 VIEW THE PROJECT... 5 USING FORMULAS AND FUNCTIONS... 6 BASIC EXCEL REVIEW... 6 FORMULAS... 7 Typing formulas... 7 Clicking to insert cell references...
More informationLocal Search Methods. CS 188: Artificial Intelligence Fall Announcements. Hill Climbing. Hill Climbing Diagram. Today
CS 188: Artificial Intelligence Fall 2006 Lecture 5: Robot Motion Planning 9/14/2006 Local Search Methods Queue-based algorithms keep fallback options (backtracking) Local search: improve what you have
More informationAssignment 1 is out! Due: 9 Sep 23:59! Can work in a group of 2-3 students.! NO cheating!!!! Submit in turnitin! Code + report!
Assignment 1 is out! Due: 9 Sep 23:59! Submit in turnitin! Code + report! Can work in a group of 2-3 students.! Please register your group in the website linked from the assignment description before tomorrow
More informationSet Cover with Almost Consecutive Ones Property
Set Cover with Almost Consecutive Ones Property 2004; Mecke, Wagner Entry author: Michael Dom INDEX TERMS: Covering Set problem, data reduction rules, enumerative algorithm. SYNONYMS: Hitting Set PROBLEM
More informationConvexity and Optimization
Convexity and Optimization Richard Lusby DTU Management Engineering Class Exercises From Last Time 2 DTU Management Engineering 42111: Static and Dynamic Optimization (3) 18/09/2017 Today s Material Extrema
More informationThreshold-Based Markov Prefetchers
Threshold-Based Markov Prefetchers Carlos Marchani Tamer Mohamed Lerzan Celikkanat George AbiNader Rice University, Department of Electrical and Computer Engineering ELEC 525, Spring 26 Abstract In this
More informationTemperature Patterns: Functions and Line Graphs
activity 3.1 Temperature Patterns: Functions and Line Graphs In this activity, you will work with examples in which curves obtained by joining known points of the graph of a function can help you understand
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE
COMP 62421 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Querying Data on the Web Date: Wednesday 24th January 2018 Time: 14:00-16:00 Please answer all FIVE Questions provided. They amount
More informationLagrangean relaxation - exercises
Lagrangean relaxation - exercises Giovanni Righini Set covering We start from the following Set Covering Problem instance: min z = x + 2x 2 + x + 2x 4 + x 5 x + x 2 + x 4 x 2 + x x 2 + x 4 + x 5 x + x
More informationWhat is Search For? CSE 473: Artificial Intelligence. Example: N-Queens. Example: N-Queens. Example: Map-Coloring 4/7/17
CSE 473: Artificial Intelligence Constraint Satisfaction Dieter Fox What is Search For? Models of the world: single agent, deterministic actions, fully observed state, discrete state space Planning: sequences
More informationComputer Programming. Basic Control Flow - Loops. Adapted from C++ for Everyone and Big C++ by Cay Horstmann, John Wiley & Sons
Computer Programming Basic Control Flow - Loops Adapted from C++ for Everyone and Big C++ by Cay Horstmann, John Wiley & Sons Objectives To learn about the three types of loops: while for do To avoid infinite
More informationLocal Search and Optimization Chapter 4. Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld )
Local Search and Optimization Chapter 4 Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld ) 1 2 Outline Local search techniques and optimization Hill-climbing
More informationNext-Event Simulation
Next-Event Simulation Lawrence M. Leemis and Stephen K. Park, Discrete-Event Simulation - A First Course, Prentice Hall, 2006 Hui Chen Computer Science Virginia State University Petersburg, Virginia March
More informationHeuristic Search and Advanced Methods
Heuristic Search and Advanced Methods Computer Science cpsc322, Lecture 3 (Textbook Chpt 3.6 3.7) May, 15, 2012 CPSC 322, Lecture 3 Slide 1 Course Announcements Posted on WebCT Assignment1 (due on Thurs!)
More informationLocal Search and Optimization Chapter 4. Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld )
Local Search and Optimization Chapter 4 Mausam (Based on slides of Padhraic Smyth, Stuart Russell, Rao Kambhampati, Raj Rao, Dan Weld ) 1 2 Outline Local search techniques and optimization Hill-climbing
More informationRecap A Search Optimality of A. Search: A. CPSC 322 Search 5. Textbook 3.6. Search: A CPSC 322 Search 5, Slide 1
Search: A CPSC 322 Search 5 Textbook 3.6 Search: A CPSC 322 Search 5, Slide 1 Lecture Overview 1 Recap 2 A Search 3 Optimality of A Search: A CPSC 322 Search 5, Slide 2 Search with Costs Sometimes there
More informationREPORTS 4 YOU for VTIGER CRM 6.x
REPORTS 4 YOU for VTIGER CRM 6.x Introduction Reports 4 You is the most powerful runtime and design environment for your custom reports integrated into vtiger CRM Open Source. Main Features: Easy installation
More informationTree-based methods for classification and regression
Tree-based methods for classification and regression Ryan Tibshirani Data Mining: 36-462/36-662 April 11 2013 Optional reading: ISL 8.1, ESL 9.2 1 Tree-based methods Tree-based based methods for predicting
More informationIOGP. an Incremental Online Graph Partitioning algorithm for distributed graph databases. Dong Dai*, Wei Zhang, Yong Chen
IOGP an Incremental Online Graph Partitioning algorithm for distributed graph databases Dong Dai*, Wei Zhang, Yong Chen Workflow of The Presentation A Use Case IOGP Details Evaluation Setup OLTP vs. OLAP
More informationNotes on Minimum Spanning Trees. Red Rule: Given a cycle containing no red edges, select a maximum uncolored edge on the cycle, and color it red.
COS 521 Fall 2009 Notes on Minimum Spanning Trees 1. The Generic Greedy Algorithm The generic greedy algorithm finds a minimum spanning tree (MST) by an edge-coloring process. Initially all edges are uncolored.
More informationIntroduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Shortest Paths Date: 10/13/15
600.363 Introduction to Algorithms / 600.463 Algorithms I Lecturer: Michael Dinitz Topic: Shortest Paths Date: 10/13/15 14.1 Introduction Today we re going to talk about algorithms for computing shortest
More informationAdvanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture 16 Cutting Plane Algorithm We shall continue the discussion on integer programming,
More informationIntroduction. Chapter 15. Optimization Modeling: Applications. Integer Programming. Manufacturing Example. Three Types of ILP Models
Chapter 5 Optimization Modeling: Applications Integer Programming Introduction When one or more variables in an LP problem must assume an integer value we have an Integer Linear Programming (ILP) problem.
More informationUsing the CRM Pivot Tables
Using the CRM Pivot Tables Pivot tables have now been added to your CRM system: we hope that these will provide you with an easy way to produce charts and graphs straight from your CRM, using the most
More informationExcel Tables & PivotTables
Excel Tables & PivotTables A PivotTable is a tool that is used to summarize and reorganize data from an Excel spreadsheet. PivotTables are very useful where there is a lot of data that to analyze. PivotTables
More informationRational Functions with Removable Discontinuities
Rational Functions with Removable Discontinuities 1. a) Simplif the rational epression and state an values of where the epression is b) Using the simplified epression in part (a), predict the shape for
More informationQUICKBOOKS TO ACCOUNTEDGE CONVERSION GUIDE
QUICKBOOKS TO ACCOUNTEDGE CONVERSION GUIDE Our goal is to save you as much time as possible while you transition your business accounting software. While accounting is accounting, AccountEdge takes a very
More informationCHAPTER 8 DISCUSSIONS
153 CHAPTER 8 DISCUSSIONS This chapter discusses the developed models, methodologies to solve the developed models, performance of the developed methodologies and their inferences. 8.1 MULTI-PERIOD FIXED
More informationThe Stochastic Location Model with Risk Pooling
The Stochastic Location Model with Risk Pooling Lawrence V. Snyder Department of Industrial and Systems Engineering Lehigh University Bethlehem, PA, USA Mark S. Daskin Department of Industrial Engineering
More informationModule - 17 Lecture - 23 SQL and NoSQL systems. (Refer Slide Time: 00:04)
Introduction to Morden Application Development Dr. Gaurav Raina Prof. Tanmai Gopal Department of Computer Science and Engineering Indian Institute of Technology, Madras Module - 17 Lecture - 23 SQL and
More informationCourse Introduction. Scheduling: Terminology and Classification
Outline DM87 SCHEDULING, TIMETABLING AND ROUTING Lecture 1 Course Introduction. Scheduling: Terminology and Classification 1. Course Introduction 2. Scheduling Problem Classification Marco Chiarandini
More informationSTUDYING OF CLASSIFYING CHINESE SMS MESSAGES
STUDYING OF CLASSIFYING CHINESE SMS MESSAGES BASED ON BAYESIAN CLASSIFICATION 1 LI FENG, 2 LI JIGANG 1,2 Computer Science Department, DongHua University, Shanghai, China E-mail: 1 Lifeng@dhu.edu.cn, 2
More informationCS 188: Artificial Intelligence Spring Today
CS 188: Artificial Intelligence Spring 2006 Lecture 7: CSPs II 2/7/2006 Dan Klein UC Berkeley Many slides from either Stuart Russell or Andrew Moore Today More CSPs Applications Tree Algorithms Cutset
More informationregister allocation saves energy register allocation reduces memory accesses.
Lesson 10 Register Allocation Full Compiler Structure Embedded systems need highly optimized code. This part of the course will focus on Back end code generation. Back end: generation of assembly instructions
More informationAlgorithm Computation of a Single Source Shortest Path in a Directed Graph. (SSSP algorithm)
.. PATH PROBLEMS IN DIRECTED GRAPHS 141 This algorithm is based on the Dynamic Programming idea. It is due to E. W. Dijkstra and it takes O(n ) time for graphs of n nodes, in the case in which labels form
More informationGeometric data structures:
Geometric data structures: Machine Learning for Big Data CSE547/STAT548, University of Washington Sham Kakade Sham Kakade 2017 1 Announcements: HW3 posted Today: Review: LSH for Euclidean distance Other
More informationy i = S i Œ S y i + S i Œ N\S
max flow problem additional source: R.T. Rockafellar, Network Flows and Monotropic Optimization, John Wiley & Sons 1984 some terminology If x is a flow in a network with node-arc incidence matrix A, then
More informationCSC 505, Spring 2005 Week 6 Lectures page 1 of 9
CSC 505, Spring 2005 Week 6 Lectures page 1 of 9 Objectives: learn general strategies for problems about order statistics learn how to find the median (or k-th largest) in linear average-case number of
More informationUninformed Search Methods. Informed Search Methods. Midterm Exam 3/13/18. Thursday, March 15, 7:30 9:30 p.m. room 125 Ag Hall
Midterm Exam Thursday, March 15, 7:30 9:30 p.m. room 125 Ag Hall Covers topics through Decision Trees and Random Forests (does not include constraint satisfaction) Closed book 8.5 x 11 sheet with notes
More information