Skip to Content
Quantitative Analysis for Management, 13/e
book

Quantitative Analysis for Management, 13/e

by Barry Render, Ralph M. Stair, Michael E. Hanna, Trevor S. Hale
January 2017
Beginner to intermediate
280 pages
217h 11m
English
Pearson
Content preview from Quantitative Analysis for Management, 13/e

9.5 Shortest-Route Problem

The objective of the shortest-route problem is to find the shortest distance from one location to another. In a network, this often involves determining the shortest route from one node to each of the other nodes. This problem can be modeled as a linear program with 0 and 1 variables, or it could be modeled and solved using a specialized algorithm that is presented in Module 8. The following example is a typical shortest-route problem.

Every day, Ray Design, Inc., must transport beds, chairs, and other furniture items from the factory to the warehouse. This involves going through several cities, and there are no direct interstate highways to make the delivery easier. Ray would like to find the route with the shortest ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Quantitative Finance

Quantitative Finance

Maria C. Mariani, Ionut Florescu

Publisher Resources

ISBN: 9780134543161