Search

Skip to main content Accessibility help

Menu links

Browse

Subjects

Subjects (A-D)

Subjects (E-K)

Subjects (L-O)

Subjects (P-Z)

Open access

All open access publishing

Journals

Explore

Open access

Collections

Books

Explore

Collections

Collections (cont.)

Elements

Explore

Subjects (A-E)

Subjects (F-O)

Subjects (P-Z)

Textbooks

Explore

Collections

Book collections

Book collections (cont.)

Journal collections

Series

All series

Partners

Partners

Partners (cont.)

Services

About

About Cambridge Core

Environment and sustainability

Guides

Help

Agents

Services for agents

Authors

Journals

Journals (cont.)

Journals (cont.)

Books

Corporates

Corporates

Editors

Information

Resources

Librarians

Information

Products

Tools

Resources

Peer review

Peer review

Publishing ethics

Journals

Journals (cont.)

Books

Books (cont.)

Publishing partners

Publishing partners

Publishing partners (cont.)

Open research

Open access policies

Open access policies

Journals

Books and Elements

Open access publishing

About open access

Open access resources

Open research initiatives

Research transparency

Journal flips

Flip it Open

Open access funding

Open access funding

Cambridge Open Engage

Cambridge Open Engage

Home
Search

Only show content I have access to (0)

Chapters (1)

Forthcoming (1)

From year:

To year:

Apply

Computer Science (1)

crypto systems

Cambridge University Press (1)

View selected items
Save to my bookmarks
Export citations
Download PDF (zip)
Save to Kindle
Save to Dropbox
Save to Google Drive
Save content to
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to .

To save content items to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Please be advised that item(s) you selected are not available.
You are about to save
Your Kindle email address

Please provide your Kindle email.

@free.kindle.com @kindle.com (service fees apply)

By using this service, you agree that you will only keep content for personal use, and will not openly distribute them via Dropbox, Google Drive or other file sharing services

1 results

8 - Graph Theory, Combinatorial Optimization, and Supply Chains
Soroush Saghafian, Harvard University, Massachusetts
Book:

Insight-Driven Problem Solving

Published online:

21 October 2025

Print publication:

30 October 2025, pp 250-278
- Chapter
- - Get access
    
    Check if you have access via personal or institutional login
    
    Log in Register
- Export citation
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.