A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints
The equilibrium network design problem can be formulated as a mathematical program with variational inequality constraints. We know this problem is nonconvex; hence, it is difficult to solve for a globally optimal solution. In this paper we propose a simulated annealing algorithm for the equilibrium...
Gespeichert in:
| Veröffentlicht in: | Transportation science 1992-02, Vol.26 (1), p.18-26 |
|---|---|
| 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 | 26 |
|---|---|
| container_issue | 1 |
| container_start_page | 18 |
| container_title | Transportation science |
| container_volume | 26 |
| creator | Friesz, Terry L Cho, Hsun-Jung Mehta, Nihal J Tobin, Roger L Anandalingam, G |
| description | The equilibrium network design problem can be formulated as a mathematical program with variational inequality constraints. We know this problem is nonconvex; hence, it is difficult to solve for a globally optimal solution. In this paper we propose a simulated annealing algorithm for the equilibrium network design problem. We demonstrate the ability of this algorithm to determine a globally optimal solution for two different networks. One of these describes an actual city in the midwestern United States. |
| doi_str_mv | 10.1287/trsc.26.1.18 |
| format | Article |
| fullrecord | <record><control><sourceid>jstor_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_5132609</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><jstor_id>25768515</jstor_id><sourcerecordid>25768515</sourcerecordid><originalsourceid>FETCH-LOGICAL-c352t-e5c74a0f364c8dfa7914ee63b3c62b592fcdda31b622149bb10e096683b5274d3</originalsourceid><addsrcrecordid>eNqFkDtPwzAUhS0EEqWwsSJ5QGKAFF8ndpKxKq9KFSDxWCPHcRqX1C62q6r_nlSBrkx3-L5zrnQQOgcyApqlt8F5OaJ8BCPIDtAAGOURS5L0EA0ISSACztgxOvF-QQiwFNgAVWP8ppfrVgRV4bExSrTazPF4tXJWyAYHi0Oj8LMKG-u-8J3yem7wq7Nlq5Z4o0ODP4XTImhrRIunRn2vu4qwxRNrfHBCm-BP0VEtWq_Ofu8QfTzcv0-eotnL43QynkUyZjREisk0EaSOeSKzqhZpDolSPC5jyWnJclrLqhIxlJxSSPKyBKJIznkWl4ymSRUP0U3fK5313qm6WDm9FG5bACl2CxW7hQrKCygg6_TLXl8JL0VbO2Gk9vsMg5hyknfaRa8tfLBujylLecaAdfy659rU1i39f0-vervR82ajnSr-Yt1Yxku9N38A35SOcA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints</title><source>Informs</source><source>JSTOR</source><source>EBSCOhost Business Source Complete</source><creator>Friesz, Terry L ; Cho, Hsun-Jung ; Mehta, Nihal J ; Tobin, Roger L ; Anandalingam, G</creator><creatorcontrib>Friesz, Terry L ; Cho, Hsun-Jung ; Mehta, Nihal J ; Tobin, Roger L ; Anandalingam, G</creatorcontrib><description>The equilibrium network design problem can be formulated as a mathematical program with variational inequality constraints. We know this problem is nonconvex; hence, it is difficult to solve for a globally optimal solution. In this paper we propose a simulated annealing algorithm for the equilibrium network design problem. We demonstrate the ability of this algorithm to determine a globally optimal solution for two different networks. One of these describes an actual city in the midwestern United States.</description><identifier>ISSN: 0041-1655</identifier><identifier>EISSN: 1526-5447</identifier><identifier>DOI: 10.1287/trsc.26.1.18</identifier><identifier>CODEN: TRSCBJ</identifier><language>eng</language><publisher>Linthicum, MD: INFORMS</publisher><subject>Algorithms ; Annealing ; Applied sciences ; Cooling ; Exact sciences and technology ; Ground, air and sea transportation, marine construction ; High temperature ; Objective functions ; Optimal solutions ; Simulated annealing ; Thermodynamic equilibrium ; Transportation demand ; Variational inequalities</subject><ispartof>Transportation science, 1992-02, Vol.26 (1), p.18-26</ispartof><rights>Copyright © 1992 Operations Research Society of America</rights><rights>1992 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c352t-e5c74a0f364c8dfa7914ee63b3c62b592fcdda31b622149bb10e096683b5274d3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/25768515$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/trsc.26.1.18$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,777,781,800,3679,27905,27906,57998,58231,62595</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=5132609$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Friesz, Terry L</creatorcontrib><creatorcontrib>Cho, Hsun-Jung</creatorcontrib><creatorcontrib>Mehta, Nihal J</creatorcontrib><creatorcontrib>Tobin, Roger L</creatorcontrib><creatorcontrib>Anandalingam, G</creatorcontrib><title>A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints</title><title>Transportation science</title><description>The equilibrium network design problem can be formulated as a mathematical program with variational inequality constraints. We know this problem is nonconvex; hence, it is difficult to solve for a globally optimal solution. In this paper we propose a simulated annealing algorithm for the equilibrium network design problem. We demonstrate the ability of this algorithm to determine a globally optimal solution for two different networks. One of these describes an actual city in the midwestern United States.</description><subject>Algorithms</subject><subject>Annealing</subject><subject>Applied sciences</subject><subject>Cooling</subject><subject>Exact sciences and technology</subject><subject>Ground, air and sea transportation, marine construction</subject><subject>High temperature</subject><subject>Objective functions</subject><subject>Optimal solutions</subject><subject>Simulated annealing</subject><subject>Thermodynamic equilibrium</subject><subject>Transportation demand</subject><subject>Variational inequalities</subject><issn>0041-1655</issn><issn>1526-5447</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1992</creationdate><recordtype>article</recordtype><recordid>eNqFkDtPwzAUhS0EEqWwsSJ5QGKAFF8ndpKxKq9KFSDxWCPHcRqX1C62q6r_nlSBrkx3-L5zrnQQOgcyApqlt8F5OaJ8BCPIDtAAGOURS5L0EA0ISSACztgxOvF-QQiwFNgAVWP8ppfrVgRV4bExSrTazPF4tXJWyAYHi0Oj8LMKG-u-8J3yem7wq7Nlq5Z4o0ODP4XTImhrRIunRn2vu4qwxRNrfHBCm-BP0VEtWq_Ofu8QfTzcv0-eotnL43QynkUyZjREisk0EaSOeSKzqhZpDolSPC5jyWnJclrLqhIxlJxSSPKyBKJIznkWl4ymSRUP0U3fK5313qm6WDm9FG5bACl2CxW7hQrKCygg6_TLXl8JL0VbO2Gk9vsMg5hyknfaRa8tfLBujylLecaAdfy659rU1i39f0-vervR82ajnSr-Yt1Yxku9N38A35SOcA</recordid><startdate>19920201</startdate><enddate>19920201</enddate><creator>Friesz, Terry L</creator><creator>Cho, Hsun-Jung</creator><creator>Mehta, Nihal J</creator><creator>Tobin, Roger L</creator><creator>Anandalingam, G</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></search><sort><creationdate>19920201</creationdate><title>A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints</title><author>Friesz, Terry L ; Cho, Hsun-Jung ; Mehta, Nihal J ; Tobin, Roger L ; Anandalingam, G</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c352t-e5c74a0f364c8dfa7914ee63b3c62b592fcdda31b622149bb10e096683b5274d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1992</creationdate><topic>Algorithms</topic><topic>Annealing</topic><topic>Applied sciences</topic><topic>Cooling</topic><topic>Exact sciences and technology</topic><topic>Ground, air and sea transportation, marine construction</topic><topic>High temperature</topic><topic>Objective functions</topic><topic>Optimal solutions</topic><topic>Simulated annealing</topic><topic>Thermodynamic equilibrium</topic><topic>Transportation demand</topic><topic>Variational inequalities</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Friesz, Terry L</creatorcontrib><creatorcontrib>Cho, Hsun-Jung</creatorcontrib><creatorcontrib>Mehta, Nihal J</creatorcontrib><creatorcontrib>Tobin, Roger L</creatorcontrib><creatorcontrib>Anandalingam, G</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><jtitle>Transportation science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Friesz, Terry L</au><au>Cho, Hsun-Jung</au><au>Mehta, Nihal J</au><au>Tobin, Roger L</au><au>Anandalingam, G</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints</atitle><jtitle>Transportation science</jtitle><date>1992-02-01</date><risdate>1992</risdate><volume>26</volume><issue>1</issue><spage>18</spage><epage>26</epage><pages>18-26</pages><issn>0041-1655</issn><eissn>1526-5447</eissn><coden>TRSCBJ</coden><abstract>The equilibrium network design problem can be formulated as a mathematical program with variational inequality constraints. We know this problem is nonconvex; hence, it is difficult to solve for a globally optimal solution. In this paper we propose a simulated annealing algorithm for the equilibrium network design problem. We demonstrate the ability of this algorithm to determine a globally optimal solution for two different networks. One of these describes an actual city in the midwestern United States.</abstract><cop>Linthicum, MD</cop><pub>INFORMS</pub><doi>10.1287/trsc.26.1.18</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0041-1655 |
| ispartof | Transportation science, 1992-02, Vol.26 (1), p.18-26 |
| issn | 0041-1655 1526-5447 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_5132609 |
| source | Informs; JSTOR; EBSCOhost Business Source Complete |
| subjects | Algorithms Annealing Applied sciences Cooling Exact sciences and technology Ground, air and sea transportation, marine construction High temperature Objective functions Optimal solutions Simulated annealing Thermodynamic equilibrium Transportation demand Variational inequalities |
| title | A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-17T17%3A56%3A15IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-jstor_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Simulated%20Annealing%20Approach%20to%20the%20Network%20Design%20Problem%20with%20Variational%20Inequality%20Constraints&rft.jtitle=Transportation%20science&rft.au=Friesz,%20Terry%20L&rft.date=1992-02-01&rft.volume=26&rft.issue=1&rft.spage=18&rft.epage=26&rft.pages=18-26&rft.issn=0041-1655&rft.eissn=1526-5447&rft.coden=TRSCBJ&rft_id=info:doi/10.1287/trsc.26.1.18&rft_dat=%3Cjstor_pasca%3E25768515%3C/jstor_pasca%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_jstor_id=25768515&rfr_iscdi=true |