| Traveling from New York to LA | 43. A truck must travel from New York to Los Angeles. As shown in figure 5.44, several routes |
| are available. The number associated with each arc is the number of gallons of fuel required by the |
| Labeling of nodes | truck to traverse the arc. Determine the route from New York to Los Angeles |
| City | Index | that uses the minimum amount of gas |
| New York |
| Cleveland |
| St. Louis |
| Nashville |
| Phoenix |
| Dallas |
| Salt Lake City | Figure 5.44 |
| Los Angeles |
| Network formulation | Node balance constraints |
| Origin | Destination | Gallons | Flow | Node | Net inflow/outflow | Required |
| Gallons used |
kavsin
problem.xlsx
