PART 1: MANAGEMENT SCIENCESChapter 1 Urban Services
1.1 Euler Circuits
1.2 Finding Euler Circuits
1.3 Beyond Euler Circuits
1.4 Urban Graph Traversal Problems
Chapter 2 Business Efficiency
2.1 Hamiltonian Circuits
2.2 Traveling Salesman Problem
2.3 Helping Traveling Salesmen
2.4 Critical Path Analysis
Chapter 3 Planning and Scheduling
3.1 Scheduling Tasks
3.2 Critical-Path Schedules
3.3 Independent Tasks
3.4 Bin Packing
3.5 Resolving Conflicts via Coloring
Chapter 4 Optimization: Finding the Best Solution
4.1 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
PART 2: STATISTICS: THE SCIENCE OF DATA
Chapter 5 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 Spread: The Quartiles
5.6 The Five-Number Summary and Boxplots
5.7 Describing Spread: The Standard Deviation
5.8 Normal Distributions
5.9 The 68-95-99.7 Rule
Chapter 6 Exploring Data: Relationships
6.1 Displaying Relationships: Scatterplots
6.2 Regression Lines
6.3 Correlation
6.4 Least-Squares Regression
6.5 Interpreting Correlation and Regression
Chapter 7 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 Thinking About Experiments
7.7 Inference: From Sample to Population
7.8 Confidence Intervals
Chapter 8 Probability: The Mathematics of Chance
8.1 Probability Models and Rules
8.2 Discrete Probability Models
8.3 Equally Likely Outcomes
8.4 Continuous Probability Models
8.5 The Mean and Standard Deviation of a Probability Model
8.6 The Central Limit Theorem
PART 3: VOTING AND SOCIAL CHOICE
Chapter 9 Social Choice: The Impossible Dream
9.1 Majority Rule and Condorcet's Method
9.2 Other Voting Systems for Three or More Candidates
9.3 Insurmountable Difficulties: Arrow's Impossibility Theorem
9.4 A Better Approach? Approval Voting
Chapter 10 The Manipulability of Voting Systems
10.1 Majority Rule and Condorcet's Method
10.2 Other Voting Systems for Three or More Candidates
10.3 Impossibility
10.4 The Chair's Paradox
Chapter 11 Weighted Voting Systems
11.1 The Shapley-Shubik Power Index
11.2 The Banzhaf Power Index
11.3 Comparing Voting Systems
Chapter 12 Electing the President
12.1 Elections with Only Two Alternatives
12.2 Elections with Three or More Alternatives: Procedures and Problems
12.3 Insurmountable Difficulties: From Paradox to Impossibility
12.4 A Better Approach? Approval Voting
PART 4: FAIRNESS AND GAME THEORY
Chapter 13 Fair Division
13.1 The Adjusted Winner Procedure
13.2 The Knaster Inheritance Procedure
13.3 Taking Turns
13.4 Divide-and-Choose
13.5 Cake-Division Procedures: Proportionality
13.6 Cake-Division Procedures: The Problem of Envy
Chapter 14 Apportionment
14.1 The Apportionment Problem
14.2 The Hamilton Method
14.3 Divisor Methods
14.4 Which Divisor Method is Best?
14.5 Rolling the Dice: Randomized Apportionment
Chapter 15 Game Theory
15.1 Two-Person Total-Conflict Games: Pure Strategies
15.2 Two-Person Total-Conflict Games: Mixed Strategy
15.3 Partial-Conflict Games
15.4 Larger Games
15.5 Using Game Theory
PART 5: THE DIGITAL REVOLUTION
Chapter 16 Identification Numbers
16.1 Check Digits
16.2 The ZIP Code
16.3 Bar Codes
16.4 Encoding Personal Data
Chapter 17 Managing Information (or Information Science)
17.1 Binary Codes
17.2 Encoding with Parity-Check Sums
17.3 Cryptography
17.4 Mathematical Logic and Web Searches
PART 6: ON SIZE AND GROWTHChapter 18 Growth and Form
18.1 Geometric Similarity
18.2 The Language of Growth, Enlargement, and Decrease
18.3 Measuing Length, Area, Volume, and Weight
18.4 Scaling Real Objects
18.5 Solving the Problem of Scale
18.6 Similarity and Growth
Chapter 19 Symmetry and Patterns
19.1 Fibonacci Numbers and the Golden Ratio
19.2 Symmetries Preserve the Pattern
19.3 Rosette, Strip, and Wallpaper Patterns
19.4 Classifying Patterns
19.5 Symmetry Groups
19.6 Fractals and Patterns
Chapter 20 Tilings
20.1 Regular Polygons
20.2 Irregular Polygons
20.3 Using Translation
20.4 Using Translations and Half-Turns
20.5 Non-Periodic Tilings
20.6 The Penrose Tiles and Quasicrystals
PART 7: YOUR MONEY AND RESOURCES
Chapter 21 Savings Models
21.1 Arithmetic Growth and Simple Interest
21.2 Geometric Growth and Compound Interest
21.3 A Limit to Compounding
21.4 A Model for Investment
21.5 Exponential Decay and the Consumer Price Index
21.6 Real Growth and Valuing Investments
Chapter 22 Borrowing Models
22.1 Simple Interest
22.2 Compound Interest
22.3 Conventional Loans
22.4 Annuities
22.5 Fluctuating Interest Rates
Chapter 23 The Economics of Resources
23.1 Growth Models for Biological Populations
23.2 How Long Can a Nonrenewable Resource Last?
23.3 Sustaining Renewable Resources
23.4 The Economics of Harvesting Resources
23.5 Dynamical Systems and Chaos