Faculty & Research

Research Productive

Show result

Search Query :
Area :
Search Query :
3721 items in total found

Working Papers | 1992

Knowledge Acquisition from Examples Using A Reference Class

Yegneshwar S and Arunkumar S

Acquiring knowledge from examples is frequently used in expert systems. A common model is building of a decision tree which discriminates each class from every other class. Though such a model performs well as far as classification accuracy is concerned, the resultant knowledge is opaque to the user. In this paper, we propose a new model of acquiring knowledge from examples. In this model, a reference class description is first leant from which each class description is learnt. Each of these class descriptions is used to classify test examples. The proposed model has been tested on two applications. The results of these experiments suggest that it is possible to learnt a knowledge base which not only performs well but that is also intelligible.

Read More

Working Papers | 1992

A Computer Based Crew Scheduling System for Freight Trains in Indian Railways

G. Raghuram and V. Venkata Rao

This paper describes the design and implementation of an online PC-based crew allocation and management system for freight trains on Indian Railways. The software allows different rules to be used for calling the crew so that equity in duty hours is achieved. A computer network between the various bases of a planning region can solve the problem of imbalances in crew availability. The software also reduces a lot of data redundancy because it can integrate well with other systems.

Read More

Working Papers | 1992

When Does the Equal Income Lindahl Equilibrium Solution Satisfy Resource Monotonicity?

Lahiri Somdeb

In this paper we show that the Equal Income Lindahl Equilibrium solution Function satisfies resource monotonicity when preferences are quasi-linear and there is a constant returns to scale technology converting private good into public good.

Read More

Working Papers | 1992

Simulation Models to Evaluate Railway Operating Policies

S. Manikutty, G. Raghuram, and V. Venkata Rao

In this paper, we describe two applications of simulation models to evaluate the following railway operating policies: 1. Loco assignment at a junction, and 2. Twin single line versus orthodox double line operation. The models are developed as a part of a project for improving resource utilization in a zonal railway of the Indian Railways. Loco assignment at a junction: at a junction, a large number of iron ore trains go loaded in one direction and return empty in the other. These trains form a major proportion of a steam of trains, consisting of a view non-iron trains also. For this stream, the track on one side of the junction is electrified while the other side is not. Diesel traction is used on the non-electrified side, with double heading in the loaded direction, (which is towards the junction for iron ore trains), and single heading in the empty direction, (away form the junction for iron ore trains). This creates a surplus of diesel locos at the junction, which are sent light for other uses. The simulation model evaluates the rules for assignment of locos for light running. The operating rule considered is for how time an incoming diesel loco should wait for being assigned to a train. If no train is expected within the stipulated time, the loco is sent light. The criterion used for evaluating different values of the above parameter is the minimization of the total waiting costs of locos and trains. This is derived by first computing the waiting time incurred by all locos and trains, and then finding the weighted sum by using relative weights of loco and train waiting costs. Twin single line versus orthodox double line operation: A 43 km, orthodox double line section of a busy main line, apart from catering to through traffic, has five originating/terminating stations for coal and cement movements. These movements further necessitate empty train movements, light engine movements, and movements for maintenance. Some of the facilities such as coal loading points and wagon maintenance depot are so located that the trains accessing these facilities cause cross movements, resulting in detention. A suggested solution to this problem is to convert the section to a twin single line operation, which provides flexibility in scheduling cross movements. An added advantage of twin single line operation could be in better utilization of track capacity during a period when there are successive trains in the same direction. Since, the above proposal involves high capital investment, it is essential to evaluate the effect of the proposed conversion on line capacity and average section travel time. For this, an existing simulation model, developed to measure line capacity on a different section, is being extended. The paper summarizes the existing model and its extension.

Read More

Working Papers | 1992

Valid Inequalities and Facets for the Multi-Product Capacitated Lot-Sizing Problem with Changeover Costs

Magnanti T L and Sastry Trilochan

The polyhedral structure of various versions of the single item lot-sizing problem have been studies previously. These include the uncapacitated and capacitated versions of the problem, with and without changeover costs. However, the polyhedral structure of the multi item problem has not been studied in detail. In this paper we describe several classes of inequalities and facets for the multi item capacitated lot-sizing problem with changeover costs. Some of these facets are valid for the uncapacitated problem as well. We also solve the separation problem for some inequalities.

Read More

Working Papers | 1992

Learning Class Description from Examples Using a Reference Class

Yegneshwar S and Arunkumar S

An important problem of artificial intelligence is learning class description from pre-classified examples. The emphasis of some of the important learning systems such as ID3, INDUCE and CART is to discriminate each class from every other class. In many practical cases such descriptions are very inappropriate. In this paper, we describe a learning system that uses a reference description to learn each class description. The use of the reference description ensures learning of a class description that describes the class in addition to discriminating it from all other classes. Moreover, the description of each class is such that characterising attributes are specified before discriminating attributes. This is a major advantage over an earlier learning system called KAHLE. The reference and class descriptions learnt are shown to converge in the stochastic sense. The class description thus generated is simplified by dropping attributes which do not add to the description in any way. The importance of an attribute for a class is determined from this description. This is used in inference of a test example with missing attribute values. An inference process using the importance of attributes and based on category validity is used to classify test examples. The problem of characterisation of a democrat and a republican based on the machine learning database maintained at the University of California, Irvine is handled well by the proposed system. The results demonstrate that a better description is not at the expense of classification accuracy.

Read More

Working Papers | 1992

The Emerging Environment for Business in India - A Scenario

Chhokar J S and M. R. Dixit

The environment for doing business in India has changed substantially in the last couple of years and is likely to change almost radically in the coming years. This paper discusses some of these changes and develops a scenario of the emerging environment for doing business in India.

Read More

Working Papers | 1992

Some Comments on the Debate on India Economic Growth in the 1980s

Kumar N Ganesh

In this paper an attempt has been made to identify the exact year in which India broke the so called “hindu” rate of growth by employing the switching regression technique. The study suggests that the year 1981/82 is the point of break. The trend rate of growth of GDP which was 3.52 per cent for the period 1950/51 to 1981/82 significantly increased to 5.15 per cent thereafter. The primary sector exhibited break in the trend in 1980/81 and tertiary sector in 1982/83. The secondary sector showed two breaks viz. 1964/65 and 1981/82. From the results it appears that primary sector has led the process of break in the trend growth of GDP. The substantially high growth rate of GDP in the 1980s is the result of breaks in the growth rate of all the three sectors and not due to secondary and tertiary sectors alone.

Read More

Working Papers | 1992

Negotiation Procedures Converging to Bargaining Solutions

Lahiri Somdeb

An earlier draft of this paper was presented at a workshop on 'Dynamic Systems and Contro' held at IIM (Ahmedabad) in November (1991). I would like to thank the participants of the workshop for their comments. I would also like to thank Prof. William Thomson for encouraging comments on related issues and especially for pointing out to me the conditions guaranteeing the existence of a unique Nash solution.

Read More

Working Papers | 1992

Developing H.R.D. Professionals Through Distance Education: An Experiment

T. V. Rao

This paper describes a diploma programme in HRD being offered by the Academy of Human Resource Development in distance education mode to prepare HRD professionals for the HRD function. This diploma ranging over an 18 month period has been started recently. Application oriented assignments, mentors, organisational sponsorship and support to candidates, and the accreditation system are some interesting characteristics of the distance education. Although expensive due to small number, lack of subsidy and high involvement of professional experts, this diploma programme has thrown up a few lessons for making distance learning involving and useful. The paper highlights the characteristics of the programme and presents lessons for distance education.

Read More
IIMA