Brief Contents
Contents
Preface
Acknowledgments
MANAGEMENT SCIENCE
Urban Services
1.1 Euler Circuits
1.2 Finding Euler Circuits
1.3 Beyond Euler Circuits
1.4 Urban Graph Traversal Problems
Review Vocabulary
Self Check Answers
Skills Check
Chapter 1 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
Business Efficiency
2.1 Hamiltonian Circuits
2.2 Traveling Salesman Problem
2.3 Helping Traveling Salesmen
2.4 Minimum-Cost Spanning Trees
2.5 Critical-Path Analysis
Review Vocabulary
Self Check Answers
Skills Check
Chapter 2 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
Planning and Scheduling
3.1 Scheduling Tasks
3.2 Critical-Path Schedules
3.3 Independent Tasks
3.4 Bin Packing
3.5 Resolving Conflict via Coloring
Review Vocabulary
Self Check Answers
Skills Check
Chapter 3 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
Linear Programmingand the Transportation Problem
4.1 Linear Programming and Mixture Problems: Combining Resources to Maximize Profit
4.2 Finding the Optimal Production Policy
4.3 Why the Corner Point Principle Works
4.4 Linear Programming: Life Is Complicated
4.5 A Transportation Problem: Delivering Perishables
4.6 Improving on the Current Solution
Review Vocabulary
Self Check Answers
Skills Check
Chapter 4 Exercises
Writing Projects
Suggested Readings
Suggested Websites
STATISTICS: THE SCIENCE OF DATA
Exploring Data: Distributions
5.1 Displaying Distributions: Histograms
5.2 Interpreting Histograms
5.3 Displaying Distributions: Stemplots
5.4 Describing Center: Mean and Median
5.5 Describing Variability: Range and Quartiles
5.6 The Five-Number Summary and Boxplots
5.7 Describing Variability: The Standard Deviation
5.8 Normal Distributions
5.9 The 68-95-99.7 Rule for Normal Distributions
Review Vocabulary
Self Check Answers
Skills Check
Chapter 5 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
Exploring Data: Relationships
6.1 Displaying Relationships: Scatterplot
6.2 Making Predictions: Regression Line
6.3 Correlation
6.4 Least-Squares Regression
6.5 Interpreting Correlation and Regression
Review Vocabulary
Self Check Answers
Skills Check
Chapter 6 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
Data for Decisions
7.1 Sampling
7.2 Bad Sampling Methods
7.3 Simple Random Samples
7.4 Cautions About Sample Surveys
7.5 Experiments
7.6 Experiments Versus Observational Studies
7.7 Inference: From Sample to Population
Review Vocabulary
Self Check Answers
Skills Check
Chapter 7 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
Probability: The Mathematics of Chance
8.1 Random Phenomena and Probability
8.2 Basic Rules of Probability
8.3 Rules of Probability: Independent and Dependent Events
8.4 Discrete Probability Models
8.5 Equally Likely Outcomes
8.6 Continuous Probability Models
8.7 The Mean and Standard Deviation of a Probability Model
8.8 The Central Limit Theorem
Review Vocabulary
Self Check Answers
Skills Check
Chapter 8 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
VOTING AND SOCIAL CHOICE
Social Choice:The Impossible Dream
9.1 An Introduction to Social Choice
9.2 Majority Rule and Condorcet's Method
9.3 Other Voting Systems for Three or More Candidates
9.4 Insurmountable Difficulties: Arrow's Impossibility Theorem
9.5 A Better Approach? Approval Voting
Review Vocabulary
Self Check Answers
Skills Check
Chapter 9 Exercises
Writing Projects
Suggested Readings
The Manipulability of Voting Systems
10.1 An Introduction to Manipulability
10.2 Majority Rule and Condorcet's Method
10.3 The Manipulability of Other Voting Systems for Three or More Candidates
10.4 Impossibility
10.5 The Chair's Paradox
Review Vocabulary
Self Check Answers
Skills Check
Chapter 10 Exercises
Writing Projects
Suggested Readings
Weighted Voting Systems 11
11.1 How Weighted Voting Works
11.2 The Shapley-Shubik Model
11.3 The Banzhaf Model
11.4 Voting Systems - Without Weights
Review Vocabulary
Self Check Answers
Skills Check
Chapter 11 Exercises
Writing Projects
Suggested Readings
Suggested Websites
Electing the President
12.1 Narrowing the Field through the Primary Process
12.2 Spatial Models for Two-Candidate Elections: Discrete Distributions
12.3 Spatial Models for Two-Candidate Elections: Continuous Distributions
12.4 Spatial Models for Multicandidate Elections
12.5 Spatial Models and the Electoral College
Review Vocabulary
Self Check Answers
Skills Check
Chapter 12 Exercises
Writing Projects
Suggested Readings
Suggested Websites
FAIRNESS AND GAME THEORY
Fair Division
13.1 The Adjusted Winner Procedure
13.2 The Knaster Inheritance Procedure
13.3 Fair Division and Organ Transplant Policies
13.4 Taking Turns
13.5 Divide-and-Choose
13.6 Cake-Division Procedures: Proportionality
13.7 Cake-Division Procedures: The Problem of Envy
13.8 Vickrey Auctions
Review Vocabulary
Self Check Answers
Skills Check
Chapter 13 Exercises
Writing Projects
Suggested Readings
Apportionment
14.1 The Apportionment Problem
14.2 The Hamilton Method
14.3 Divisor Methods
14.4 Which Divisor Method Is Best?
Review Vocabulary
Self Check Answers
Skills Check
Chapter 14 Exercises
Writing Projects
Suggested Readings
Suggested Websites
Game Theory: The Mathematics of Competition
15.1 Two-Person Total-Conflict Games: Pure Strategies
15.2 Two-Person Total-Conflict Games: Mixed Strategies
15.3 Partial-Conflict Games
15.4 Mechanism Design and Larger Games
15.5 Using Game Theory
Review Vocabulary
Self Check Answers
Skills Check
Chapter 15 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
THE DIGITAL REVOLUTION
Identification Numbers
16.1 Check Digits
16.2 The ZIP Code
16.3 Bar Codes
16.4 Encoding Personal Data
Review Vocabulary
Self Check Answers
Skills Check
Chapter 16 Exercises
Writing Projects
Suggested Readings
Suggested Websites
Encoding Information
17.1 Binary Codes
17.2 Encoding with Parity-Check Sums
17.3 Data Compression
17.4 Cryptography
Review Vocabulary
Self Check Answers
Skills Check
Chapter 17 Exercises
Suggested Websites and Videos
ON SIZE AND GROWTH
Growth and Form
18.1 Geometric Similarity
18.2 How Much Is That in …?
18.3 Big Stuff
18.4 Dimension Tension
18.5 How We Grow
Review Vocabulary
Self Check Answers
Skills Check
Chapter 18 Exercises
Writing Projects
Suggested Readings
Suggested Websites
Symmetry and Pattern
19.1 Fibonacci Numbers and the Golden Ratio
19.2 Rosette and Strip Patterns
19.3 Notation for Patterns
19.4 Symmetry Groups
19.5 Fractal Patterns and Chaos
Review Vocabulary
Self Check Answers
Skills Check
Chapter 19 Exercises
Writing Projects
Suggested Readings
Suggested Websites
Tilings
20.1 Tilings with Regular Polygons
20.2 Tilings with Irregular Polygons
20.3 Using Only Translations
20.4 Using Translations Plus Half-Turns
20.5 Nonperiodic Tilings
Review Vocabulary
Self Check Answers
Skills Check
Chapter 20 Exercises
Writing Projects
Suggested Readings
Suggested Websites
YOUR MONEY AND RESOURCES
Savings Models
21.1 Simple Interest and Arithmetic Growth
21.2 Compound Interest and Geometric Growth
21.3 Effective Rate and APY
21.4 A Limit to Compounding
21.5 A Model for Saving
21.6 Inflation
Review Vocabulary
Self Check Answers
Skills Check
Chapter 21 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
Borrowing Models
22.1 Simple Interest
22.2 Compound Interest
22.3 Conventional Loans
22.4 Other Loans
22.5 Annuities
Review Vocabulary
Self Check Answers
Skills Check
Chapter 22 Exercises
Applet Exercises
Writing Projects
Suggested Readings
Suggested Websites
The Economics of Resources
23.1 Growth Models for Biological Populations
23.2 How Long Can a Nonrenewable Resource Last?
23.3 Radioactive Decay
23.4 Harvesting Renewable Resources
23.5 Dynamical Systems and Chaos
Review Vocabulary
Self Check Answers
Skills Check
Chapter 23 Exercises
Writing Projects
Suggested Readings
Suggested Websites
Albegra Review I
Albegra Review II
Albegra Review III
Albegra Review IV
Albegra Review V
Albegra Review VI
Albegra Review VII
Albegra Review VIII
Index