INTRO TO APPLIED MATH LINEAR AND INTEGER OPTIMIZATION MA 325, SPRING 2018 DÁVID PAPP
|
|
- Randall Simpson
- 5 years ago
- Views:
Transcription
1 INTRO TO APPLIED MATH LINEAR AND INTEGER OPTIMIZATION MA 325, SPRING 2018 DÁVID PAPP
2 THE FORMALITIES Basic info: Me: Dr. Dávid Papp SAS 3222 (Math dept) Textbook: none. One homework assignment (towards the end). Module website What we covered, slides (when applicable) Homework Office hours 2
3 WHAT IS THIS MODULE ABOUT? You ve heard a bit about optimization in the least squares/gps module. Most of that was unconstrained optimization: find a minimum of a given function. In most practical problems, are choices are limited by a variety of reasons: we have constraints. Linear optimization (to be defined soon) is the simplest (but surprisingly useful) family of constrained optimization model. Integer linear optimization is a conceptually similar, but even much more powerful version. (We ll talk about the pros and cons.) 3
4 4 WHAT IS THIS MODULE ABOUT? Linear and integer optimization are the two most commonly used tools in operations research. Recommended reading: Operation everything (Virginia Postrel for the Boston Globe)
5 WHAT IS THIS MODULE ABOUT? Mathematical optimization ( = mathematical programming ) Fundamental tool in computational math, engineering, operations research, even theoretical computer science (and in some branches of pure mathematics) More applications in more industries than we can list here: healthcare management E-commerce energy and the environment supply chain management marketing and revenue management systems manufacturing financial engineering telecommunication networks transportation networks service systems military defense 5
6 WHAT IS THIS MODULE ABOUT? Optimization ( = mathematical programming ) Mathematically speaking, it s simply trying to find min xx SS ff(xx) Plus, we usually want the minimizer, too, not just the value. And, yes, it should really be an inf. And it could equivalently(!) be a max or a sup. Recall the difference between inf and min minimize xx 2 versus minimize ee xx. The minimum/maximum exists in most practical problems. (Might have seen in Calculus or Analysis: Weierstrass s Extreme Value Theorem aka the min-max theorem.) 6
7 7 THE GENERAL OPTIMIZATION PROBLEM Optimization ( = mathematical programming ) Some terminology: (Could be inf/sup/min/max) The constraints min xx SS ff(xx) The objective function The (decision) variables The feasible region (usually in R nn ), aka. the set of feasible solutions. The minimizer is also called the optimal solution.
8 EVERYTHING IS (OR CAN BE) AN OPTIMIZATION PROBLEM Fermat s Last Theorem No three positive integers aa, bb, and cc satisfy aa nn + bb nn = cc nn for any integer value of nn > 2. Was open for over 350 years; it s only known proof is extremely obtuse. We can write it as a very simple(?) optimization problem: minimize (aa nn + bb nn cc nn ) 2 + sin 2 (aaaa) + sin 2 (bbππ) + sin 2 (ccππ) + sin 2 (nnππ) subject to the constraints aa 1, bb 1, cc 1, nn 3. It is not hard to show that the infimum of the above function on the given set is 0. So proving or disproving the conjecture amounts to just figuring out if this value 0 is attained or not. This should make it clear that general optimization problems are hard. 8
9 THE GENERAL OPTIMIZATION PROBLEM In engineering, finance, etc. The variables xx usually represent decisions about the design of the system or its use Design parameters, schedules, etc. Resource allocation The objective function ff represents our primary goal Maximize profit, minimize time the project takes, etc. The constraints xx SS come from many sources: Physical reality Resource availability Constraints from prior decisions or secondary objectives (e.g., maximize profit but also be green and keep customers happy and abide don t upset the IRS) (e.g., maximize profit while risk stays below some threshold) 9
10 10 EXAMPLE 1: GPS AND LEAST SQUARES A relatively simple optimization model of a physical system. Module 1, won t talk about it again
11 THE GENERAL OPTIMIZATION PROBLEM In biological and physical sciences The variables xx usually represent the state of the system, or the evolution of the state of the system Positions, angles, velocities, pressure, etc. The objective and the constraints come from scientific principles and laws Minimize potential energy, free energy, etc. Achieve equilibrium Balance and conservation laws Laws connecting various quantities, etc. Have you played FoldIt? ( 11
12 EXAMPLE 2: PROTEIN FOLDING A complex optimization problem from nature. At a very high level: The protein has lower energy if it s rolled up in a ball. The closeness of some parts gives you special bonus because of additional bonds forming. Hydrophobic parts are better off surrounded by other parts. Can t tear it apart, and no clashes allowed. 12
13 WHAT TO EXPECT FROM THIS MODULE Optimization means at least 3 things: 1. Optimization models: How to turn a real problem into an optimization model? What is a good model? 2. The math behind the models as mathematical constructs (basically, theorems). 3. The algorithms to compute the optimal solution. We will do a little bit of all of the above. You can t do either step in any meaningful way without the other two. (You ll see why.) 13
14 ANY QUESTIONS? 14
DVA325 Formal Languages, Automata and Models of Computation (FABER)
DVA325 Formal Languages, Automata and Models of Computation (FABER) Lecture 1 - Introduction School of Innovation, Design and Engineering Mälardalen University 11 November 2014 Abu Naser Masud FABER November
More informationRMT 2015 Power Round Solutions February 14, 2015
Introduction Fair division is the process of dividing a set of goods among several people in a way that is fair. However, as alluded to in the comic above, what exactly we mean by fairness is deceptively
More information10/5/2015. Constraint Satisfaction Problems. Example: Cryptarithmetic. Example: Map-coloring. Example: Map-coloring. Constraint Satisfaction Problems
0/5/05 Constraint Satisfaction Problems Constraint Satisfaction Problems AIMA: Chapter 6 A CSP consists of: Finite set of X, X,, X n Nonempty domain of possible values for each variable D, D, D n where
More informationCDS 101/110: Lecture 9.1 Frequency DomainLoop Shaping
CDS /: Lecture 9. Frequency DomainLoop Shaping November 3, 6 Goals: Review Basic Loop Shaping Concepts Work through example(s) Reading: Åström and Murray, Feedback Systems -e, Section.,.-.4,.6 I.e., we
More informationSeries-Parallel Circuits
Series-Parallel Circuits INTRODUCTION A series-parallel configuration is one that is formed by a combination of series and parallel elements. A complex configuration is one in which none of the elements
More informationStanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011
Stanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011 Lecture 9 In which we introduce the maximum flow problem. 1 Flows in Networks Today we start talking about the Maximum Flow
More informationDo not open this exam until told to do so.
Do not open this exam until told to do so. Pepperdine Math Day November 15, 2014 Exam Instructions and Rules 1. Write the following information on your Scantron form: Name in NAME box Grade in SUBJECT
More informationSolutions to the problems from Written assignment 2 Math 222 Winter 2015
Solutions to the problems from Written assignment 2 Math 222 Winter 2015 1. Determine if the following limits exist, and if a limit exists, find its value. x2 y (a) The limit of f(x, y) = x 4 as (x, y)
More informationMohammad Hossein Manshaei 1394
Mohammad Hossein Manshaei manshaei@gmail.com 394 Some Formal Definitions . First Mover or Second Mover?. Zermelo Theorem 3. Perfect Information/Pure Strategy 4. Imperfect Information/Information Set 5.
More informationThe Real Number System and Pythagorean Theorem Unit 9 Part B
The Real Number System and Pythagorean Theorem Unit 9 Part B Standards: 8.NS.1 Know that numbers that are not rational are called irrational. Understand informally that every number has a decimal expansion;
More informationModeling, Analysis and Optimization of Networks. Alberto Ceselli
Modeling, Analysis and Optimization of Networks Alberto Ceselli alberto.ceselli@unimi.it Università degli Studi di Milano Dipartimento di Informatica Doctoral School in Computer Science A.A. 2015/2016
More informationAdvanced Excel. Table of Contents. Lesson 3 Solver
Advanced Excel Lesson 3 Solver Pre-reqs/Technical Skills Office for Engineers Module Basic computer use Expectations Read lesson material Implement steps in software while reading through lesson material
More informationCanadian Math Kangaroo Contest
Canadian Math Kangaroo Contest Part : Each correct answer is worth 3 points 1. The sum of the ages of Tom and John is 23, the sum of the ages of John and lex is 24 and the sum of the ages of Tom and lex
More informationSCHEDULING Giovanni De Micheli Stanford University
SCHEDULING Giovanni De Micheli Stanford University Outline The scheduling problem. Scheduling without constraints. Scheduling under timing constraints. Relative scheduling. Scheduling under resource constraints.
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationIdeas beyond Number. Teacher s guide to Activity worksheets
Ideas beyond Number Teacher s guide to Activity worksheets Learning objectives To explore reasoning, logic and proof through practical, experimental, structured and formalised methods of communication
More informationA Mathematical Analysis of Oregon Lottery Keno
Introduction A Mathematical Analysis of Oregon Lottery Keno 2017 Ted Gruber This report provides a detailed mathematical analysis of the keno game offered through the Oregon Lottery (http://www.oregonlottery.org/games/draw-games/keno),
More informationChapter 6.1. Cycles in Permutations
Chapter 6.1. Cycles in Permutations Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 6.1. Cycles in Permutations Math 184A / Fall 2017 1 / 27 Notations for permutations Consider a permutation in 1-line
More information1. Introduction to Game Theory
1. Introduction to Game Theory What is game theory? Important branch of applied mathematics / economics Eight game theorists have won the Nobel prize, most notably John Nash (subject of Beautiful mind
More informationModular Arithmetic. claserken. July 2016
Modular Arithmetic claserken July 2016 Contents 1 Introduction 2 2 Modular Arithmetic 2 2.1 Modular Arithmetic Terminology.................. 2 2.2 Properties of Modular Arithmetic.................. 2 2.3
More informationLecture 19. Vector fields. Dan Nichols MATH 233, Spring 2018 University of Massachusetts. April 10, 2018.
Lecture 19 Vector fields Dan Nichols nichols@math.umass.edu MATH 233, Spring 218 University of Massachusetts April 1, 218 (2) Chapter 16 Chapter 12: Vectors and 3D geometry Chapter 13: Curves and vector
More informationSF2972: Game theory. Mark Voorneveld, February 2, 2015
SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se February 2, 2015 Topic: extensive form games. Purpose: explicitly model situations in which players move sequentially; formulate appropriate
More informationEconS 503 Advanced Microeconomics II 1 Adverse Selection Handout on Two-part tariffs (Second-degree price discrimination)
EconS 503 Advanced Microeconomics II 1 Adverse Selection Handout on Two-part tariffs (Second-degree price discrimination) 1. Introduction Consider a setting where an uninformed firm is attempting to sell
More informationAdvanced Microeconomic Theory. Chapter 10: Contract Theory
Advanced Microeconomic Theory Chapter 10: Contract Theory Outline Moral Hazard Moral Hazard with a Continuum of Effort Levels The First-Order Approach Moral Hazard with Multiple Signals Adverse Selection
More informationCLASS NOTES. A mathematical proof is an argument which convinces other people that something is true.
Propositional Statements A mathematical proof is an argument which convinces other people that something is true. The implication If p then q written as p q means that if p is true, then q must also be
More informationAlgorithmic Game Theory and Applications. Kousha Etessami
Algorithmic Game Theory and Applications Lecture 17: A first look at Auctions and Mechanism Design: Auctions as Games, Bayesian Games, Vickrey auctions Kousha Etessami Food for thought: sponsored search
More informationExploitability and Game Theory Optimal Play in Poker
Boletín de Matemáticas 0(0) 1 11 (2018) 1 Exploitability and Game Theory Optimal Play in Poker Jen (Jingyu) Li 1,a Abstract. When first learning to play poker, players are told to avoid betting outside
More informationSOLUTIONS FOR PROBLEM SET 4
SOLUTIONS FOR PROBLEM SET 4 A. A certain integer a gives a remainder of 1 when divided by 2. What can you say about the remainder that a gives when divided by 8? SOLUTION. Let r be the remainder that a
More informationSummer Homework. Trace each number. Count to 10. Complete the picture. Tell a story about your picture..
Week 1 {June 4} Read every day! Parent Initial Week 2 {June 11} Read every day! Parent Initial June Summer Homework Monday Tuesday Wednesday Thursday Trace the letters. Color each of the pictures. Match
More informationA Survey on Supermodular Games
A Survey on Supermodular Games Ashiqur R. KhudaBukhsh December 27, 2006 Abstract Supermodular games are an interesting class of games that exhibits strategic complementarity. There are several compelling
More informationChameleon Coins arxiv: v1 [math.ho] 23 Dec 2015
Chameleon Coins arxiv:1512.07338v1 [math.ho] 23 Dec 2015 Tanya Khovanova Konstantin Knop Oleg Polubasov December 24, 2015 Abstract We discuss coin-weighing problems with a new type of coin: a chameleon.
More informationProbability. 13 February Math 210G 13 February /21
Probability 13 February 2012 Math 210G 13 February 2012 1/21 Homework Assignment (forgot to mention last time) Assignment 3 is on the course website. Since I forgot to mention it on Friday I m pushing
More informationTOPOLOGY, LIMITS OF COMPLEX NUMBERS. Contents 1. Topology and limits of complex numbers 1
TOPOLOGY, LIMITS OF COMPLEX NUMBERS Contents 1. Topology and limits of complex numbers 1 1. Topology and limits of complex numbers Since we will be doing calculus on complex numbers, not only do we need
More informationGame of Hex Day 3. Important, week-4-grade-community-college/
Game of Hex Day 3 Introduction Hex is a two-person game with very few rules but a lot to think about. Students have an opportunity to explore different approaches to see if they can find a winning strategy.
More informationMath 1070 Sample Exam 1
University of Connecticut Department of Mathematics Math 1070 Sample Exam 1 Exam 1 will cover sections 1.1, 1.2, 3.1, 3.2, 3.3, 4.1, 4.2, 4.3, 4.4, 4.5, 5.1 and 5.2. This sample exam is intended to be
More informationGame Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2)
Game Theory and Economics of Contracts Lecture 4 Basics in Game Theory (2) Yu (Larry) Chen School of Economics, Nanjing University Fall 2015 Extensive Form Game I It uses game tree to represent the games.
More informationTeacher s Notes. Problem of the Month: Courtney s Collection
Teacher s Notes Problem of the Month: Courtney s Collection Overview: In the Problem of the Month, Courtney s Collection, students use number theory, number operations, organized lists and counting methods
More informationAppendix A. Selected excerpts from behavior modeling session Examples of training screens
Appendix A Selected excerpts from behavior modeling session Examples of training screens Selected Excerpts from Behavior Modeling tape...now, given that we ve talked about how we can use Solver, let s
More informationGrade 8 Module 3 Lessons 1 14
Eureka Math 2015 2016 Grade 8 Module 3 Lessons 1 14 Eureka Math, A Story of R a t i o s Published by the non-profit Great Minds. Copyright 2015 Great Minds. No part of this work may be reproduced, distributed,
More informationCalculators will not be permitted on the exam. The numbers on the exam will be suitable for calculating by hand.
Midterm #2: practice MATH 311 Intro to Number Theory midterm: Thursday, Oct 20 Please print your name: Calculators will not be permitted on the exam. The numbers on the exam will be suitable for calculating
More informationComputing for Engineers in Python
Computing for Engineers in Python Lecture 10: Signal (Image) Processing Autumn 2011-12 Some slides incorporated from Benny Chor s course 1 Lecture 9: Highlights Sorting, searching and time complexity Preprocessing
More informationGames and Adversarial Search II
Games and Adversarial Search II Alpha-Beta Pruning (AIMA 5.3) Some slides adapted from Richard Lathrop, USC/ISI, CS 271 Review: The Minimax Rule Idea: Make the best move for MAX assuming that MIN always
More informationSTRATEGY AND COMPLEXITY OF THE GAME OF SQUARES
STRATEGY AND COMPLEXITY OF THE GAME OF SQUARES FLORIAN BREUER and JOHN MICHAEL ROBSON Abstract We introduce a game called Squares where the single player is presented with a pattern of black and white
More informationYou ve seen them played in coffee shops, on planes, and
Every Sudoku variation you can think of comes with its own set of interesting open questions There is math to be had here. So get working! Taking Sudoku Seriously Laura Taalman James Madison University
More informationTopic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition
SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se Topic 1: defining games and strategies Drawing a game tree is usually the most informative way to represent an extensive form game. Here is one
More informationGames on graphs. Keywords: positional game, Maker-Breaker, Avoider-Enforcer, probabilistic
Games on graphs Miloš Stojaković Department of Mathematics and Informatics, University of Novi Sad, Serbia milos.stojakovic@dmi.uns.ac.rs http://www.inf.ethz.ch/personal/smilos/ Abstract. Positional Games
More informationEnumeration of Two Particular Sets of Minimal Permutations
3 47 6 3 Journal of Integer Sequences, Vol. 8 (05), Article 5.0. Enumeration of Two Particular Sets of Minimal Permutations Stefano Bilotta, Elisabetta Grazzini, and Elisa Pergola Dipartimento di Matematica
More informationarxiv: v1 [math.co] 7 Jan 2010
AN ANALYSIS OF A WAR-LIKE CARD GAME BORIS ALEXEEV AND JACOB TSIMERMAN arxiv:1001.1017v1 [math.co] 7 Jan 010 Abstract. In his book Mathematical Mind-Benders, Peter Winkler poses the following open problem,
More informationTangent: Boromean Rings. The Beer Can Game. Plan. A Take-Away Game. Mathematical Games I. Introduction to Impartial Combinatorial Games
K. Sutner D. Sleator* Great Theoretical Ideas In Computer Science CS 15-251 Spring 2014 Lecture 110 Feb 4, 2014 Carnegie Mellon University Tangent: Boromean Rings Mathematical Games I Challenge for next
More informationSECONDARY 2H ~ UNIT 5 (Intro to Quadratics)
SECONDARY 2H ~ UNIT 5 (Intro to Quadratics) Assignments from your Student Workbook are labeled WB Those from your hardbound Student Resource Book are labeled RB. Do all work from the Student Resource Book
More informationHow (Information Theoretically) Optimal Are Distributed Decisions?
How (Information Theoretically) Optimal Are Distributed Decisions? Vaneet Aggarwal Department of Electrical Engineering, Princeton University, Princeton, NJ 08544. vaggarwa@princeton.edu Salman Avestimehr
More informationGetting Ready to Teach Unit 7
Getting Ready to Teach Unit Learning Path in the Common Core Standards In this unit, students study fraction concepts, beginning with unit fractions and what they represent. Students learn how non-unit
More informationThe Apprentices Tower of Hanoi
Journal of Mathematical Sciences (2016) 1-6 ISSN 272-5214 Betty Jones & Sisters Publishing http://www.bettyjonespub.com Cory B. H. Ball 1, Robert A. Beeler 2 1. Department of Mathematics, Florida Atlantic
More informationof the hypothesis, but it would not lead to a proof. P 1
Church-Turing thesis The intuitive notion of an effective procedure or algorithm has been mentioned several times. Today the Turing machine has become the accepted formalization of an algorithm. Clearly
More information8.F The Possibility of Mistakes: Trembling Hand Perfection
February 4, 2015 8.F The Possibility of Mistakes: Trembling Hand Perfection back to games of complete information, for the moment refinement: a set of principles that allow one to select among equilibria.
More information11.7 Maximum and Minimum Values
Arkansas Tech University MATH 2934: Calculus III Dr. Marcel B Finan 11.7 Maximum and Minimum Values Just like functions of a single variable, functions of several variables can have local and global extrema,
More information1.6 Congruence Modulo m
1.6 Congruence Modulo m 47 5. Let a, b 2 N and p be a prime. Prove for all natural numbers n 1, if p n (ab) and p - a, then p n b. 6. In the proof of Theorem 1.5.6 it was stated that if n is a prime number
More informationAssignment 2. Due: Monday Oct. 15, :59pm
Introduction To Discrete Math Due: Monday Oct. 15, 2012. 11:59pm Assignment 2 Instructor: Mohamed Omar Math 6a For all problems on assignments, you are allowed to use the textbook, class notes, and other
More informationImperfect Monitoring in Multi-agent Opportunistic Channel Access
Imperfect Monitoring in Multi-agent Opportunistic Channel Access Ji Wang Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements
More informationChapter 12. Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks
Chapter 12 Cross-Layer Optimization for Multi- Hop Cognitive Radio Networks 1 Outline CR network (CRN) properties Mathematical models at multiple layers Case study 2 Traditional Radio vs CR Traditional
More informationPlan. Related courses. A Take-Away Game. Mathematical Games , (21-801) - Mathematical Games Look for it in Spring 11
V. Adamchik D. Sleator Great Theoretical Ideas In Computer Science Mathematical Games CS 5-25 Spring 2 Lecture Feb., 2 Carnegie Mellon University Plan Introduction to Impartial Combinatorial Games Related
More informationColumn Generation. A short Introduction. Martin Riedler. AC Retreat
Column Generation A short Introduction Martin Riedler AC Retreat Contents 1 Introduction 2 Motivation 3 Further Notes MR Column Generation June 29 July 1 2 / 13 Basic Idea We already heard about Cutting
More informationMAT 1160 Mathematics, A Human Endeavor
MAT 1160 Mathematics, A Human Endeavor Syllabus: office hours, grading Schedule (note exam dates) Academic Integrity Guidelines Homework & Quizzes Course Web Site : www.eiu.edu/ mathcs/mat1160/ 2005 09,
More informationTHEORY: NASH EQUILIBRIUM
THEORY: NASH EQUILIBRIUM 1 The Story Prisoner s Dilemma Two prisoners held in separate rooms. Authorities offer a reduced sentence to each prisoner if he rats out his friend. If a prisoner is ratted out
More informationControl of the Contract of a Public Transport Service
Control of the Contract of a Public Transport Service Andrea Lodi, Enrico Malaguti, Nicolás E. Stier-Moses Tommaso Bonino DEIS, University of Bologna Graduate School of Business, Columbia University SRM
More informationEE434 ASIC & Digital Systems
EE434 ASIC & Digital Systems Partha Pande School of EECS Washington State University pande@eecs.wsu.edu Spring 2015 Dae Hyun Kim daehyun@eecs.wsu.edu 1 Lecture 4 More on CMOS Gates Ref: Textbook chapter
More information4 to find the dimensions of the rectangle that have the maximum area. 2y A =?? f(x, y) = (2x)(2y) = 4xy
Optimization Constrained optimization and Lagrange multipliers Constrained optimization is what it sounds like - the problem of finding a maximum or minimum value (optimization), subject to some other
More informationRosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples
Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples Section 1.7 Proof Methods and Strategy Page references correspond to locations of Extra Examples icons in the textbook. p.87,
More informationCAP 5415 Computer Vision. Marshall Tappen Fall Lecture 1
CAP 5415 Computer Vision Marshall Tappen Fall 21 Lecture 1 Welcome! About Me Interested in Machine Vision and Machine Learning Happy to chat with you at almost any time May want to e-mail me first Office
More informationA NOVEL MULTI-SERVICE SIMULTANEOUS RECEIVER WITH DIVERSITY RECEPTION TECHNIQUE BY SHARING BRANCHES
A NOVEL MULTI-SERVICE SIMULTANEOUS RECEIVER WITH DIVERSITY RECEPTION TECHNIQUE BY SHARING BRANCHES Noriyoshi Suzuki (Toyota Central R&D Labs., Inc., Nagakute, Aichi, Japan; nori@mcl.tytlabs.co.jp); Kenji
More informationLogical Agents (AIMA - Chapter 7)
Logical Agents (AIMA - Chapter 7) CIS 391 - Intro to AI 1 Outline 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next
More information11/18/2015. Outline. Logical Agents. The Wumpus World. 1. Automating Hunt the Wumpus : A different kind of problem
Outline Logical Agents (AIMA - Chapter 7) 1. Wumpus world 2. Logic-based agents 3. Propositional logic Syntax, semantics, inference, validity, equivalence and satifiability Next Time: Automated Propositional
More informationThe study of probability is concerned with the likelihood of events occurring. Many situations can be analyzed using a simplified model of probability
The study of probability is concerned with the likelihood of events occurring Like combinatorics, the origins of probability theory can be traced back to the study of gambling games Still a popular branch
More informationDiscrete Mathematics with Applications MATH236
Discrete Mathematics with Applications MATH236 Dr. Hung P. Tong-Viet School of Mathematics, Statistics and Computer Science University of KwaZulu-Natal Pietermaritzburg Campus Semester 1, 2013 Tong-Viet
More informationDOUBLE DUMMY PROBLEMS
DOUBLE DUMMY PROBLEMS PUZZLES AND RECREATIONAL MATH Dick Hess E-mail: rihess@cox.net Phone: 1-310-547-3637 4100 Palos Verdes Drive East Rancho Palos Verdes, CA 90275-6462 Mobile: 1-310-227-6061 BY DICK
More informationOptimizing Client Association in 60 GHz Wireless Access Networks
Optimizing Client Association in 60 GHz Wireless Access Networks G Athanasiou, C Weeraddana, C Fischione, and L Tassiulas KTH Royal Institute of Technology, Stockholm, Sweden University of Thessaly, Volos,
More informationIt is important that you show your work. The total value of this test is 220 points.
June 27, 2001 Your name It is important that you show your work. The total value of this test is 220 points. 1. (10 points) Use the Euclidean algorithm to solve the decanting problem for decanters of sizes
More informationCSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi
CSCI 699: Topics in Learning and Game Theory Fall 217 Lecture 3: Intro to Game Theory Instructor: Shaddin Dughmi Outline 1 Introduction 2 Games of Complete Information 3 Games of Incomplete Information
More informationTHE 15 PUZZLE AND TOPSPIN. Elizabeth Senac
THE 15 PUZZLE AND TOPSPIN Elizabeth Senac 4x4 box with 15 numbers Goal is to rearrange the numbers from a random starting arrangement into correct numerical order. Can only slide one block at a time. Definition:
More informationMath Matters: Why Do I Need To Know This?
Math Matters: Why Do I Need To Know This? Bruce Kessler, Department of Mathematics Western Kentucky University Episode One 1 Introduction Hi, I m Bruce Kessler and welcome to Math Matters. This is a bold
More informationModule 2 Marketing - Template 7 Strategic Networking. Get & Keep Clients. Articles/Blog Posts 4 a month
Module 2 Marketing - Template 7 Strategic Methods of Marketing Making Connections Article Marketing Submitting Articles to Sites on the Internet to bring more people to your list In Person 1 2 Events Per
More informationDynamic Programming. Objective
Dynamic Programming Richard de Neufville Professor of Engineering Systems and of Civil and Environmental Engineering MIT Massachusetts Institute of Technology Dynamic Programming Slide 1 of 43 Objective
More informationCOMPSCI 223: Computational Microeconomics - Practice Final
COMPSCI 223: Computational Microeconomics - Practice Final 1 Problem 1: True or False (24 points). Label each of the following statements as true or false. You are not required to give any explanation.
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationExam 2 Summary. 1. The domain of a function is the set of all possible inputes of the function and the range is the set of all outputs.
Exam 2 Summary Disclaimer: The exam 2 covers lectures 9-15, inclusive. This is mostly about limits, continuity and differentiation of functions of 2 and 3 variables, and some applications. The complete
More informationMinimax Trees: Utility Evaluation, Tree Evaluation, Pruning
Minimax Trees: Utility Evaluation, Tree Evaluation, Pruning CSCE 315 Programming Studio Fall 2017 Project 2, Lecture 2 Adapted from slides of Yoonsuck Choe, John Keyser Two-Person Perfect Information Deterministic
More informationSiyavula textbooks: Grade 12 Maths. Collection Editor: Free High School Science Texts Project
Siyavula textbooks: Grade 12 Maths Collection Editor: Free High School Science Texts Project Siyavula textbooks: Grade 12 Maths Collection Editor: Free High School Science Texts Project Authors: Free
More informationExplain mathematically how a voltage that is applied to resistors in series is distributed among the resistors.
Objective of Lecture Explain mathematically how a voltage that is applied to resistors in series is distributed among the resistors. Chapter.5 in Fundamentals of Electric Circuits Chapter 5.7 Electric
More informationPennies vs Paperclips
Pennies vs Paperclips Today we will take part in a daring game, a clash of copper and steel. Today we play the game: pennies versus paperclips. Battle begins on a 2k by 2m (where k and m are natural numbers)
More informationWilson s Theorem and Fermat s Theorem
Wilson s Theorem and Fermat s Theorem 7-27-2006 Wilson s theorem says that p is prime if and only if (p 1)! = 1 (mod p). Fermat s theorem says that if p is prime and p a, then a p 1 = 1 (mod p). Wilson
More informationProblem types in Calculus
Problem types in Calculus Oliver Knill October 17, 2006 Abstract We discuss different type of problems in calculus and attach a vector (concept, complexity,applicability) to each problem. This can help
More informationPrerequisite Knowledge: Definitions of the trigonometric ratios for acute angles
easures, hape & pace EXEMPLAR 28 Trigonometric Identities Objective: To explore some relations of trigonometric ratios Key Stage: 3 Learning Unit: Trigonometric Ratios and Using Trigonometry Materials
More informationCIS 480/899 Embedded and Cyber Physical Systems Spring 2009 Introduction to Real-Time Scheduling. Examples of real-time applications
CIS 480/899 Embedded and Cyber Physical Systems Spring 2009 Introduction to Real-Time Scheduling Insup Lee Department of Computer and Information Science University of Pennsylvania lee@cis.upenn.edu www.cis.upenn.edu/~lee
More informationReading 14 : Counting
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality
More informationEE 464 Short-Time Fourier Transform Fall and Spectrogram. Many signals of importance have spectral content that
EE 464 Short-Time Fourier Transform Fall 2018 Read Text, Chapter 4.9. and Spectrogram Many signals of importance have spectral content that changes with time. Let xx(nn), nn = 0, 1,, NN 1 1 be a discrete-time
More informationReview Problems. Calculus IIIA: page 1 of??
Review Problems The final is comprehensive exam (although the material from the last third of the course will be emphasized). You are encouraged to work carefully through this review package, and to revisit
More informationMath 127: Equivalence Relations
Math 127: Equivalence Relations Mary Radcliffe 1 Equivalence Relations Relations can take many forms in mathematics. In these notes, we focus especially on equivalence relations, but there are many other
More informationLecture 15. Global extrema and Lagrange multipliers. Dan Nichols MATH 233, Spring 2018 University of Massachusetts
Lecture 15 Global extrema and Lagrange multipliers Dan Nichols nichols@math.umass.edu MATH 233, Spring 2018 University of Massachusetts March 22, 2018 (2) Global extrema of a multivariable function Definition
More informationOnline Computation and Competitive Analysis
Online Computation and Competitive Analysis Allan Borodin University of Toronto Ran El-Yaniv Technion - Israel Institute of Technology I CAMBRIDGE UNIVERSITY PRESS Contents Preface page xiii 1 Introduction
More informationTaking Sudoku Seriously
Taking Sudoku Seriously Laura Taalman, James Madison University You ve seen them played in coffee shops, on planes, and maybe even in the back of the room during class. These days it seems that everyone
More information