A New Look at the Multiclass Network Equilibrium Problem
The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cos...
Gespeichert in:
| Veröffentlicht in: | Transportation science 2004-08, Vol.38 (3), p.282-292 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 292 |
|---|---|
| container_issue | 3 |
| container_start_page | 282 |
| container_title | Transportation science |
| container_volume | 38 |
| creator | Marcotte, Patrice Wynter, Laura |
| description | The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cost interactions. This property allows a natural decomposition approach, not otherwise available, that admits provably convergent algorithms. We present one such algorithm, easily implementable using a solver for the single-class network equilibrium problem, together with a convergence proof. |
| doi_str_mv | 10.1287/trsc.1030.0039 |
| format | Article |
| fullrecord | <record><control><sourceid>gale_highw</sourceid><recordid>TN_cdi_highwire_informs_transci_38_3_282</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A122093003</galeid><jstor_id>25769201</jstor_id><sourcerecordid>A122093003</sourcerecordid><originalsourceid>FETCH-LOGICAL-c554t-d674ba306a710620e841bad7d05aa5289b6a800cbe0b6c7db8309885bd3392e03</originalsourceid><addsrcrecordid>eNqFkc1r3DAQxUVpoduk194KptDQi7cjyfrwcQlpG9gkPbRnIcvyrjaylUg2S__7yHVooJQGHQSa3xvNm4fQOwxrTKT4PMZk1hgorAFo_QKtMCO8ZFUlXqIVQIVLzBl7jd6kdADATGC2QnJTXNtjsQ3httBjMe5tcTX50RmvU8ql8RjibXFxPznvmuimvvgeQ-Ntf4peddon-_bxPkE_v1z8OP9Wbm--Xp5vtqVhrBrLlouq0RS4Fhg4ASsr3OhWtMC0ZkTWDdcSwDQWGm5E20gKtZSsaSmtiQV6gs6Wvncx3E82jap3yVjv9WDDlBQVNaekls-CRGaMSpbBD3-BhzDFIZtQBCjDlP_uVi7QTnur3NCFMWqzs4ON2ofBdi4_bzAhUNO87syv_8Hn09remf8JTAwpRdupu-h6HX8pDGrOU815qjlPNeeZBR8fx9bJaN9FPRiXnlQcqCB4Xtj7hTukMcQ_dcIErwngJ2fzkLFPz__7aeH3brc_uri4m4XZ4ZCMU1QqmtdL6AOb0cO2</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>203513698</pqid></control><display><type>article</type><title>A New Look at the Multiclass Network Equilibrium Problem</title><source>Jstor Complete Legacy</source><source>INFORMS PubsOnLine</source><source>Business Source Complete</source><creator>Marcotte, Patrice ; Wynter, Laura</creator><creatorcontrib>Marcotte, Patrice ; Wynter, Laura</creatorcontrib><description>The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cost interactions. This property allows a natural decomposition approach, not otherwise available, that admits provably convergent algorithms. We present one such algorithm, easily implementable using a solver for the single-class network equilibrium problem, together with a convergence proof.</description><identifier>ISSN: 0041-1655</identifier><identifier>EISSN: 1526-5447</identifier><identifier>DOI: 10.1287/trsc.1030.0039</identifier><identifier>CODEN: TRSCBJ</identifier><language>eng</language><publisher>Linthicum, MD: INFORMS</publisher><subject>Algorithms ; Applied sciences ; Cost functions ; Equilibrium ; Exact sciences and technology ; Ground, air and sea transportation, marine construction ; Inequality ; Logistics ; Mathematical analysis ; Mathematical functions ; Mathematical inequalities ; Mathematical monotonicity ; Mathematical vectors ; multiclass traffic network equilibrium ; nested monotonicity ; Networks ; Operating costs ; Studies ; Traffic ; Transport ; Transportation ; Transportation planning, management and economics ; Travel expenses ; Variational inequalities</subject><ispartof>Transportation science, 2004-08, Vol.38 (3), p.282-292</ispartof><rights>Copyright © 2004 Institute for Operations Research and the Management Sciences</rights><rights>2005 INIST-CNRS</rights><rights>COPYRIGHT 2004 Institute for Operations Research and the Management Sciences</rights><rights>Copyright Institute for Operations Research and the Management Sciences Aug 2004</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c554t-d674ba306a710620e841bad7d05aa5289b6a800cbe0b6c7db8309885bd3392e03</citedby><cites>FETCH-LOGICAL-c554t-d674ba306a710620e841bad7d05aa5289b6a800cbe0b6c7db8309885bd3392e03</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/25769201$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/trsc.1030.0039$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,776,780,799,3679,27901,27902,57992,58225,62589</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16037210$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Marcotte, Patrice</creatorcontrib><creatorcontrib>Wynter, Laura</creatorcontrib><title>A New Look at the Multiclass Network Equilibrium Problem</title><title>Transportation science</title><description>The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cost interactions. This property allows a natural decomposition approach, not otherwise available, that admits provably convergent algorithms. We present one such algorithm, easily implementable using a solver for the single-class network equilibrium problem, together with a convergence proof.</description><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Cost functions</subject><subject>Equilibrium</subject><subject>Exact sciences and technology</subject><subject>Ground, air and sea transportation, marine construction</subject><subject>Inequality</subject><subject>Logistics</subject><subject>Mathematical analysis</subject><subject>Mathematical functions</subject><subject>Mathematical inequalities</subject><subject>Mathematical monotonicity</subject><subject>Mathematical vectors</subject><subject>multiclass traffic network equilibrium</subject><subject>nested monotonicity</subject><subject>Networks</subject><subject>Operating costs</subject><subject>Studies</subject><subject>Traffic</subject><subject>Transport</subject><subject>Transportation</subject><subject>Transportation planning, management and economics</subject><subject>Travel expenses</subject><subject>Variational inequalities</subject><issn>0041-1655</issn><issn>1526-5447</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNqFkc1r3DAQxUVpoduk194KptDQi7cjyfrwcQlpG9gkPbRnIcvyrjaylUg2S__7yHVooJQGHQSa3xvNm4fQOwxrTKT4PMZk1hgorAFo_QKtMCO8ZFUlXqIVQIVLzBl7jd6kdADATGC2QnJTXNtjsQ3httBjMe5tcTX50RmvU8ql8RjibXFxPznvmuimvvgeQ-Ntf4peddon-_bxPkE_v1z8OP9Wbm--Xp5vtqVhrBrLlouq0RS4Fhg4ASsr3OhWtMC0ZkTWDdcSwDQWGm5E20gKtZSsaSmtiQV6gs6Wvncx3E82jap3yVjv9WDDlBQVNaekls-CRGaMSpbBD3-BhzDFIZtQBCjDlP_uVi7QTnur3NCFMWqzs4ON2ofBdi4_bzAhUNO87syv_8Hn09remf8JTAwpRdupu-h6HX8pDGrOU815qjlPNeeZBR8fx9bJaN9FPRiXnlQcqCB4Xtj7hTukMcQ_dcIErwngJ2fzkLFPz__7aeH3brc_uri4m4XZ4ZCMU1QqmtdL6AOb0cO2</recordid><startdate>20040801</startdate><enddate>20040801</enddate><creator>Marcotte, Patrice</creator><creator>Wynter, Laura</creator><general>INFORMS</general><general>Transportation Science Section of the Operations Research Society of America</general><general>Institute for Operations Research and the Management Sciences</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8BJ</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FQK</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JBE</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M2P</scope><scope>M7S</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYYUZ</scope><scope>Q9U</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope></search><sort><creationdate>20040801</creationdate><title>A New Look at the Multiclass Network Equilibrium Problem</title><author>Marcotte, Patrice ; Wynter, Laura</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c554t-d674ba306a710620e841bad7d05aa5289b6a800cbe0b6c7db8309885bd3392e03</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Cost functions</topic><topic>Equilibrium</topic><topic>Exact sciences and technology</topic><topic>Ground, air and sea transportation, marine construction</topic><topic>Inequality</topic><topic>Logistics</topic><topic>Mathematical analysis</topic><topic>Mathematical functions</topic><topic>Mathematical inequalities</topic><topic>Mathematical monotonicity</topic><topic>Mathematical vectors</topic><topic>multiclass traffic network equilibrium</topic><topic>nested monotonicity</topic><topic>Networks</topic><topic>Operating costs</topic><topic>Studies</topic><topic>Traffic</topic><topic>Transport</topic><topic>Transportation</topic><topic>Transportation planning, management and economics</topic><topic>Travel expenses</topic><topic>Variational inequalities</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Marcotte, Patrice</creatorcontrib><creatorcontrib>Wynter, Laura</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>International Bibliography of the Social Sciences (IBSS)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>International Bibliography of the Social Sciences</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>International Bibliography of the Social Sciences</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>Transportation science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Marcotte, Patrice</au><au>Wynter, Laura</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A New Look at the Multiclass Network Equilibrium Problem</atitle><jtitle>Transportation science</jtitle><date>2004-08-01</date><risdate>2004</risdate><volume>38</volume><issue>3</issue><spage>282</spage><epage>292</epage><pages>282-292</pages><issn>0041-1655</issn><eissn>1526-5447</eissn><coden>TRSCBJ</coden><abstract>The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel cost interactions. This property allows a natural decomposition approach, not otherwise available, that admits provably convergent algorithms. We present one such algorithm, easily implementable using a solver for the single-class network equilibrium problem, together with a convergence proof.</abstract><cop>Linthicum, MD</cop><pub>INFORMS</pub><doi>10.1287/trsc.1030.0039</doi><tpages>11</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0041-1655 |
| ispartof | Transportation science, 2004-08, Vol.38 (3), p.282-292 |
| issn | 0041-1655 1526-5447 |
| language | eng |
| recordid | cdi_highwire_informs_transci_38_3_282 |
| source | Jstor Complete Legacy; INFORMS PubsOnLine; Business Source Complete |
| subjects | Algorithms Applied sciences Cost functions Equilibrium Exact sciences and technology Ground, air and sea transportation, marine construction Inequality Logistics Mathematical analysis Mathematical functions Mathematical inequalities Mathematical monotonicity Mathematical vectors multiclass traffic network equilibrium nested monotonicity Networks Operating costs Studies Traffic Transport Transportation Transportation planning, management and economics Travel expenses Variational inequalities |
| title | A New Look at the Multiclass Network Equilibrium Problem |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-10T22%3A26%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_highw&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20New%20Look%20at%20the%20Multiclass%20Network%20Equilibrium%20Problem&rft.jtitle=Transportation%20science&rft.au=Marcotte,%20Patrice&rft.date=2004-08-01&rft.volume=38&rft.issue=3&rft.spage=282&rft.epage=292&rft.pages=282-292&rft.issn=0041-1655&rft.eissn=1526-5447&rft.coden=TRSCBJ&rft_id=info:doi/10.1287/trsc.1030.0039&rft_dat=%3Cgale_highw%3EA122093003%3C/gale_highw%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=203513698&rft_id=info:pmid/&rft_galeid=A122093003&rft_jstor_id=25769201&rfr_iscdi=true |