You are viewing an older edition of the Newsletter. Please click here to go back to the latest edition.
June 2016
Sachin Jayaswal

Sachin Jayaswal is faculty in the Production and Quantitative Methods area. His areas of research interest include Operations - Marketing Interface, Product Differentiation/Price Discrimination, Revenue Management, Competition in Service Industries, Supply Chain Management, Stochastic Optimization, and Large-Scale Optimization.
Abstracts of other articles published in refereed journals included in this issue
  • Bandwidth Packing Problem with Queuing Delays: Modeling and Exact Solution Approach
    In Journal of Global Optimization, January 16, 2016, 1-32

    Sachin Jayaswal, Navneet Vidyarthi and Vikranth Babu Tirumala Chetty

    We present a more generalized model for the bandwidth packing problem with queuing delays under congestion than available in the extant literature. The problem, under Poison call arrivals and general service times, is set up as a network of spatially distributed independent M/G/1 queues. We further present two exact solution approaches to solve the resulting nonlinear integer programming model. The first method, called finite linearization method, is a conventional Big-M based linearization, resulting in a finite number of constraints, and hence can be solved using an off-the-shelve MIP solver. The second method, called constraint generation method, is based on approximating the non-linear delay terms using supporting hyperplanes, which are generated as needed. Based on our computational study, the constraint generation method outperforms the finite linearization method. Further comparisons of results of our proposed constraint generation method with the Lagrangean relaxation based solution method reported in the literature for the special case of exponential service times clearly demonstrate that our approach outperforms the latter, both in terms of the quality of solution and computation times.

Abstracts of other articles published in refereed journals included in this issue

Subscriber Tools
Subscribe | Unsubscribe  | Archives

Copyright © 2010-12 IIM Ahmedabad, All Rights Reserved