Formulation of the multi commodity flow problem

Reference no: EM131121972

Consider the path flow formulation of the multi commodity flow problem of Section 8.8.7. Assume that for each OD pair (im, jm) there is a "reverse" OD pair (jm, im), and let cm > 0 be the ratio of the supplies of these two OD pairs. Suppose that there is the restriction that the paths used by the OD pair (im, jm) must be the reverse of the paths used by the OD pair (jm, im) and the ratios of the corresponding flows must be cm; that is, if hp is the flow carried by a path p from im to jm, then cmhp must be the flow of the reverse path of p, from jm to im. Derive an optimality condition like the one of Prop. 8.5, and the forms of the conditional gradient and gradient projection methods for this problem.

Reference no: EM131121972

Questions Cloud

Is statutory law is created by legislatures : The sub-elements of _______________ , _______________ and _______________ make up the element of a contractual offer. Contracts that must be in writing in order to be valid include contracts for _______________ , contracts for _______________, and..

Argument to estimate the average complexity : This problem uses a rough (and flawed) argument to estimate the average complexity of the auction algorithm. We assume that at each iteration, only one person submits a bid (i.e., the Gauss-Seidel version of the algorithm is used).

A refinement of the termination tolerance : (A Refinement of the Termination Tolerance) Show that the assignment obtained upon termination of the auction algorithm is within (n-1) of being optimal (rather than n).

What is the expected time of the duration of the project : What is the expected time of the duration of the project? What is the probability that project will be completed in 22 weeks

Formulation of the multi commodity flow problem : Consider the path flow formulation of the multi commodity flow problem of Section 8.8.7. Assume that for each OD pair (im, jm) there is a "reverse" OD pair (jm, im), and let cm > 0 be the ratio of the supplies of these two OD pairs.

Discuss those that require equal periodic payments : Discuss the advantages and disadvantages of the following types of term loans: a. Those that require equal periodic payments b. Those that require equal periodic reductions in outstanding principal c. Balloon loans d. Bullet loans

Compare the ima code of conduct to the aicpa code : In your assessment, compare the IMA code of conduct to the AICPA code of professional conduct and its effectiveness.

The shortest path-like problem : Shortest Path Problems with Losses) Consider the shortest path-like problem of Exercise 2.31 where a vehicle wants to go on a forward path from an origin node 1 to a destination node t in a graph with no forward cycles, and for each arc there is a..

Problem to the min-cost flow problem of minimizing : (Constrained Max-Flow Problem) Consider the max-flow problem of Chapter 3 with the exception that there is a single side constraint of the form where aij and b are given scalars. Relate this problem to the min-cost flow problem of minimizing

User Account

All Pages