Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition
A class of network topological optimization problems is formulated as a nonlinear mixed integer programming model, which can be used to design transportation and computer communication networks subject to a budget constraint. The approach proposed for selecting an optimal network consists of separat...
Uloženo v:
| Vydáno v: | IEEE transactions on automatic control Ročník 27; číslo 1; s. 164 - 169 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.02.1982
|
| Témata: | |
| ISSN: | 0018-9286 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | A class of network topological optimization problems is formulated as a nonlinear mixed integer programming model, which can be used to design transportation and computer communication networks subject to a budget constraint. The approach proposed for selecting an optimal network consists of separating the continuous part of the model from the discrete part by generalized Benders decomposition. One then solves a sequence of master and subproblems. The subproblems of the minimal convex cost multicommodity flow type are used to generate cutting planes for choosing potential topologies by means of the master problems. Computational techniques suited to solving the master and subproblems are suggested, and very encouraging experimental results are reported. |
|---|---|
| AbstractList | A class of network topological optimization problems is formulated as a nonlinear mixed integer programming model, which can be used to design transportation and computer communication networks subject to a budget constraint. The approach proposed for selecting an optimal network consists of separating the continuous part of the model from the discrete part by generalized Benders decomposition. One then solves a sequence of master and subproblems. The subproblems of the minimal convex cost multicommodity flow type are used to generate cutting planes for choosing potential topologies by means of the master problems. Computational techniques suited to solving the master and subproblems are suggested, and very encouraging experimental results are reported. |
| Author | Hoang Hoc |
| Author_xml | – sequence: 1 surname: Hoang Hoc fullname: Hoang Hoc organization: Ecole Polytechnique, Montreal, P.Q., Canada |
| BookMark | eNqFkDtPwzAUhT0UibawI7F4YmvxI3UctlLxkpBYyhw58U1lcOzUTgXtr8ellZAYYLo6uuchfSM0cN4BQheUTCklxfVyvpjSQrK9YjLnAzQkhMpJwaQ4RaMY35IUWUaHaL30nbd-ZWplse9605qd6o132DfYQf_hw3u8wXOcJqxxoAJuzSdobFwPK0jKa7AY2s76rXErvAIHQVmzS55bcBpCxBpq33Y-mn3xGTpplI1wfrxj9Hp_t1w8Tp5fHp4W8-dJzbjsJ1RUM6U5cKVFpSlRRBRNpSTRjPJ0NZdMMsrojNdNRYDlM665riDTQoo852N0dejtgl9vIPZla2IN1ioHfhNLVpA8K1LZv0YpeEaZSEZyMNbBxxigKbtgWhW2JSXlHnyZwJd78OURfIqIX5Ha9N98-6CM_St4eQgaAPjZOX6_ANRwlrI |
| CODEN | IETAA9 |
| CitedBy_id | crossref_primary_10_1016_0305_0548_94_90024_8 crossref_primary_10_1109_TNET_2006_879700 crossref_primary_10_1016_0305_0548_91_90087_8 crossref_primary_10_1007_s10898_011_9777_z crossref_primary_10_1111_j_1467_8667_2010_00705_x crossref_primary_10_1108_09600039310044858 crossref_primary_10_1016_0377_2217_94_90032_9 crossref_primary_10_1016_j_cor_2003_11_012 crossref_primary_10_1002_net_21546 crossref_primary_10_1111_j_1467_8667_2006_00440_x crossref_primary_10_1002_net_20278 crossref_primary_10_1016_0305_0548_93_90016_C crossref_primary_10_1111_j_1467_8667_2006_00465_x crossref_primary_10_3141_2089_10 crossref_primary_10_1002_net_3230170202 crossref_primary_10_1016_j_tre_2009_04_004 crossref_primary_10_1007_s11067_008_9093_4 crossref_primary_10_1080_19427867_2022_2092045 crossref_primary_10_1016_0377_2217_95_00160_3 crossref_primary_10_1155_2013_678783 crossref_primary_10_1016_0140_3664_87_90312_4 crossref_primary_10_1002_net_3230190305 crossref_primary_10_3141_1771_14 crossref_primary_10_1023_A_1011280023547 crossref_primary_10_1023_A_1015314432240 crossref_primary_10_1016_j_ejor_2006_07_038 crossref_primary_10_1016_S0167_6377_99_00020_6 crossref_primary_10_1016_j_ijepes_2010_11_013 crossref_primary_10_1057_palgrave_jors_2602360 crossref_primary_10_1016_0377_2217_90_90151_Z crossref_primary_10_1002_net_3230130309 crossref_primary_10_1016_j_jksus_2011_03_001 crossref_primary_10_1023_A_1014554606793 crossref_primary_10_1016_0140_3664_95_96838_H crossref_primary_10_1007_BF02592064 crossref_primary_10_1016_0098_1354_95_87036_9 crossref_primary_10_1016_j_measen_2023_100704 crossref_primary_10_1016_0191_2615_91_90037_J crossref_primary_10_1016_j_energy_2024_132094 crossref_primary_10_1002_1520_6750_198906_36_3_283__AID_NAV3220360306_3_0_CO_2_5 crossref_primary_10_1016_S0140_3664_99_00215_7 crossref_primary_10_1016_j_ejor_2014_10_053 |
| Cites_doi | 10.1016/0041-1647(75)90030-1 10.1002/net.3230010202 10.1007/978-3-642-48123-9_21 10.1287/mnsc.19.5.488 10.1287/trsc.8.3.203 10.1109/TCOM.1977.1093715 10.1109/TCOM.1977.1093711 10.1287/trsc.6.2.171 10.1002/net.3230030202 10.1287/trsc.9.3.183 10.1287/opre.17.3.437 10.1137/0601008 10.1287/opre.13.4.517 10.1145/1476936.1477022 10.1109/TCOM.1976.1093310 10.1007/BF00934810 10.1109/T-C.1974.223806 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D H8D |
| DOI | 10.1109/TAC.1982.1102873 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Aerospace Database |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Aerospace Database |
| DatabaseTitleList | Technology Research Database Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EndPage | 169 |
| ExternalDocumentID | 10_1109_TAC_1982_1102873 1102873 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 VJK ~02 AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D H8D |
| ID | FETCH-LOGICAL-c238t-16b5ad3e3ad6bd10a069fba80d213ba8d3828212153cfb0e2753d3dbe4d686773 |
| IEDL.DBID | RIE |
| ISSN | 0018-9286 |
| IngestDate | Thu Oct 02 04:43:50 EDT 2025 Sun Nov 09 09:49:47 EST 2025 Sat Nov 29 02:20:29 EST 2025 Tue Nov 18 21:45:25 EST 2025 Wed Aug 27 02:48:37 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c238t-16b5ad3e3ad6bd10a069fba80d213ba8d3828212153cfb0e2753d3dbe4d686773 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
| PQID | 28634126 |
| PQPubID | 23500 |
| PageCount | 6 |
| ParticipantIDs | proquest_miscellaneous_28634126 proquest_miscellaneous_29074921 crossref_primary_10_1109_TAC_1982_1102873 crossref_citationtrail_10_1109_TAC_1982_1102873 ieee_primary_1102873 |
| PublicationCentury | 1900 |
| PublicationDate | 19820201 |
| PublicationDateYYYYMMDD | 1982-02-01 |
| PublicationDate_xml | – month: 02 year: 1982 text: 19820201 day: 01 |
| PublicationDecade | 1980 |
| PublicationTitle | IEEE transactions on automatic control |
| PublicationTitleAbbrev | TAC |
| PublicationYear | 1982 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref12 hoc (ref14) 1978 ref15 c t (ref4) 1979 ref10 ref1 ref17 ref16 ref18 nguyen (ref20) 1974; 8 ochoa-rosso (ref21) 1968 hoc (ref13) 1979; 2 leventhal (ref19) 1971 ref23 ref26 steenbrink (ref25) 1974 glover (ref11) 1974; 12 ref22 ref8 bruynooghe (ref2) 1972 ref7 shapiro (ref24) 1979 ref9 ref3 ref6 ref5 |
| References_xml | – ident: ref17 doi: 10.1016/0041-1647(75)90030-1 – year: 1979 ident: ref4 publication-title: Reliability Aspects of Optimal Generation Planning Models for Power Systems – ident: ref5 doi: 10.1002/net.3230010202 – ident: ref16 doi: 10.1007/978-3-642-48123-9_21 – ident: ref12 doi: 10.1287/mnsc.19.5.488 – year: 1968 ident: ref21 publication-title: Applications of discrete optimization techniques to capital investment and network synthesis problems – volume: 8 start-page: 203 year: 1974 ident: ref20 article-title: An algorithm for the traffic assignment problem publication-title: Transport Sci doi: 10.1287/trsc.8.3.203 – ident: ref23 doi: 10.1109/TCOM.1977.1093715 – year: 1972 ident: ref2 article-title: An optimal method of choice of investments in a transport network publication-title: Planning and Transport Res and Comput Seminars on Urban Traffic Mode Res – ident: ref7 doi: 10.1109/TCOM.1977.1093711 – ident: ref10 doi: 10.1287/trsc.6.2.171 – year: 1979 ident: ref24 publication-title: Mathematical Programming Structures and Algorithms – ident: ref6 doi: 10.1002/net.3230030202 – year: 1978 ident: ref14 publication-title: Computer and Mathematical Programming – ident: ref18 doi: 10.1287/trsc.9.3.183 – volume: 12 start-page: 293 year: 1974 ident: ref11 article-title: Augmented threaded index method for network optimization publication-title: Canadian J Oper Res Inf Processing – ident: ref9 doi: 10.1287/opre.17.3.437 – ident: ref26 doi: 10.1137/0601008 – ident: ref1 doi: 10.1287/opre.13.4.517 – ident: ref15 doi: 10.1145/1476936.1477022 – ident: ref22 doi: 10.1109/TCOM.1976.1093310 – ident: ref8 doi: 10.1007/BF00934810 – year: 1971 ident: ref19 publication-title: Traffic assignment Computer program II – ident: ref3 doi: 10.1109/T-C.1974.223806 – year: 1974 ident: ref25 publication-title: Optimization of Transport Networks – volume: 2 start-page: 245 year: 1979 ident: ref13 publication-title: Survey of Mathematical Programming |
| SSID | ssj0016441 |
| Score | 1.387594 |
| Snippet | A class of network topological optimization problems is formulated as a nonlinear mixed integer programming model, which can be used to design transportation... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 164 |
| SubjectTerms | Communication system control Distributed control Eigenvalues and eigenfunctions Frequency control Interconnected systems Large-scale systems Matrix decomposition Routing State feedback Sufficient conditions |
| Title | Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition |
| URI | https://ieeexplore.ieee.org/document/1102873 https://www.proquest.com/docview/28634126 https://www.proquest.com/docview/29074921 |
| Volume | 27 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) issn: 0018-9286 databaseCode: RIE dateStart: 19630101 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://ieeexplore.ieee.org/ omitProxy: false ssIdentifier: ssj0016441 providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LbxMxELaSiEM5lEeKSHn5wAWJTbz2eh_cQkTEAUUcQpXbyuuZRZFots2jqvrrO7Y3oQgUidM-NLZGHtvj8cx8w9h7YXWa1ImNZGZ1RPZXHBkFOrK5tBWpP5Q-F-biWzab5YtF8b3DPh5yYRDRB5_h0L16Xz40dueuykax04aZ6rJulqUhV-vgMXB6Pey6tIBlfnBJimI0H0-GZFvLYdv-DxXka6r8tRF77TJ98n98PWWn7SmSj4PYn7EOrp6zxw-wBfvseh7KHzgh8IY2hss245I3NV-F4O_NJz7mqwCWYdb8cnmLwD2ABNKXq5HD0VcEph75zwBQvbwjms--AN2GA7qQ9Dbu64z9mH6ZT75GbX2FyJKi3kZxWmkDCpWBtIJYGJEWdWVyATJW9ARF5ph08BPK1pUgsWkFCipMIHUweOoF6xGP-JJxo5UATEHr2iQasgKMKRJTiRyBTnFiwEb7IS9tCz7uamD8Kr0RIoqShFQ6IZXtYA7Yh0OLqwC8cYS274Tym27_-91eqiUtGucJMStsdpuS5gdpb5keoXCXBoWMz__d9St24hgI4duvWW-73uEb9sjebJeb9Vs_M-8B5xHjhg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3db9MwED-NDQn2wAYbYsA2P_CCRFrHjtOEtzJtGqKreChob5Hju0yVthb6gSb-es52WkCgSXvKhy6W5bP9y_nufgfwRjqTZ03mEtVzJmH7K02sRpO4Qrma4Y9UyIX5OugNh8XlZfl5A96tc2GIKASfUcffBl8-Tt3SH5V1U4-GPf0AtkyWKRmztdY-A4_scd_lJayKtVNSlt1R_6TD1rXqtC38BUKhqso_W3HAl7Od-_VsF560_5GiHxX_FDZo8gy2_2AX3IPvo1gAwatBTHlruGlzLsW0EZMY_j1_L_piEuky7EzcjG8JRaCQIH7yVXIEhZrA3KK4ihTV458s8yGUoJsLJB-U3kZ-7cOXs9PRyXnSVlhIHEP1Iknz2ljUpC3mNabSyrxsaltIVKnmK2o2yJQnoNCuqSUrzmjUWFOGuSfC089hk_tIL0BYoyVSjsY0NjPYK9HaMrO1LAj5P04eQHc15JVr6cd9FYzrKpghsqxYSZVXUtUO5gG8XX_xLVJv3CG755XyW271-nil1YqXjfeF2AlNl_OK5wfjt8rvkPDHBqVKX_6_6WN4dD66GFSDj8NPr-Cx70wM5n4Nm4vZkg7hofuxGM9nR2GW_gLdBebN |
| 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=Topological+optimization+of+networks%3A+A+nonlinear+mixed+integer+model+employing+generalized+Benders+decomposition&rft.jtitle=IEEE+transactions+on+automatic+control&rft.date=1982-02-01&rft.issn=0018-9286&rft.volume=27&rft.issue=1&rft.spage=164&rft.epage=169&rft_id=info:doi/10.1109%2FTAC.1982.1102873&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon |