Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/19593
Full metadata record
DC FieldValueLanguage
dc.contributor.authorJayaswal, Sachin
dc.contributor.authorVidyarthi, Navneet
dc.contributor.authorDas, Sagnik
dc.date.accessioned2017-06-22T18:34:17Z
dc.date.available2017-06-22T18:34:17Z
dc.date.issued2017
dc.identifier.citationJayaswal S., Vidyarthi N., Das S. (2017). A cutting plane approach to combinatorial bandwidth packing problem with queuing delays. Optimization Letters, 11(1), 225-239.en_US
dc.identifier.urihttp://hdl.handle.net/11718/19593
dc.description.abstractThe combinatorial bandwidth packing problem (CBPP), arising in a telecommunication network with limited bandwidth, is defined as follows. Given a set of requests, each with its potential revenue, and each consisting of calls with their bandwidth requirements, decide: (1) a subset of the requests to accept/reject; and (2) a route for each call in accepted requests, so as to maximize the total revenue earned in a telecommunication network with limited bandwidth. However, telecommunication networks are generally characterized by variability in the call (bits) arrival rates and service times, resulting in queuing delays in the network. In this paper, we present a non-linear integer programming model to account for such delays in CBPP. Using simple transformation and piecewise outer-approximation, we reformulate the model as a linear mixed integer program (MIP), but with a large number of constraints. We present an efficient cutting plane approach to solve the resulting linear MIP to ϵ-optimality.en_US
dc.language.isoen_USen_US
dc.publisherSpringer Verlagen_US
dc.subjectBandwidth packingen_US
dc.subjectCutting plane algorithmen_US
dc.subjectInteger programmingen_US
dc.subjectOR in telecommunicationsen_US
dc.subjectQueueingen_US
dc.titleA cutting plane approach to combinatorial bandwidth packing problem with queuing delaysen_US
dc.typeArticleen_US
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
A Cutting plane approach_Jayaswal_Optimal Letter.pdf
  Restricted Access
446.58 kBAdobe PDFView/Open Request a copy


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.