A GRASP metaheuristic to improve accessibility after a disaster
We consider the problem of allocating scarce resources to repair a rural road network after it has been damaged by a natural or man-made disaster. We propose a solution approach based on the GRASP and VNS metaheuristics that aims to maximize the accessibility of as many people as possible to the mai...
Gespeichert in:
| Veröffentlicht in: | OR Spectrum 2011-07, Vol.33 (3), p.525-542 |
|---|---|
| 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 | 542 |
|---|---|
| container_issue | 3 |
| container_start_page | 525 |
| container_title | OR Spectrum |
| container_volume | 33 |
| creator | Maya Duque, Pablo Sörensen, Kenneth |
| description | We consider the problem of allocating scarce resources to repair a rural road network after it has been damaged by a natural or man-made disaster. We propose a solution approach based on the GRASP and VNS metaheuristics that aims to maximize the accessibility of as many people as possible to the main cities or regional centers where the economic and social infrastructure is usually located. The efficiency of our approach is demonstrated by applying it to a set of small and medium size instances and to a large real-life motivated instance. Results point out the importance of OR techniques to support the disaster management decision process operations, particularly during the recovery phase. |
| doi_str_mv | 10.1007/s00291-011-0247-2 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1671352761</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2387583651</sourcerecordid><originalsourceid>FETCH-LOGICAL-c380t-9de0f6fef9e8375878ec9fae443b555b94a6b348de5948d171ba4c8cb5541a413</originalsourceid><addsrcrecordid>eNp1kEtLAzEUhYMoWKs_wF1w5WY0r0kyKylFq1BQfKxDJr2jKTOdmmSE_ntTRhAEF_cB9zuXw0HonJIrSoi6joSwihaE5mJCFewATajgspCciEM0IVTRQgqpj9FJjGtCSqW4nqCbGV48z16ecAfJfsAQfEze4dRj321D_wXYOgcx-tq3Pu2wbRIEbPHKRxvzeoqOGttGOPuZU_R2d_s6vy-Wj4uH-WxZOK5JKqoVkEY20FSguSq10uCqxoIQvC7Lsq6ElTUXegVllXs2W1vhtMtHQa2gfIoux7_Z1OcAMZnORwdtazfQD9FQqSgvmZJ79OIPuu6HsMnujFaCEU6ZyBAdIRf6GAM0Zht8Z8POUGL2iZoxUZMTNftEDcsaNmpiZjfvEH4f_y_6BvEed0Q</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>874203124</pqid></control><display><type>article</type><title>A GRASP metaheuristic to improve accessibility after a disaster</title><source>Business Source Complete</source><source>SpringerLink Journals - AutoHoldings</source><creator>Maya Duque, Pablo ; Sörensen, Kenneth</creator><creatorcontrib>Maya Duque, Pablo ; Sörensen, Kenneth</creatorcontrib><description>We consider the problem of allocating scarce resources to repair a rural road network after it has been damaged by a natural or man-made disaster. We propose a solution approach based on the GRASP and VNS metaheuristics that aims to maximize the accessibility of as many people as possible to the main cities or regional centers where the economic and social infrastructure is usually located. The efficiency of our approach is demonstrated by applying it to a set of small and medium size instances and to a large real-life motivated instance. Results point out the importance of OR techniques to support the disaster management decision process operations, particularly during the recovery phase.</description><identifier>ISSN: 0171-6468</identifier><identifier>EISSN: 1436-6304</identifier><identifier>DOI: 10.1007/s00291-011-0247-2</identifier><language>eng</language><publisher>Berlin/Heidelberg: Springer-Verlag</publisher><subject>Business and Management ; Calculus of Variations and Optimal Control; Optimization ; Damage ; Developing countries ; Disaster management ; Disaster recovery ; Disaster relief ; Disasters ; Economics ; Infrastructure ; LDCs ; Mathematical programming ; Networks ; Operations research ; Operations Research/Decision Theory ; Optimization ; Population ; Regular Article ; Rehabilitation ; Repair ; Resource allocation ; Roads & highways ; Rural areas ; Rural roads ; Studies ; Towns</subject><ispartof>OR Spectrum, 2011-07, Vol.33 (3), p.525-542</ispartof><rights>Springer-Verlag 2011</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c380t-9de0f6fef9e8375878ec9fae443b555b94a6b348de5948d171ba4c8cb5541a413</citedby><cites>FETCH-LOGICAL-c380t-9de0f6fef9e8375878ec9fae443b555b94a6b348de5948d171ba4c8cb5541a413</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s00291-011-0247-2$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s00291-011-0247-2$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27923,27924,41487,42556,51318</link.rule.ids></links><search><creatorcontrib>Maya Duque, Pablo</creatorcontrib><creatorcontrib>Sörensen, Kenneth</creatorcontrib><title>A GRASP metaheuristic to improve accessibility after a disaster</title><title>OR Spectrum</title><addtitle>OR Spectrum</addtitle><description>We consider the problem of allocating scarce resources to repair a rural road network after it has been damaged by a natural or man-made disaster. We propose a solution approach based on the GRASP and VNS metaheuristics that aims to maximize the accessibility of as many people as possible to the main cities or regional centers where the economic and social infrastructure is usually located. The efficiency of our approach is demonstrated by applying it to a set of small and medium size instances and to a large real-life motivated instance. Results point out the importance of OR techniques to support the disaster management decision process operations, particularly during the recovery phase.</description><subject>Business and Management</subject><subject>Calculus of Variations and Optimal Control; Optimization</subject><subject>Damage</subject><subject>Developing countries</subject><subject>Disaster management</subject><subject>Disaster recovery</subject><subject>Disaster relief</subject><subject>Disasters</subject><subject>Economics</subject><subject>Infrastructure</subject><subject>LDCs</subject><subject>Mathematical programming</subject><subject>Networks</subject><subject>Operations research</subject><subject>Operations Research/Decision Theory</subject><subject>Optimization</subject><subject>Population</subject><subject>Regular Article</subject><subject>Rehabilitation</subject><subject>Repair</subject><subject>Resource allocation</subject><subject>Roads & highways</subject><subject>Rural areas</subject><subject>Rural roads</subject><subject>Studies</subject><subject>Towns</subject><issn>0171-6468</issn><issn>1436-6304</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kEtLAzEUhYMoWKs_wF1w5WY0r0kyKylFq1BQfKxDJr2jKTOdmmSE_ntTRhAEF_cB9zuXw0HonJIrSoi6joSwihaE5mJCFewATajgspCciEM0IVTRQgqpj9FJjGtCSqW4nqCbGV48z16ecAfJfsAQfEze4dRj321D_wXYOgcx-tq3Pu2wbRIEbPHKRxvzeoqOGttGOPuZU_R2d_s6vy-Wj4uH-WxZOK5JKqoVkEY20FSguSq10uCqxoIQvC7Lsq6ElTUXegVllXs2W1vhtMtHQa2gfIoux7_Z1OcAMZnORwdtazfQD9FQqSgvmZJ79OIPuu6HsMnujFaCEU6ZyBAdIRf6GAM0Zht8Z8POUGL2iZoxUZMTNftEDcsaNmpiZjfvEH4f_y_6BvEed0Q</recordid><startdate>20110701</startdate><enddate>20110701</enddate><creator>Maya Duque, Pablo</creator><creator>Sörensen, Kenneth</creator><general>Springer-Verlag</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>7SP</scope><scope>7TA</scope><scope>7TB</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JG9</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>KR7</scope><scope>L.-</scope><scope>L.0</scope><scope>L7M</scope><scope>M0C</scope><scope>M0N</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope></search><sort><creationdate>20110701</creationdate><title>A GRASP metaheuristic to improve accessibility after a disaster</title><author>Maya Duque, Pablo ; Sörensen, Kenneth</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c380t-9de0f6fef9e8375878ec9fae443b555b94a6b348de5948d171ba4c8cb5541a413</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Business and Management</topic><topic>Calculus of Variations and Optimal Control; Optimization</topic><topic>Damage</topic><topic>Developing countries</topic><topic>Disaster management</topic><topic>Disaster recovery</topic><topic>Disaster relief</topic><topic>Disasters</topic><topic>Economics</topic><topic>Infrastructure</topic><topic>LDCs</topic><topic>Mathematical programming</topic><topic>Networks</topic><topic>Operations research</topic><topic>Operations Research/Decision Theory</topic><topic>Optimization</topic><topic>Population</topic><topic>Regular Article</topic><topic>Rehabilitation</topic><topic>Repair</topic><topic>Resource allocation</topic><topic>Roads & highways</topic><topic>Rural areas</topic><topic>Rural roads</topic><topic>Studies</topic><topic>Towns</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Maya Duque, Pablo</creatorcontrib><creatorcontrib>Sörensen, Kenneth</creatorcontrib><collection>CrossRef</collection><collection>Global News & ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</collection><collection>Electronics & Communications Abstracts</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</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>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</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>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</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>Engineering Research Database</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>Civil Engineering Abstracts</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ABI/INFORM Professional Standard</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</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>ProQuest Central Basic</collection><jtitle>OR Spectrum</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Maya Duque, Pablo</au><au>Sörensen, Kenneth</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A GRASP metaheuristic to improve accessibility after a disaster</atitle><jtitle>OR Spectrum</jtitle><stitle>OR Spectrum</stitle><date>2011-07-01</date><risdate>2011</risdate><volume>33</volume><issue>3</issue><spage>525</spage><epage>542</epage><pages>525-542</pages><issn>0171-6468</issn><eissn>1436-6304</eissn><abstract>We consider the problem of allocating scarce resources to repair a rural road network after it has been damaged by a natural or man-made disaster. We propose a solution approach based on the GRASP and VNS metaheuristics that aims to maximize the accessibility of as many people as possible to the main cities or regional centers where the economic and social infrastructure is usually located. The efficiency of our approach is demonstrated by applying it to a set of small and medium size instances and to a large real-life motivated instance. Results point out the importance of OR techniques to support the disaster management decision process operations, particularly during the recovery phase.</abstract><cop>Berlin/Heidelberg</cop><pub>Springer-Verlag</pub><doi>10.1007/s00291-011-0247-2</doi><tpages>18</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0171-6468 |
| ispartof | OR Spectrum, 2011-07, Vol.33 (3), p.525-542 |
| issn | 0171-6468 1436-6304 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1671352761 |
| source | Business Source Complete; SpringerLink Journals - AutoHoldings |
| subjects | Business and Management Calculus of Variations and Optimal Control Optimization Damage Developing countries Disaster management Disaster recovery Disaster relief Disasters Economics Infrastructure LDCs Mathematical programming Networks Operations research Operations Research/Decision Theory Optimization Population Regular Article Rehabilitation Repair Resource allocation Roads & highways Rural areas Rural roads Studies Towns |
| title | A GRASP metaheuristic to improve accessibility after a disaster |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-12T01%3A06%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20GRASP%20metaheuristic%20to%20improve%20accessibility%20after%20a%20disaster&rft.jtitle=OR%20Spectrum&rft.au=Maya%20Duque,%20Pablo&rft.date=2011-07-01&rft.volume=33&rft.issue=3&rft.spage=525&rft.epage=542&rft.pages=525-542&rft.issn=0171-6468&rft.eissn=1436-6304&rft_id=info:doi/10.1007/s00291-011-0247-2&rft_dat=%3Cproquest_cross%3E2387583651%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=874203124&rft_id=info:pmid/&rfr_iscdi=true |