Mostra el registre d'ítem simple

dc.contributor.authorRosas Díaz, Dulce María
dc.contributor.authorCastro Pérez, Jordi
dc.contributor.authorMontero Mercadé, Lídia
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2009-11-03T11:23:44Z
dc.date.available2009-11-03T11:23:44Z
dc.date.created2009-11
dc.date.issued2009-11
dc.identifier.citationRosas, D.; Castro, J.; Montero, L. Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem. "Computational optimization and applications", Novembre 2009, vol. 44, núm. 2, p. 289-313.
dc.identifier.issn0926-6003
dc.identifier.urihttp://hdl.handle.net/2117/6049
dc.description.abstractThe purpose of the traffic assignment problem is to obtain a traffic flow pattern given a set of origin-destination travel demands and flow dependent link performance functions of a road network. In the general case, the traffic assignment problem can be formulated as a variational inequality, and several algorithms have been devised for its efficient solution. In this work we propose a new approach that combines two existing procedures: the master problem of a simplicial decomposition algorithm is solved through the analytic center cutting plane method. Four variants are considered for solving the master problem. The third and fourth ones, which heuristically compute an appropriate initial point, provided the best results. The computational experience reported in the solution of real large-scale diagonal and difficult asymmetric problems—including a subset of the transportation networks of Madrid and Barcelona—show the effectiveness of the approach.
dc.format.extent25 p.
dc.language.isoeng
dc.titleUsing ACCPM in a simplicial decomposition algorithm for the traffic assignment problem
dc.typeArticle
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.contributor.groupUniversitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació
dc.identifier.doi10.1007/s10589-007-9153-6
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.springerlink.com/content/g4487vnm726l17l0/
dc.rights.accessRestricted access - publisher's policy
drac.iddocument1611329
dc.description.versionPostprint (published version)
upcommons.citation.authorRosas, D.; Castro, J.; Montero, L.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameComputational optimization and applications
upcommons.citation.volume44
upcommons.citation.number2
upcommons.citation.startingPage289
upcommons.citation.endingPage313


Fitxers d'aquest items

Imatge en miniatura

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets