Ishwar Murthy
Indian Institute of Management Bangalore
25 Papers
94 Citations
Ishwar Murthy is an academic researcher from Indian Institute of Management Bangalore. The author has contributed to research in topics: Shortest path problem & Integer programming. The author has an hindex of 8, co-authored 25 publications. Previous affiliations of Ishwar Murthy include Indian Institute of Management Ahmedabad & Louisiana State University.
Chat about Author
Papers
A parametric approach to solving bicriterion shortest path problems
TL;DR: Computational results indicate that the parametric approach is orders of magnitude faster than the K -th shortest path approach for most problems tested, and for problems with a positive correlation between the two cost coefficients, the parametrical approach is seen to be significantly fasterthan the label setting approach.
143
Stochastic Shortest Path Problems with Piecewise-Linear Concave Utility Functions
Ishwar Murthy,Sumit Sarkar +1 more
TL;DR: In this paper, the authors considered a stochastic shortest path problem where the arc lengths are independent random variables following a normal distribution, and the optimal path is one that maximizes the expected utility, with the utility function being piecewise linear and concave.
71
An interactive procedure using domination cones for bicriterion shortest path problems
Ishwar Murthy,David L. Olson +1 more
TL;DR: In this article, an interactive procedure is developed for the bicriterion shortest path problem, where the decision maker's inherant utility function is quasi-concave and nonincreasing, and the network consists of nonnegative, integer valued arc lengths.
22
File allocation problem: comparison of models with worst case and average communication delays
TL;DR: Two FAP models that seek to minimize operating costs are considered, one of which ensures the attainment of acceptable levels of communication delay during peak network traffic periods (worst-case scenario) and the other considers average communication delay.
18
Constructing efficient belief network structures with expert provided information
Sumit Sarkar,Ishwar Murthy +1 more
TL;DR: Presents a technique to construct efficient belief network structures for application areas where large amounts of data are available and information on the ordering of the variables can be obtained from domain experts.
17