Book contents
- Insight-Driven Problem Solving
- Insight-Driven Problem Solving
- Copyright page
- Dedication
- Contents
- Preface
- Introduction
- 1 The Big Picture of Analytics Science
- 2 Artificial Intelligence and Machine Learning
- 3 Queueing Theory and Resource Allocation
- 4 Game Theory and Mechanism Design
- 5 Linear and Nonlinear Mathematical Programming
- 6 Dynamic Programming and Sequential Decision-Making
- 7 Data Analysis
- 8 Graph Theory, Combinatorial Optimization, and Supply Chains
- Acknowledgments
- Notes
- References
- Index
8 - Graph Theory, Combinatorial Optimization, and Supply Chains
Published online by Cambridge University Press: 21 October 2025
Book contents
- Insight-Driven Problem Solving
- Insight-Driven Problem Solving
- Copyright page
- Dedication
- Contents
- Preface
- Introduction
- 1 The Big Picture of Analytics Science
- 2 Artificial Intelligence and Machine Learning
- 3 Queueing Theory and Resource Allocation
- 4 Game Theory and Mechanism Design
- 5 Linear and Nonlinear Mathematical Programming
- 6 Dynamic Programming and Sequential Decision-Making
- 7 Data Analysis
- 8 Graph Theory, Combinatorial Optimization, and Supply Chains
- Acknowledgments
- Notes
- References
- Index
Summary
This chapter is devoted to understanding how the main ideas in graph theory and combinatorics optimization can assist insight-driven problem solving, and thereby, create public impact. The reader sees how such ideas have laid the foundation for apps such as Google Maps and how they are being used to improve our understanding of social networks, design transportation networks, create efficiency schedules for sports events, enhance cryptosystems, and improve the efficiency of supply chains. The reader also learns how analytics scientists have been able to learn from the amazing ability of nature in problem solving (swarm intelligence) and use this to develop effective insight-driven problem solving approaches that can yield powerful insights in addressing complex societal problems.
Keywords
graph theorycombinatorial optimizationfriendship paradoxsocial networkssmall world problemsix degrees of separationshortest pathGoogle MapsDijkstra algorithmA* algorithmSharkeyparadox of choicetraveling salesmanHamiltonian cyclessearch algorithmsknapsack problembin packingcrypto systemsswarm intelligencebee colonyant colonygenetic algorithmparticle swarm optimizationsupply chains
Information
- Type
- Chapter
- Information
- Insight-Driven Problem SolvingAnalytics Science to Improve the World, pp. 250 - 278Publisher: Cambridge University PressPrint publication year: 2025
Accessibility standard: WCAG 2.2 AAA
Why this information is here
This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.Accessibility Information
The HTML of this chapter
complies with version 2.2 of the
Web Content Accessibility Guidelines
(WCAG), offering more comprehensive accessibility measures for a broad range
of users and attains the highest
(AAA)
level of WCAG compliance, optimising the user experience by meeting the most extensive
accessibility guidelines.
Content Navigation
Table of contents navigation
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Allows you to navigate directly to chapters, sections, or non‐text items through a linked table of contents, reducing the need for extensive scrolling.
Index navigation
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Provides an interactive index, letting you go straight to where a term or subject appears in the text without manual searching.
Reading Order & Textual Equivalents
Single logical reading order
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
You will encounter all content (including footnotes, captions, etc.) in a clear, sequential flow, making it easier to follow with assistive tools like screen readers.
Short alternative textual descriptions
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.
You get concise descriptions (for images, charts, or media clips), ensuring you do not miss crucial information when visual or audio elements are not accessible.
Full alternative textual descriptions
You get more than just short alt text: you have comprehensive text equivalents, transcripts, captions, or audio descriptions for substantial non‐text content, which is especially helpful for complex visuals or multimedia.
You get more than just short alt text: you have comprehensive text equivalents, transcripts, captions, or audio descriptions for substantial non‐text content, which is especially helpful for complex visuals or multimedia.
Visual Accessibility
Use of colour is not sole means of conveying information
You will still understand key ideas or prompts without relying solely on colour, which is especially helpful if you have colour vision deficiencies.
You will still understand key ideas or prompts without relying solely on colour, which is especially helpful if you have colour vision deficiencies.
Use of high contrast between text and background colour
You benefit from high‐contrast text, which improves legibility if you have low vision or if you are reading in less‐than‐ideal lighting conditions.
You benefit from high‐contrast text, which improves legibility if you have low vision or if you are reading in less‐than‐ideal lighting conditions.