Browsing Working Papers by Author "Jayaswal, Sachin"
Now showing items 1-19 of 19
-
Alternate second order conic programming reformulations for hub location with capacity selection under demand uncertainty
Dhyani, Sneha; Jayaswal, Sachin; Sinha, Ankur; Vidyarthi, Navneet (Indian Institute of Management Ahmedabad, 2018)In this paper, we study the single allocation hub location problem with capacity selection in the presence of congestion at hubs. Accounting for congestion at hubs leads to a non-linear mixed integer program, for which ... -
Alternate solution approaches for competitive hub location problems
Tiwari, Richa; Jayaswal, Sachin; Sinha, Ankur (Indian Institute of Management Ahmedabad, 2019)In this paper, we study the hub location problem of an entrant airline that tries to maximize its share in a market with already existing competing players. The problem is modelled as a nonlinear integer program, which ... -
Balancing U-shaped assembly lines with resource dependent task times: a simulated annealing approach
Jayaswal, Sachin; Agarwal, Prashant (Indian Institute of Management Ahmedabad, 2013)The advent of Just-in-Time (JIT) and Group Technology philosophies has popularized U-shaped assembly lines, which help overcome many of the disadvantages, like line inflexibility, job monotony, large inventories, etc., ... -
Benders decomposition for capacitated multi-period maximal covering location problem with server uncertainty
Vatsa, Amit Kumar; Jayaswal, Sachin (Indian Institute of Management Ahmedabad, 2019)Primary Health Centers (PHCs), which are single doctor clinics and vital to health care in rural areas of developing countries, often remain inoperative due to shortage of doctors. When doctors become available, the health ... -
Bilevel optimization: applications, models and solution approaches
Jayaswal, Sachin; Sinha, Ankur (Indian Institute of Management Ahmedabad, 2022-05-17)Bilevel optimization is a difficult class of optimization problems, which contain an inner optimization problem as a constraint to an outer optimization problem. Such optimization problems are commonly referred to as ... -
Capacitated multiple allocation hub location with service level constraints for multiple consignment classes
Jayaswal, Sachin; Vidyarthi, Navneet (IIM Ahmedabad, 2013-11)Hub-and-spoke systems have wide applications ranging in airline transportation, freight transportation, urban traffic, postal delivery, telecommunications and distribution in supply chains. These systems are usually ... -
Charging infrastructure optimization for electric buses using mixed integer linear programming
Kumar, Sunil; Jayaswal, Sachin; Garg, Amit (2018) -
Competitive hub location problems: model and solution approaches
Tiwari, Richa; Jayaswal, Sachin; Sinha, Ankur (Indian Institute of Management Ahmedabad, 2019)In this paper, we study the hub location problem of an entrant airline that tries to maximize its market share, in a market with already existing competing players. The routes open for use can be either of multiple ... -
An efficient solution approach for combinatorial bandwidth packing problem with queuing delays
Jayaswal, Sachin; Vidyarthi, Navneet; Das, Sagnik (Indian Institute of Management Ahmedabad, 2014)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 ... -
Efficient solution of a class of location-allocation problems with stochastic demand and congestion
Vidyarthi, Navneet; Jayaswal, Sachin (IIM Ahmedabad, 2013-11-03) -
Emergency medical service system design under service level constraints for heterogeneous patients
Jayaswal, Sachin (Indian Institute of Management Ahmedabad, 2014)We study the problem of locating Emergency Medical Service (EMS) facilities in the presence of service level constraints for patients with acuity levels ranging from resuscitation to non-urgent. Each patient arriving at ... -
Exact solution to bandwidth packing problem with queuing delays
Vidyarthi, Navneet; Jayaswal, Sachin; Chetty, Vikranth; Babu, Tirumala (IIM Ahmedabad, 2013-11-04) -
A general purpose exact solution method for mixed integer concave minimization problems (revised as on 12/08/2021)
Sinha, Ankur; Das, Arka; Anand, Guneshwar; Jayaswal, Sachin (Indian Institute of Management Ahmedabad, 2021-03-01)In this article, we discuss an exact algorithm for mixed integer concave minimization problems. A piece wise inner-approximation of the concave function is achieved using an auxiliary linear program that leads to a bilevel ... -
Hub interdiction & hub protection problems: Model formulations & exact solution methods
Ramamoorthy, Prasanna; Jayaswal, Sachin; Sinha, Ankur; Vidyarthi, Navneet (Indian Institute of Management Ahmedabad, 2016-10-25)In this paper, we present computationally effcient formulations for the hub interdiction and hub protection problems, which are bi-level and tri-level mixed integer linear programs, respec- tively. In the hub interdiction ... -
A New Formulation and Benders' Decomposition for Multi-period facility Location Problem with Server Uncertainty
Vatsa, Amit Kumar; Jayaswal, Sachin (Indian Institute of Management Ahmedabad, 2015)Facility location problems reported in the literature generally assume the problem parameter values (like cost, budget, etc.) to be known with complete certainty, even if they change over time (as in multi-period versions). ... -
A new formulation and benders' decomposition for multi-period facility location problem with server uncertainty
Vatsa, Amit Kumar; Jayaswal, Sachin (Indian Institute of Management Ahmedabad, 2015)Facility location problems reported in the literature generally assume the problem parameter values (like cost, budget, etc.) to be known with complete certainty, even if they change over time (as in multi-period versions). ... -
Nonlinear 0-1 knapsack problem with capacity selection
Jayaswal, Sachin (Indian Institute of Management Ahmedabad, 2016-03-07)We study a nonlinear 0-1 knapsack problem with capacity selection decision, as it arises as a part of facility location/service system design problems with congestion. The capacity selection decision gives rise to a ... -
Price and lead-time differentiation and operations strategy in a competitive market
Jayaswal, Sachin (IIM Ahmedabad, 2013-11-05) -
Priority service system optimization under service level constraints
Jayaswal, Sachin (Indian Institute of Management, Ahmedabad, 2014)We consider a service system that serves one class of customers, which is willing to pay a premium for a faster delivery, with priority over the other class, which is more price sensitive but is willing to wait longer. The ...