• 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.

  
  
  

   Back
   Back to the main page
  

• Carbon Footprint Analysis of Pallet Remanufacturing
  
  Debjit Roy, Fabiana Tornese, Andres L. Carrano, Brian K. Thorn and Jennifer A. Pazour
  

• Globalisation of Commodification: Legal Process Outsourcing and Indian Lawyers
  
  Ernesto Noronha, Premilla D’Cruz and Sarosh Kuruvilla
  

• Relationship between Perceptions of Corporate Social Responsibility and Organizational Cynicism: The Role of Employee Volunteering
  
  Neharika Vohra and Rahul Chandra Sheel
  

• Pricing to Market Behaviour of Indias High Value Agri-Food Exporters: An Empirical Analysis of Major Destination Markets
  
  Poornima Varma and Akash Issar
  

• Quantitative Easing and the Post-Crisis Surge in Financial Flows to Developing Countries
  
  Jamus Jerome Lim and Sanket Mohapatra
  

• Doctor-patient Interaction in Telemedicine: Logic of Choice and Logic of Care Perspectives
  
  Rajesh Chandwani and Rahul Dey
  

• Strategic Investment in Merchant Transmission: The Impact of Capacity Utilization Rules
  
  Viswanath Pingali, Federico Boffa and Francesca Sala
  

• The Risk of Impoverishment in Urban Development-induced Displacement and Resettlement in Ahmedabad
  
  Navdeep Mathur, Sejal Patel and Richard Sliuzas
  

• Conspicuous Consumption and Income Inequality in an Emerging Economy: Evidence from India
  
  Ankur Sarin and Saravana Jaikumar
  

• Expansion and Welfare in Microfinance: A Screening Model
  
  Viswanath Pingali and Ratul Lahkar
  

• Business Model Adaptation for Emerging Markets: A Case Study of a German Automobile Manufacturer in India
  
  Amit Karna, Christian Landau and Miriam Sailer
  

• Probabilistic Variable Precision Fuzzy Rough Sets
  
  Manish Aggarwal
  

• Representing Uncertainty with Information Sets
  
  Manish Aggarwal and Madasu Hanmandlu
  

Copyright © 2010-12 IIM Ahmedabad, All Rights Reserved