Zobrazeno 1 - 10
of 22
pro vyhledávání: '"Ishwar Murthy"'
A new extended formulation with valid inequalities for the Capacitated Concentrator Location Problem
Publikováno v:
European Journal of Operational Research. 289:975-986
We present a new disaggregated formulation of the Capacitated Concentrator Location Problem (CCLP) using the notion of cardinality of terminals assigned to a concentrator. This formulation consists of O(mnn) variables and constraints, where m denotes
Autor:
Sam Ransbotham, Ishwar Murthy
Publikováno v:
Discrete Applied Mathematics. 271:119-143
We present a new extended formulation of the Generalized Assignment Problem (GAP), that is a disaggregation of the traditional formulation. The disaggregated formulation consists of O( mn 2 ) variables and constraints, where m denotes the number of a
Publikováno v:
INFOR: Information Systems and Operational Research. 39:4-16
Distribution of commodities such as power fuels to agricultural operations often involves trade-offs among competing criteria (for instance, minimization of delivery time versus maximization of volume delivered). The agricultural environment faces a
Autor:
Ishwar Murthy, Phil K. Seo
Publikováno v:
Networks. 33:109-124
In this paper, a model and a solution procedure is developed for the File Allocation and Join Site Selection Problem with 2-way Join [FAJSP-2], defined on a telecommunications network. This problem attempts to integrate the file allocation and query
Autor:
Ishwar Murthy, Sabyasachi Mitra
Publikováno v:
INFORMS Journal on Computing. 10:40-55
Topological design of communication networks has been well examined in the literature. However, most of these studies focus on nonhierarchical networks where all nodes are considered equivalent from a routing perspective. It is well recognized, howev
Autor:
Sumit Sarkar, Ishwar Murthy
Publikováno v:
European Journal of Operational Research. 103:209-229
In this paper, the stochastic shortest path problem of determining a path that maximizes the expected utility is considered. The nature of the utility function used to evaluate paths is of a decreasing deadline type. The principal contribution of thi
Autor:
Ishwar Murthy, Sumit Sarkar
Publikováno v:
Transportation Science. 30:220-236
In this paper a form of the stochastic shortest path problem is considered where the optimal path is one that maximizes the expected utility which is concave and quadratic. The principal contribution of this paper is the development of a relaxation b
Publikováno v:
Decision Support Systems. 17:13-30
This paper addresses the problem of constructing belief network based expert systems. We discuss a design tool that assists in the development of such expert systems by comparing alternative representations. The design tool uses information theoretic
Autor:
Ishwar Murthy, Sumit Sarkar
Publikováno v:
IEEE Transactions on Knowledge and Data Engineering. 8:134-143
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. We identify classes of network
Autor:
Sumit Sarkar, Ishwar Murthy
Publikováno v:
Decision Support Systems. 15:323-350
The representation of uncertainty, and reasoning in the presence of uncertainty, has become an important area of research in expert systems. Belief networks have been found to provide an effective framework for the representation of uncertainty using