Question: Below is a network graph for a shortest path problem. How the decision variables xij should be defined? Choices are : xij is the cost

Below is a network graph for a shortest path problem.
How the decision variables xij should be defined?
Choices are :
xij is the "cost" of traveling from node i to node j per unit
xij is the "number" of item of interest (e.g. cars) that go from node i to node j
xij is 1 if the route from node i to node j is taken, and is 0 if the route from node i to node j is not taken Below is a network graph for a shortest path problem.
How the decision variables xij should be defined?
Below is a network graph for a shortest path

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!