Pre-disaster investment decisions for strengthening a highway network
We address a pre-disaster planning problem that seeks to strengthen a highway network whose links are subject to random failures due to a disaster. Each link may be either operational or non-functional after the disaster. The link failure probabilities are assumed to be known a priori, and investmen...
Saved in:
| Published in | Computers & operations research Vol. 37; no. 10; pp. 1708 - 1719 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
Kidlington
Elsevier Ltd
01.10.2010
Elsevier Pergamon Press Inc |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | We address a pre-disaster planning problem that seeks to strengthen a highway network whose links are subject to random failures due to a disaster. Each link may be either operational or non-functional after the disaster. The link failure probabilities are assumed to be known a priori, and investment decreases the likelihood of failure. The planning problem seeks connectivity for first responders between various origin–destination (O–D) pairs and hence focuses on uncapacitated road conditions. The decision-maker's goal is to select the links to invest in under a limited budget with the objective of maximizing the post-disaster connectivity and minimizing traversal costs between the origin and destination nodes. The problem is modeled as a two-stage stochastic program in which the investment decisions in the first stage alter the survival probabilities of the corresponding links. We restructure the objective function into a monotonic non-increasing multilinear function and show that using the first order terms of this function leads to a knapsack problem whose solution is a local optimum to the original problem. Numerical experiments on real-world data related to strengthening Istanbul's urban highway system against earthquake risk illustrate the tractability of the method and provide practical insights for decision-makers. |
|---|---|
| AbstractList | We address a pre-disaster planning problem that seeks to strengthen a highway network whose links are subject to random failures due to a disaster. Each link may be either operational or non-functional after the disaster. The link failure probabilities are assumed to be known a priori, and investment decreases the likelihood of failure. The planning problem seeks connectivity for first responders between various origin–destination (O–D) pairs and hence focuses on uncapacitated road conditions. The decision-maker's goal is to select the links to invest in under a limited budget with the objective of maximizing the post-disaster connectivity and minimizing traversal costs between the origin and destination nodes. The problem is modeled as a two-stage stochastic program in which the investment decisions in the first stage alter the survival probabilities of the corresponding links. We restructure the objective function into a monotonic non-increasing multilinear function and show that using the first order terms of this function leads to a knapsack problem whose solution is a local optimum to the original problem. Numerical experiments on real-world data related to strengthening Istanbul's urban highway system against earthquake risk illustrate the tractability of the method and provide practical insights for decision-makers. We address a pre-disaster planning problem that seeks to strengthen a highway network whose links are subject to random failures due to a disaster. Each link may be either operational or non-functional after the disaster. The link failure probabilities are assumed to be known a priori, and investment decreases the likelihood of failure. The planning problem seeks connectivity for first responders between various origin-destination (O-D) pairs and hence focuses on uncapacitated road conditions. The decision-maker's goal is to select the links to invest in under a limited budget with the objective of maximizing the post-disaster connectivity and minimizing traversal costs between the origin and destination nodes. The problem is modeled as a two-stage stochastic program in which the investment decisions in the first stage alter the survival probabilities of the corresponding links. We restructure the objective function into a monotonic non-increasing multilinear function and show that using the first order terms of this function leads to a knapsack problem whose solution is a local optimum to the original problem. Numerical experiments on real-world data related to strengthening Istanbul's urban highway system against earthquake risk illustrate the tractability of the method and provide practical insights for decision-makers. [PUBLICATION ABSTRACT] |
| Author | Sibel Salman, F. Viswanath, Kannan Gunnec, Dilek Peeta, Srinivas |
| Author_xml | – sequence: 1 givenname: Srinivas surname: Peeta fullname: Peeta, Srinivas email: peeta@purdue.edu organization: School of Civil Engineering, Purdue University, W. Lafayette, IN 47907, USA – sequence: 2 givenname: F. surname: Sibel Salman fullname: Sibel Salman, F. email: ssalman@ku.edu.tr organization: Department of Industrial Engineering, Koc University, Istanbul 34450, Turkey – sequence: 3 givenname: Dilek surname: Gunnec fullname: Gunnec, Dilek email: dgunnec@rhsmith.umd.edu organization: Robert H. Smith School of Business, University of Maryland, MD 20742, USA – sequence: 4 givenname: Kannan surname: Viswanath fullname: Viswanath, Kannan email: viswanak@purdue.edu organization: Krannert School of Management, Purdue University, W. Lafayette, IN 47907, USA |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22524974$$DView record in Pascal Francis |
| BookMark | eNp9kUFrFDEUx4NUcFv9AL0Ngnia8b3JTDKDJym1FQp6UPAW0uRlN-tsUpNsS7-9WbZeemguIfD7vbz3_qfsJMRAjJ0jdAgoPm07E1PXA8wd9h2AeMVWOEneSjH-PmEr4DC2MA7TG3aa8xbqkT2u2OWPRK31WedCqfHhnnLZUSiNJeOzjyE3LqYml0RhXTYUfFg3utn49eZBPzaBykNMf96y104vmd493Wfs19fLnxfX7c33q28XX25awydRWosgJExoRqmtdlzfGi6cqC8tHEcANwuN2E_OGCcsWEScZ8ctjuPAceBn7OOx7l2Kf_e1VbXz2dCy6EBxn5UcueRyQKzk-2fkNu5TqM0pnMdpkANAhT48QTobvbikQx1a3SW_0-lR9f3YD7M8fCuPnEkx50ROGV90qdspSftFIahDCGqragjqEILCXtUQqonPzP_FX3I-Hx2qm7z3lFQ2noIh6xOZomz0L9j_ANRCoMo |
| CODEN | CMORAP |
| CitedBy_id | crossref_primary_10_1016_j_trb_2024_102967 crossref_primary_10_1098_rspa_2022_0383 crossref_primary_10_1155_2022_9158784 crossref_primary_10_1287_ijoc_2024_0574 crossref_primary_10_1137_21M1442164 crossref_primary_10_1061__ASCE_IS_1943_555X_0000205 crossref_primary_10_1016_j_tra_2019_09_055 crossref_primary_10_2139_ssrn_4012928 crossref_primary_10_3141_2550_05 crossref_primary_10_1016_j_sorms_2016_12_001 crossref_primary_10_1016_j_ejor_2021_01_048 crossref_primary_10_1061__ASCE_EM_1943_7889_0000271 crossref_primary_10_1057_s41274_016_0019_0 crossref_primary_10_1016_j_eswa_2023_122486 crossref_primary_10_1007_s00521_015_2135_1 crossref_primary_10_1155_2021_5519700 crossref_primary_10_1016_j_ejor_2020_02_016 crossref_primary_10_1080_0740817X_2014_919044 crossref_primary_10_1061__ASCE_IS_1943_555X_0000212 crossref_primary_10_1080_23249935_2024_2344631 crossref_primary_10_1111_mice_12647 crossref_primary_10_1016_j_ejor_2023_12_006 crossref_primary_10_1371_journal_pone_0219658 crossref_primary_10_1016_j_tre_2019_01_009 crossref_primary_10_1007_s11067_013_9219_1 crossref_primary_10_1016_j_probengmech_2010_11_007 crossref_primary_10_1016_j_neucom_2023_126630 crossref_primary_10_1016_j_ins_2020_07_013 crossref_primary_10_1016_j_trb_2022_02_003 crossref_primary_10_1080_15732479_2021_1931892 crossref_primary_10_21923_jesd_348507 crossref_primary_10_1016_j_cie_2015_11_002 crossref_primary_10_5194_nhess_19_1251_2019 crossref_primary_10_1016_j_cie_2017_11_007 crossref_primary_10_1002_aic_17333 crossref_primary_10_1016_j_heliyon_2024_e33645 crossref_primary_10_1016_j_omega_2021_102542 crossref_primary_10_1093_comjnl_bxz024 crossref_primary_10_1109_JAS_2022_105512 crossref_primary_10_1080_23789689_2022_2108594 crossref_primary_10_1061__ASCE_IS_1943_555X_0000264 crossref_primary_10_1016_j_ijdrr_2019_101426 crossref_primary_10_1080_23789689_2020_1871541 crossref_primary_10_1007_s13753_020_00301_x crossref_primary_10_1016_j_orhc_2018_02_002 crossref_primary_10_3390_jmse11071421 crossref_primary_10_1016_j_ijdrr_2017_07_003 crossref_primary_10_1080_15732479_2020_1815804 crossref_primary_10_1108_JHLSCM_12_2018_0081 crossref_primary_10_1007_s11067_014_9247_5 crossref_primary_10_1080_23302674_2024_2436193 crossref_primary_10_1016_j_ress_2022_108931 crossref_primary_10_1049_rpg2_13082 crossref_primary_10_3390_app12189307 crossref_primary_10_1002_aic_17047 crossref_primary_10_1016_j_ress_2015_05_013 crossref_primary_10_1016_j_compchemeng_2022_107868 crossref_primary_10_1109_TR_2015_2491602 crossref_primary_10_3846_jcem_2021_14114 crossref_primary_10_1016_j_strusafe_2016_06_003 crossref_primary_10_1109_ACCESS_2019_2908489 crossref_primary_10_1016_j_sorms_2016_11_002 crossref_primary_10_1287_ijoc_2021_1096 crossref_primary_10_1007_s10287_018_0330_0 crossref_primary_10_1109_ACCESS_2019_2901988 crossref_primary_10_1016_j_compeleceng_2017_12_014 crossref_primary_10_1080_15732479_2020_1716258 crossref_primary_10_1016_j_omega_2023_102841 crossref_primary_10_1016_j_trd_2020_102395 crossref_primary_10_1080_23249935_2023_2210229 crossref_primary_10_1016_j_ress_2014_12_013 crossref_primary_10_1016_j_compchemeng_2023_108227 crossref_primary_10_1080_24725854_2020_1741740 crossref_primary_10_1016_j_ejor_2015_12_048 crossref_primary_10_1179_1942786713Z_0000000006 crossref_primary_10_1287_ijoc_2023_0067 crossref_primary_10_1016_j_compchemeng_2018_01_006 crossref_primary_10_1016_j_tre_2017_07_001 crossref_primary_10_3141_2548_03 crossref_primary_10_1016_j_trb_2023_102805 crossref_primary_10_1007_s10489_017_1025_x crossref_primary_10_1016_j_cie_2014_11_025 crossref_primary_10_1016_j_cor_2010_10_023 crossref_primary_10_1016_j_ejor_2022_10_043 crossref_primary_10_1016_j_compchemeng_2016_11_011 crossref_primary_10_1007_s12205_020_1844_x crossref_primary_10_3390_su11154044 crossref_primary_10_1002_asmb_2151 crossref_primary_10_1287_trsc_2017_0749 crossref_primary_10_1016_j_tre_2021_102521 crossref_primary_10_1080_24725854_2022_2026539 crossref_primary_10_1007_s10601_014_9170_x crossref_primary_10_1016_j_ejor_2017_05_004 crossref_primary_10_1080_15732479_2021_1961826 crossref_primary_10_1080_0740817X_2016_1147662 crossref_primary_10_1007_s10100_021_00790_1 crossref_primary_10_3846_bjrbe_2017_18 crossref_primary_10_2139_ssrn_3201121 crossref_primary_10_1016_j_trpro_2015_06_023 crossref_primary_10_1016_j_trb_2025_103174 crossref_primary_10_3390_math7111056 crossref_primary_10_1016_j_cor_2011_09_017 crossref_primary_10_1080_0740817X_2015_1078013 crossref_primary_10_1007_s10479_023_05630_w crossref_primary_10_1007_s00291_011_0250_7 crossref_primary_10_1016_j_ejor_2021_03_019 crossref_primary_10_1016_j_compchemeng_2021_107550 crossref_primary_10_1287_ijoc_2020_0997 crossref_primary_10_3141_2459_01 crossref_primary_10_1016_j_ejor_2022_02_055 crossref_primary_10_1016_j_ress_2018_02_020 crossref_primary_10_1109_ACCESS_2024_3424415 crossref_primary_10_1007_s11067_017_9381_y crossref_primary_10_1177_1748006X19889149 crossref_primary_10_1016_j_tra_2021_07_002 crossref_primary_10_1193_1_4000019 crossref_primary_10_2139_ssrn_4170689 crossref_primary_10_1016_j_cor_2021_105356 crossref_primary_10_1061_JTEPBS_TEENG_8534 crossref_primary_10_1016_j_cor_2011_09_024 crossref_primary_10_1080_15732479_2011_563089 crossref_primary_10_1057_s41274_017_0255_y crossref_primary_10_1016_j_samod_2023_100027 crossref_primary_10_1016_j_ejor_2019_01_055 crossref_primary_10_1016_j_ress_2017_07_011 crossref_primary_10_1061__ASCE_IS_1943_555X_0000371 crossref_primary_10_1002_eqe_3288 crossref_primary_10_1016_j_trc_2023_104097 crossref_primary_10_1590_0101_7438_2025_045_00290743 crossref_primary_10_3390_math12020262 crossref_primary_10_1016_j_trb_2023_102868 crossref_primary_10_1111_poms_12591 crossref_primary_10_1016_j_ijdrr_2021_102539 crossref_primary_10_1080_19427867_2023_2270238 crossref_primary_10_1007_s11067_016_9331_0 crossref_primary_10_1515_jqas_2017_0030 crossref_primary_10_1016_j_pdisas_2021_100194 crossref_primary_10_2298_YJOR210219021N crossref_primary_10_1016_j_sepro_2011_11_058 crossref_primary_10_1016_j_ress_2019_04_018 crossref_primary_10_1016_j_strusafe_2018_10_002 crossref_primary_10_1080_15732479_2023_2238281 crossref_primary_10_1177_1748006X17693484 crossref_primary_10_1016_j_trc_2015_05_005 crossref_primary_10_1016_j_ijdrr_2013_08_005 crossref_primary_10_1016_j_rcns_2022_05_001 crossref_primary_10_1080_15732479_2020_1817104 crossref_primary_10_1016_j_ejor_2021_07_013 crossref_primary_10_1155_2021_6659114 crossref_primary_10_1002_eqe_3701 crossref_primary_10_1007_s11067_019_9441_6 crossref_primary_10_2139_ssrn_4099925 crossref_primary_10_1016_j_tre_2015_05_005 crossref_primary_10_1016_j_ejor_2013_11_016 crossref_primary_10_1016_j_seps_2021_101119 crossref_primary_10_1287_moor_2021_1185 crossref_primary_10_1109_TITS_2023_3264471 crossref_primary_10_1016_j_asoc_2014_02_010 crossref_primary_10_1080_15732479_2023_2218838 crossref_primary_10_1016_j_ejor_2018_02_015 crossref_primary_10_1111_mice_12027 crossref_primary_10_1016_j_ijdrr_2018_05_005 crossref_primary_10_1287_trsc_2023_0287 crossref_primary_10_1007_s10287_021_00390_z crossref_primary_10_1007_s00521_024_10327_7 crossref_primary_10_1016_j_ress_2023_109831 crossref_primary_10_1049_iet_its_2017_0102 crossref_primary_10_2139_ssrn_3254748 crossref_primary_10_1016_j_swevo_2019_03_002 crossref_primary_10_1051_ro_2021086 crossref_primary_10_1061__ASCE_IS_1943_555X_0000592 crossref_primary_10_1002_nav_21778 crossref_primary_10_1016_j_tre_2016_02_006 crossref_primary_10_1080_01605682_2021_1911605 crossref_primary_10_1016_j_advwatres_2019_103490 |
| Cites_doi | 10.1007/s10107-003-0445-z 10.1002/eqe.4290110408 10.1007/s10107-005-0592-5 10.1061/(ASCE)0733-9488(2003)129:4(195) 10.1137/S1052623499363220 10.3141/1857-01 10.1007/BF02680570 10.1016/0167-6377(93)90002-X 10.1016/S0191-2615(00)00048-5 10.1023/A:1018930113099 10.1193/1.1585970 10.1109/IJCNN.1991.170516 10.1126/science.288.5466.661 10.1016/S0927-0507(05)80128-8 10.3141/1964-10 10.1016/S0191-2615(02)00017-6 10.1016/j.trb.2004.03.002 10.1007/BF02204863 10.1023/A:1018943626786 10.5703/1288284313203 10.1016/j.omega.2006.05.008 10.1002/eqe.801 10.1002/net.3230170108 10.1287/trsc.33.1.68 10.1016/j.tra.2005.08.006 10.1002/net.3230100406 10.1007/BF01583794 10.1007/s10107-006-0715-7 10.1016/j.trb.2003.10.006 10.1016/j.trb.2005.10.003 |
| ContentType | Journal Article |
| Copyright | 2009 Elsevier Ltd 2015 INIST-CNRS Copyright Pergamon Press Inc. Oct 2010 |
| Copyright_xml | – notice: 2009 Elsevier Ltd – notice: 2015 INIST-CNRS – notice: Copyright Pergamon Press Inc. Oct 2010 |
| DBID | AAYXX CITATION IQODW 7SC 8FD JQ2 L7M L~C L~D 7SM FR3 KR7 |
| DOI | 10.1016/j.cor.2009.12.006 |
| DatabaseName | CrossRef Pascal-Francis Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Earthquake Engineering Abstracts Engineering Research Database Civil Engineering Abstracts |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional Earthquake Engineering Abstracts Civil Engineering Abstracts Engineering Research Database |
| DatabaseTitleList | Earthquake Engineering Abstracts Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business Applied Sciences |
| EISSN | 1873-765X 0305-0548 |
| EndPage | 1719 |
| ExternalDocumentID | 1979852521 22524974 10_1016_j_cor_2009_12_006 S0305054809003311 |
| Genre | Feature |
| GeographicLocations | Istanbul Turkey Turkey |
| GeographicLocations_xml | – name: Istanbul Turkey – name: Turkey |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 186 1B1 1OL 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6J9 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABFRF ABJNI ABMAC ABMMH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD AEBSH AEFWE AEHXG AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ARUGR ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HAMUX HVGLF HZ~ H~9 IHE J1W KOM LY1 M41 MHUIS MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ PRBVW Q38 R2- RIG ROL RPZ RXW SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSO SSV SSW SSZ T5K TAE TN5 U5U UAO UPT VH1 WUQ XFK XPP ZMT ~02 ~G- AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AFXIZ AGCQF AGQPQ AGRNS AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP BNPGV CITATION SSH EFKBS IQODW 7SC 8FD JQ2 L7M L~C L~D 7SM FR3 KR7 |
| ID | FETCH-LOGICAL-c386t-d1067081c57adaf3abc36f657aa6f3100f96a1128fccf6d0d11199f3d15543143 |
| IEDL.DBID | AIKHN |
| ISSN | 0305-0548 |
| IngestDate | Fri Jul 11 01:24:53 EDT 2025 Fri Jul 25 07:55:16 EDT 2025 Mon Jul 21 09:14:50 EDT 2025 Thu Apr 24 23:06:20 EDT 2025 Tue Jul 01 02:06:26 EDT 2025 Fri Feb 23 02:33:28 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Keywords | Earthquake mitigation Decision-dependent probability distribution Networks Two-stage stochastic program Retrofitting highways Random link failures Costs Disaster Modeling Earthquakes Freeway Budget Survival probability Monotonic function Probabilistic approach Decision making Local optimum Highway Rupture Road network Failures Knapsack problem Stochastic programming Multilinear function Objective function Planning Reliability Investment |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c386t-d1067081c57adaf3abc36f657aa6f3100f96a1128fccf6d0d11199f3d15543143 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| PQID | 195847400 |
| PQPubID | 45870 |
| PageCount | 12 |
| ParticipantIDs | proquest_miscellaneous_753737411 proquest_journals_195847400 pascalfrancis_primary_22524974 crossref_citationtrail_10_1016_j_cor_2009_12_006 crossref_primary_10_1016_j_cor_2009_12_006 elsevier_sciencedirect_doi_10_1016_j_cor_2009_12_006 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2010-10-01 |
| PublicationDateYYYYMMDD | 2010-10-01 |
| PublicationDate_xml | – month: 10 year: 2010 text: 2010-10-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Kidlington |
| PublicationPlace_xml | – name: Kidlington – name: New York |
| PublicationTitle | Computers & operations research |
| PublicationYear | 2010 |
| Publisher | Elsevier Ltd Elsevier Pergamon Press Inc |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier – name: Pergamon Press Inc |
| References | Ahmed, Shapiro (bib2) 2002; 12 Blair, Jeroslow (bib6) 1982; 23 Masti CL, Vidyasagar M. A stochastic high-order connectionist network for solving inferencing problems. In: Proceedings of International Joint Conference on neural networks. Singapore, 1991, p. 911–6. Viswanath, Peeta (bib33) 2003; 1857 Sanso, Milot (bib27) 1999; 33 Jonsbraten, Wets, Woodruff (bib14) 1998; 82 Parsons, Toda, Stein, Barka, Dieterich (bib24) 2000; 288 Laporte, Louveaux (bib17) 1993; 13 Wollmer (bib37) 1991; 31 Ball, Colbourn, Colbourn (bib3) 1995 Carøe, Tind (bib7) 1998; 83 Klein Haneveld, van der Vlerk (bib15) 1999; 85 Padgett, DesRoches (bib23) 2008; 37 Wollmer (bib36) 1980; 10 Ramirez J, Peeta S, Sozen M, Garcia L, Viswanath K. Emergency earthquake routes for the state of Indiana; Part I: criteria for selection of primary routes: transportation aspects; Part II: route seismic vulnerability aspects. Report Number FHWA/IN/JTRP-2003/22 2005. Joint Transportation Research Program, Purdue University. 504p. Sohn (bib30) 2006; 40 Wallace (bib34) 1987; 17 Goel, Grossmann (bib11) 2006; 108 Kleywegt, Shapiro, Homem-de-Mello (bib16) 2002; 12 Lo, Tung (bib19) 2003; 37 Schultz (bib28) 2003; 97 Ahmed S. Strategic planning under uncertainty: stochastic integer programming approaches. Ph.D. thesis, University of Illinois at Urbana-Champaign, 2000. Basöz N, Kiremidjian AS. Prioritization of bridges for seismic retrofitting. Report 114, John Blume Earthquake Engineering Center, Department of Civil Engineering, Stanford University, Stanford, CA; 1995. Clark, Watling (bib9) 2005; 39 Chen, Yang, Lo, Tang (bib8) 2002; 36 Cooper, Friedland, Buckle, Nimis, Bobb (bib10) 1994; 58 Werner, Taylor, Moore (bib35) 1997; 13 Moghtaderi-Zadeh, Der Kiureghian (bib22) 1983; 11 Sen, Sherali (bib29) 2006; 106 Sumalee, Watling, Nakayama (bib32) 2006; 1964 Sohn, Kim, Hewings, Lee, Jang (bib31) 2003; 129 Bana e Costa, Oliveira, Vieira (bib4) 2008; 36 Martello S, Toth P. Knapsack problems. In: Algorithms and Computer Implementations. Wiley; 1990. Lo, Luo, Siu (bib18) 2006; 40 Sanchez-Silva, Daniels, Lleras, Patino (bib26) 2005; 39 Sanchez-Silva (10.1016/j.cor.2009.12.006_bib26) 2005; 39 Viswanath (10.1016/j.cor.2009.12.006_bib33) 2003; 1857 Moghtaderi-Zadeh (10.1016/j.cor.2009.12.006_bib22) 1983; 11 Sohn (10.1016/j.cor.2009.12.006_bib31) 2003; 129 Bana e Costa (10.1016/j.cor.2009.12.006_bib4) 2008; 36 Jonsbraten (10.1016/j.cor.2009.12.006_bib14) 1998; 82 10.1016/j.cor.2009.12.006_bib1 Klein Haneveld (10.1016/j.cor.2009.12.006_bib15) 1999; 85 Padgett (10.1016/j.cor.2009.12.006_bib23) 2008; 37 10.1016/j.cor.2009.12.006_bib5 Clark (10.1016/j.cor.2009.12.006_bib9) 2005; 39 Wallace (10.1016/j.cor.2009.12.006_bib34) 1987; 17 Kleywegt (10.1016/j.cor.2009.12.006_bib16) 2002; 12 Parsons (10.1016/j.cor.2009.12.006_bib24) 2000; 288 Sanso (10.1016/j.cor.2009.12.006_bib27) 1999; 33 Ball (10.1016/j.cor.2009.12.006_bib3) 1995 Sohn (10.1016/j.cor.2009.12.006_bib30) 2006; 40 Laporte (10.1016/j.cor.2009.12.006_bib17) 1993; 13 Schultz (10.1016/j.cor.2009.12.006_bib28) 2003; 97 Wollmer (10.1016/j.cor.2009.12.006_bib37) 1991; 31 Lo (10.1016/j.cor.2009.12.006_bib19) 2003; 37 Lo (10.1016/j.cor.2009.12.006_bib18) 2006; 40 Carøe (10.1016/j.cor.2009.12.006_bib7) 1998; 83 Sen (10.1016/j.cor.2009.12.006_bib29) 2006; 106 Sumalee (10.1016/j.cor.2009.12.006_bib32) 2006; 1964 Goel (10.1016/j.cor.2009.12.006_bib11) 2006; 108 Wollmer (10.1016/j.cor.2009.12.006_bib36) 1980; 10 10.1016/j.cor.2009.12.006_bib21 10.1016/j.cor.2009.12.006_bib20 Chen (10.1016/j.cor.2009.12.006_bib8) 2002; 36 10.1016/j.cor.2009.12.006_bib25 Ahmed (10.1016/j.cor.2009.12.006_bib2) 2002; 12 Werner (10.1016/j.cor.2009.12.006_bib35) 1997; 13 Cooper (10.1016/j.cor.2009.12.006_bib10) 1994; 58 Blair (10.1016/j.cor.2009.12.006_bib6) 1982; 23 |
| References_xml | – volume: 31 start-page: 459 year: 1991 end-page: 468 ident: bib37 article-title: Investments in stochastic maximum flow networks publication-title: Annals of Operational Research – reference: Masti CL, Vidyasagar M. A stochastic high-order connectionist network for solving inferencing problems. In: Proceedings of International Joint Conference on neural networks. Singapore, 1991, p. 911–6. – volume: 108 start-page: 355 year: 2006 end-page: 394 ident: bib11 article-title: A class of stochastic programs with decision dependent uncertainty publication-title: Mathematical Programming, Series B – volume: 85 start-page: 39 year: 1999 end-page: 57 ident: bib15 article-title: Stochastic integer programming: general models and algorithms publication-title: Annals of Operations Research – volume: 13 start-page: 585 year: 1997 end-page: 604 ident: bib35 article-title: Loss estimation due to seismic risks to highway systems publication-title: Earthquake Spectra – volume: 39 start-page: 47 year: 2005 end-page: 63 ident: bib26 article-title: A transport network reliability model for the efficient assignment of resources publication-title: Transportation Research Part B-Methodological – volume: 39 start-page: 119 year: 2005 end-page: 140 ident: bib9 article-title: Modeling network travel time reliability under stochastic demand publication-title: Transportation Research Part B-Methodological – volume: 97 start-page: 285 year: 2003 end-page: 309 ident: bib28 article-title: Stochastic programming with integer variables publication-title: Mathematical Programming Series B – volume: 40 start-page: 491 year: 2006 end-page: 506 ident: bib30 article-title: Evaluating the significance of highway network links under the flood damage: an accessibility approach publication-title: Transportation Research Part A Policy and Practice – volume: 58 year: 1994 ident: bib10 article-title: The northridge earthquake: progress made, lessons learned in seismic-resistant bridge design publication-title: Public Roads – volume: 13 start-page: 133 year: 1993 end-page: 142 ident: bib17 article-title: The integer L-shaped method for stochastic integer programs with complete recourse publication-title: Operational Research Letter – reference: Ahmed S. Strategic planning under uncertainty: stochastic integer programming approaches. Ph.D. thesis, University of Illinois at Urbana-Champaign, 2000. – volume: 106 start-page: 203 year: 2006 end-page: 223 ident: bib29 article-title: Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming publication-title: Mathematical Programming Series A – volume: 83 start-page: 451 year: 1998 end-page: 464 ident: bib7 article-title: L-shaped decomposition of two-stage stochastic programs with integer recourse publication-title: Mathematical Programming – reference: Martello S, Toth P. Knapsack problems. In: Algorithms and Computer Implementations. Wiley; 1990. – reference: Basöz N, Kiremidjian AS. Prioritization of bridges for seismic retrofitting. Report 114, John Blume Earthquake Engineering Center, Department of Civil Engineering, Stanford University, Stanford, CA; 1995. – volume: 12 start-page: 479 year: 2002 end-page: 502 ident: bib16 article-title: The sample average approximation method for stochastic discrete optimization publication-title: SIAM Journal on Optimization – volume: 12 start-page: 479 year: 2002 end-page: 502 ident: bib2 article-title: The sample average approximation method for stochastic programs with integer recourse publication-title: SIAM Journal on Optimization – year: 1995 ident: bib3 article-title: Network reliability publication-title: Handbooks of operations research and management science: network models – volume: 288 start-page: 661 year: 2000 end-page: 665 ident: bib24 article-title: Heightened odds of large earthquakes near Istanbul: an interaction-based probability calculation publication-title: Science – volume: 82 start-page: 83 year: 1998 end-page: 106 ident: bib14 article-title: A class of stochastic programs with decision dependent random elements publication-title: Annals of Operations Research – volume: 37 start-page: 345 year: 2003 end-page: 363 ident: bib19 article-title: Network with degradable links: capacity analysis and design publication-title: Transportation Research Part B-Methodological – reference: Ramirez J, Peeta S, Sozen M, Garcia L, Viswanath K. Emergency earthquake routes for the state of Indiana; Part I: criteria for selection of primary routes: transportation aspects; Part II: route seismic vulnerability aspects. Report Number FHWA/IN/JTRP-2003/22 2005. Joint Transportation Research Program, Purdue University. 504p. – volume: 129 start-page: 195 year: 2003 end-page: 210 ident: bib31 article-title: Retrofit priority of transportation network links under an earthquake publication-title: Journal of Urban Planning and Development – volume: 37 start-page: 1157 year: 2008 end-page: 1174 ident: bib23 article-title: Methodology for the development of analytical fragility curves for retrofitted bridges publication-title: Earthquake Engineering and Structural Dynamics – volume: 36 start-page: 442 year: 2008 end-page: 450 ident: bib4 article-title: Prioritization of bridges and tunnels in earthquake risk mitigation using multicriteria decision analysis: application to Lisbon publication-title: Omega – volume: 10 start-page: 351 year: 1980 end-page: 362 ident: bib36 article-title: Investment in stochastic minimum cost generalized multi-commodity networks with application to coal transport publication-title: Networks – volume: 33 start-page: 68 year: 1999 end-page: 79 ident: bib27 article-title: Performability of a congested urban transportation network when accident information is available publication-title: Transportation Science – volume: 40 start-page: 792 year: 2006 end-page: 806 ident: bib18 article-title: Degradable transport network: travel time budget of travelers with heterogeneous risk aversion publication-title: Transportation Research Part B-Methodological – volume: 11 start-page: 557 year: 1983 end-page: 566 ident: bib22 article-title: Reliability upgrading of lifeline networks for post-earthquake serviceability publication-title: Earthquake Engineering and Structural Dynamics – volume: 1964 start-page: 81 year: 2006 end-page: 90 ident: bib32 article-title: Reliable network design problem: case with uncertain demand and total travel time reliability publication-title: Transportation Research Record: Journal of the Transportation Research Board – volume: 23 start-page: 237 year: 1982 end-page: 273 ident: bib6 article-title: The value function of an integer program publication-title: Mathematical Programming – volume: 1857 start-page: 1 year: 2003 end-page: 10 ident: bib33 article-title: The multicommodity maximal covering network design problem for planning critical routes for earthquake response publication-title: Transportation Research Record – volume: 17 start-page: 87 year: 1987 end-page: 103 ident: bib34 article-title: Investing in arcs in a network to maximize the expected max flow publication-title: Networks – volume: 36 start-page: 225 year: 2002 end-page: 252 ident: bib8 article-title: Capacity reliability of a road network: an assessment methodology and numerical results publication-title: Transportation Research Part B-Methodological – volume: 97 start-page: 285 year: 2003 ident: 10.1016/j.cor.2009.12.006_bib28 article-title: Stochastic programming with integer variables publication-title: Mathematical Programming Series B doi: 10.1007/s10107-003-0445-z – volume: 11 start-page: 557 issue: 4 year: 1983 ident: 10.1016/j.cor.2009.12.006_bib22 article-title: Reliability upgrading of lifeline networks for post-earthquake serviceability publication-title: Earthquake Engineering and Structural Dynamics doi: 10.1002/eqe.4290110408 – volume: 106 start-page: 203 year: 2006 ident: 10.1016/j.cor.2009.12.006_bib29 article-title: Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming publication-title: Mathematical Programming Series A doi: 10.1007/s10107-005-0592-5 – volume: 129 start-page: 195 issue: 4 year: 2003 ident: 10.1016/j.cor.2009.12.006_bib31 article-title: Retrofit priority of transportation network links under an earthquake publication-title: Journal of Urban Planning and Development doi: 10.1061/(ASCE)0733-9488(2003)129:4(195) – volume: 12 start-page: 479 year: 2002 ident: 10.1016/j.cor.2009.12.006_bib2 article-title: The sample average approximation method for stochastic programs with integer recourse publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623499363220 – volume: 1857 start-page: 1 year: 2003 ident: 10.1016/j.cor.2009.12.006_bib33 article-title: The multicommodity maximal covering network design problem for planning critical routes for earthquake response publication-title: Transportation Research Record doi: 10.3141/1857-01 – volume: 83 start-page: 451 year: 1998 ident: 10.1016/j.cor.2009.12.006_bib7 article-title: L-shaped decomposition of two-stage stochastic programs with integer recourse publication-title: Mathematical Programming doi: 10.1007/BF02680570 – volume: 13 start-page: 133 year: 1993 ident: 10.1016/j.cor.2009.12.006_bib17 article-title: The integer L-shaped method for stochastic integer programs with complete recourse publication-title: Operational Research Letter doi: 10.1016/0167-6377(93)90002-X – volume: 36 start-page: 225 issue: 3 year: 2002 ident: 10.1016/j.cor.2009.12.006_bib8 article-title: Capacity reliability of a road network: an assessment methodology and numerical results publication-title: Transportation Research Part B-Methodological doi: 10.1016/S0191-2615(00)00048-5 – volume: 85 start-page: 39 year: 1999 ident: 10.1016/j.cor.2009.12.006_bib15 article-title: Stochastic integer programming: general models and algorithms publication-title: Annals of Operations Research doi: 10.1023/A:1018930113099 – volume: 13 start-page: 585 issue: 4 year: 1997 ident: 10.1016/j.cor.2009.12.006_bib35 article-title: Loss estimation due to seismic risks to highway systems publication-title: Earthquake Spectra doi: 10.1193/1.1585970 – ident: 10.1016/j.cor.2009.12.006_bib21 doi: 10.1109/IJCNN.1991.170516 – volume: 288 start-page: 661 year: 2000 ident: 10.1016/j.cor.2009.12.006_bib24 article-title: Heightened odds of large earthquakes near Istanbul: an interaction-based probability calculation publication-title: Science doi: 10.1126/science.288.5466.661 – year: 1995 ident: 10.1016/j.cor.2009.12.006_bib3 article-title: Network reliability doi: 10.1016/S0927-0507(05)80128-8 – volume: 1964 start-page: 81 year: 2006 ident: 10.1016/j.cor.2009.12.006_bib32 article-title: Reliable network design problem: case with uncertain demand and total travel time reliability publication-title: Transportation Research Record: Journal of the Transportation Research Board doi: 10.3141/1964-10 – ident: 10.1016/j.cor.2009.12.006_bib5 – ident: 10.1016/j.cor.2009.12.006_bib1 – volume: 37 start-page: 345 issue: 4 year: 2003 ident: 10.1016/j.cor.2009.12.006_bib19 article-title: Network with degradable links: capacity analysis and design publication-title: Transportation Research Part B-Methodological doi: 10.1016/S0191-2615(02)00017-6 – volume: 39 start-page: 47 issue: 1 year: 2005 ident: 10.1016/j.cor.2009.12.006_bib26 article-title: A transport network reliability model for the efficient assignment of resources publication-title: Transportation Research Part B-Methodological doi: 10.1016/j.trb.2004.03.002 – volume: 31 start-page: 459 year: 1991 ident: 10.1016/j.cor.2009.12.006_bib37 article-title: Investments in stochastic maximum flow networks publication-title: Annals of Operational Research doi: 10.1007/BF02204863 – volume: 82 start-page: 83 year: 1998 ident: 10.1016/j.cor.2009.12.006_bib14 article-title: A class of stochastic programs with decision dependent random elements publication-title: Annals of Operations Research doi: 10.1023/A:1018943626786 – ident: 10.1016/j.cor.2009.12.006_bib25 doi: 10.5703/1288284313203 – volume: 36 start-page: 442 issue: 3 year: 2008 ident: 10.1016/j.cor.2009.12.006_bib4 article-title: Prioritization of bridges and tunnels in earthquake risk mitigation using multicriteria decision analysis: application to Lisbon publication-title: Omega doi: 10.1016/j.omega.2006.05.008 – volume: 37 start-page: 1157 year: 2008 ident: 10.1016/j.cor.2009.12.006_bib23 article-title: Methodology for the development of analytical fragility curves for retrofitted bridges publication-title: Earthquake Engineering and Structural Dynamics doi: 10.1002/eqe.801 – volume: 17 start-page: 87 year: 1987 ident: 10.1016/j.cor.2009.12.006_bib34 article-title: Investing in arcs in a network to maximize the expected max flow publication-title: Networks doi: 10.1002/net.3230170108 – volume: 58 issue: 1 year: 1994 ident: 10.1016/j.cor.2009.12.006_bib10 article-title: The northridge earthquake: progress made, lessons learned in seismic-resistant bridge design publication-title: Public Roads – volume: 33 start-page: 68 issue: 1 year: 1999 ident: 10.1016/j.cor.2009.12.006_bib27 article-title: Performability of a congested urban transportation network when accident information is available publication-title: Transportation Science doi: 10.1287/trsc.33.1.68 – volume: 40 start-page: 491 issue: 6 year: 2006 ident: 10.1016/j.cor.2009.12.006_bib30 article-title: Evaluating the significance of highway network links under the flood damage: an accessibility approach publication-title: Transportation Research Part A Policy and Practice doi: 10.1016/j.tra.2005.08.006 – volume: 10 start-page: 351 year: 1980 ident: 10.1016/j.cor.2009.12.006_bib36 article-title: Investment in stochastic minimum cost generalized multi-commodity networks with application to coal transport publication-title: Networks doi: 10.1002/net.3230100406 – ident: 10.1016/j.cor.2009.12.006_bib20 – volume: 12 start-page: 479 issue: 2 year: 2002 ident: 10.1016/j.cor.2009.12.006_bib16 article-title: The sample average approximation method for stochastic discrete optimization publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623499363220 – volume: 23 start-page: 237 year: 1982 ident: 10.1016/j.cor.2009.12.006_bib6 article-title: The value function of an integer program publication-title: Mathematical Programming doi: 10.1007/BF01583794 – volume: 108 start-page: 355 year: 2006 ident: 10.1016/j.cor.2009.12.006_bib11 article-title: A class of stochastic programs with decision dependent uncertainty publication-title: Mathematical Programming, Series B doi: 10.1007/s10107-006-0715-7 – volume: 39 start-page: 119 issue: 2 year: 2005 ident: 10.1016/j.cor.2009.12.006_bib9 article-title: Modeling network travel time reliability under stochastic demand publication-title: Transportation Research Part B-Methodological doi: 10.1016/j.trb.2003.10.006 – volume: 40 start-page: 792 issue: 9 year: 2006 ident: 10.1016/j.cor.2009.12.006_bib18 article-title: Degradable transport network: travel time budget of travelers with heterogeneous risk aversion publication-title: Transportation Research Part B-Methodological doi: 10.1016/j.trb.2005.10.003 |
| SSID | ssj0000721 |
| Score | 2.4396088 |
| Snippet | We address a pre-disaster planning problem that seeks to strengthen a highway network whose links are subject to random failures due to a disaster. Each link... |
| SourceID | proquest pascalfrancis crossref elsevier |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 1708 |
| SubjectTerms | Applied sciences Decision making models Decision theory. Utility theory Decision-dependent probability distribution Disasters Earthquake mitigation Emergency preparedness Exact sciences and technology Failure Financing Flows in networks. Combinatorial problems Ground, air and sea transportation, marine construction Highways Investment Knapsack problem Links Mathematical analysis Mathematical models Mathematical programming Networks Operational research and scientific management Operational research. Management science Random link failures Retrofitting highways Road transportation and traffic Roads & highways Stochastic models Studies Two-stage stochastic program |
| Title | Pre-disaster investment decisions for strengthening a highway network |
| URI | https://dx.doi.org/10.1016/j.cor.2009.12.006 https://www.proquest.com/docview/195847400 https://www.proquest.com/docview/753737411 |
| Volume | 37 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dS8MwED_UgSjix1ScHyMPPglx69Km7aMMZSqKoIJvIW0amUg31u3BF_9279p0KooPPrZNaLgkd79c7n4HcOxlNhImFTyRfsD9wAgeoRXmWRRlXRsShTv5O25u5eDRv3oKnhagX-fCUFil0_2VTi-1tXvTcdLsjIfDzj0t1S7RlZEzTlB-b6MnYolLu3F2eT24_VTIYZl-Re05dagvN8swLzzjVayV5BSkuke_m6e1sS5QaLaqdvFDcZfW6GIT1h2MZGfVSLdgIcubsFxHsTdho67WwNzmbcLqF-rBbTi_m2TcDAtNRAlsWLJtkKOQGVd0p2AIZxmlkuTPxJCAvZhmJbuxfmN5FT2-A48X5w_9AXclFXgqIjnlhhjjEAWkQaiNtkInqZBW4pOWlnz9NpYaIVhk09RK0zWoCuPYCkOwQyC22oWlfJRne8CCXmhFbNH-Jz0_QSAjDJ5dPI0AR1iEBS3o1pJUqeMbp7IXr6oOLHtRKHyqgxkrr6dQ-C04mXcZV2QbfzX26-lR31aMQmPwV7f2t6mc_wgVGx5FQ78FB_XcKrefC0WUPH6I-q4FbP4VNyLdrug8G80Khee-UCA-8_b_N7ADWCkjE8pAwUNYmk5m2RECnmnShsXTd6_tlvUHvbz9LQ |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSwMxEB6kgg_ER1Wszxw8CbGP7PMopVK1FUELvYXsZiMV2ZZuPXjxtzuzm60WxYPH3U3YMMnMfJlMvgE4byYmEDoWPPIclzuuFjxAL8yTIEgaxicKd4p39O-97sC5HbrDJWiXd2EordLa_sKm59bavqlbadYno1H9kZZqg-jKKBgn6H7vsoPqS9p5-fGV50EEYMVRgsupeXm0mSd54Q6v4KykkCBVPfrdOW1MVIYiM0Wtix9mO_dF19uwaUEkuyrGuQNLSVqFlTKHvQpbZa0GZlW3CuvfiAd3ofMwTbgeZYpoEtgo59qgMCHTtuROxhDMMrpIkj4TPwL2Yorl3MbqnaVF7vgeDK47T-0utwUVeCwCb8Y18cUhBohdX2llhIpi4RkPn5RnKNJvQk8hAAtMHBtPNzQawjA0QhPoEIis9qGSjtPkAJjb8o0IDXr_qOVECGOExp1LUyG8EQZBQQ0apSRlbNnGqejFqyzTyl4kCp-qYIay2ZIo_BpczLtMCqqNvxo75fTIhfUi0RX81e10YSrnP0KzhhtR36nBUTm30mpzJomQx_HR2tWAzb-iGtLZikqT8VsmcdfnC0RnzcP_DewMVrtP_Z7s3dzfHcFanqOQpwweQ2U2fUtOEPrMotN8aX8CzEP98Q |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Pre-disaster+investment+decisions+for+strengthening+a+highway+network&rft.jtitle=Computers+%26+operations+research&rft.au=Peeta%2C+Srinivas&rft.au=Salman%2C+FSibel&rft.au=Gunnec%2C+Dilek&rft.au=Viswanath%2C+Kannan&rft.date=2010-10-01&rft.issn=0305-0548&rft.volume=37&rft.issue=10&rft.spage=1708&rft.epage=1719&rft_id=info:doi/10.1016%2Fj.cor.2009.12.006&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon |