What technique might be used to help city planners determine how freeways should

Question

What technique might be used to help city planners determine how freeways should be expanded? ____________

Transportation companies would definitely be interested in the _____________________ to optimize travel.

When using a general LP model for transportation problems, if there are 4 sources and 3 destinations, which of the following statements is true?

A) There are typically 4 decision variables and 3 constraints.

B) There are typically 12 decision variables and 7 constraints.

C) There are typically 7 decision variables and 7 constraints.

D) There are typically 12 decision variables and 12 constraints.

E) There are typically 12 decision variables and 3 constraints.

Explanation / Answer

1. The maximal-flow technique would be helpful to city planners in determining how freeways should be expanded.

The maximum flow problem was first formulated in 1954 by T. E. Harris and F. S. Ross as a simplified model of Soviet railway traffic flow.In 1955, Lester R. Ford, Jr. and Delbert R. Fulkerson created the first known algorithm, the Ford–Fulkerson algorithm.

Over the years, various improved solutions to the maximum flow problem were discovered, notably the shortest augmenting path algorithm of Edmonds and Karp and independently Dinitz; the blocking flow algorithm of Dinitz; the push-relabel algorithm of Goldberg and Tarjan; and the binary blocking flow algorithm of Goldberg and Rao. The electrical flow algorithm of Christiano, Kelner, Madry, and Spielman finds an approximately optimal maximum flow but only works in undirected graphs.

2)Transportation companies would definitely be interested in the shortest-route technique to optimize travel.

The shortest path problem can be defined for graphs whether undirected, directed, or mixed. It is defined here for undirected graphs; for directed graphs the definition of path requires that consecutive vertices be connected by an appropriate directed edge.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.