Maxplus Function

Wardrop - Wardrop equilibrium ( Newton hybrid method )

Calling Sequence

[v,f,err]=Wardrop(H,d,l,r,a,eps,niter)

Parameters

Description

Compute the Wardrop equilibrium of a transport assignment problem by solving the following optimization problem:

Min_q 1/2 f'If+l'f

f=Sum_i q_i

I=diag(r)^(-1)

Hq_i=d_i

O<=q_i

i=1,...,p

The method used is a decomposed newton method in the space (q_i,v_i) i=1,p, where the v_i denote the dual variables associated to the constraints Hq_i=d_i .

v=Sum_i v_i.

a must be taken small. It regularizes the matrices giving the potentials.

EXAMPLES

See Also