Exact Algorithms for a Bandwidth Packing Problem with Queueing Delay Guarantees

Cited 7 time in webofscience Cited 7 time in scopus
  • Hit : 781
  • Download : 223
DC FieldValueLanguage
dc.contributor.authorHan, Jin-Ilko
dc.contributor.authorLee, Kyung-Sikko
dc.contributor.authorLee, Chung-Mokko
dc.contributor.authorPark, Sung-Sooko
dc.date.accessioned2014-12-16T01:04:42Z-
dc.date.available2014-12-16T01:04:42Z-
dc.date.created2013-09-05-
dc.date.created2013-09-05-
dc.date.created2013-09-05-
dc.date.issued2013-
dc.identifier.citationINFORMS JOURNAL ON COMPUTING, v.25, no.3, pp.585 - 596-
dc.identifier.issn1091-9856-
dc.identifier.urihttp://hdl.handle.net/10203/192742-
dc.description.abstractThe bandwidth packing problem (BWP) concerns the selection of calls from a given set and the assignment of one path to each selected call. The ultimate aim of the BWP is to maximize profit while the routings of the selected calls observe the capacity constraints of the links. Here, we additionally consider queueing delays in the network, which may cause a deterioration in the quality of service to users if they exceed the acceptable limits. The integer programming formulation for the BWP with the queueing delay restriction contains a nonlinear constraint that is intrinsic to the model. We apply the Dantzig-Wolfe decomposition to this nonlinear constraint, and since the Dantzig-Wolfe decomposition has exponentially many variables, we propose the branch-and-price procedure to find optimal solutions. We also propose a generalized Dantzig-Wolfe reformulation based on the aggregation of variables, which makes our branch-and-price algorithm more competitive. Computational results on cases of randomly generated networks and some real-life telecommunication networks demonstrate that our algorithm performs well for large networks.-
dc.languageEnglish-
dc.publisherINFORMS-
dc.titleExact Algorithms for a Bandwidth Packing Problem with Queueing Delay Guarantees-
dc.typeArticle-
dc.identifier.wosid000322424000016-
dc.identifier.scopusid2-s2.0-84881145614-
dc.type.rimsART-
dc.citation.volume25-
dc.citation.issue3-
dc.citation.beginningpage585-
dc.citation.endingpage596-
dc.citation.publicationnameINFORMS JOURNAL ON COMPUTING-
dc.identifier.doi10.1287/ijoc.1120.0523-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorPark, Sung-Soo-
dc.contributor.nonIdAuthorLee, Kyung-Sik-
dc.contributor.nonIdAuthorLee, Chung-Mok-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorbandwidth packing-
dc.subject.keywordAuthorqueueing delay-
dc.subject.keywordAuthortelecommunications networks-
dc.subject.keywordAuthorbranch-and-price procedure-
dc.subject.keywordAuthorinteger programming-
dc.subject.keywordPlusBRANCH-AND-PRICE-
dc.subject.keywordPlusCOLUMN-GENERATION-
dc.subject.keywordPlusSELECTION-
dc.subject.keywordPlusNETWORKS-
dc.subject.keywordPlusCUT-
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 7 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0