An efficient solution approach for combinatorial bandwidth packing problem with queuing delays
dc.contributor.author | Jayaswal, Sachin | |
dc.contributor.author | Vidyarthi, Navneet | |
dc.contributor.author | Das, Sagnik | |
dc.date.accessioned | 2016-01-01T08:00:20Z | |
dc.date.available | 2016-01-01T08:00:20Z | |
dc.date.copyright | 204 | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://hdl.handle.net/11718/17163 | |
dc.description.abstract | The Combinatorial bandwidth packing problem (CBPP), arising in a telecommunication network with limited bandwidth, is defined as: given a set of request, each with its potential revenue and consisting of calls with their bandwidth requirements, deciding (i) a subset of the requests to accept/reject, and (ii) a route for each call in an accepted request, so as to maximize total revenue earned. However, telecommunication networks are generally characterized by variability in the call (bits) arrival rates and service times, resulting in delays in the network. In this paper, we present a non-linear integer programming model for CBPP accounting for such delays. By using simple transformation and piecewise outer-approximation, we linearize the model, and present an efficient cutting plane based approach to solve the resulting linear mixed integer program to optimality. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Indian Institute of Management Ahmedabad | en_US |
dc.relation.ispartofseries | W.P;2014/12/05 | |
dc.subject | OR in Telecommunications | en_US |
dc.subject | Bandwidth Packing | en_US |
dc.subject | Mixed Integer Programming | en_US |
dc.subject | Queuing | en_US |
dc.subject | Cutting Plane | en_US |
dc.title | An efficient solution approach for combinatorial bandwidth packing problem with queuing delays | en_US |
dc.type | Working Paper | en_US |
Files in this item
This item appears in the following Collection(s)
-
Working Papers [2627]
Working Papers