Faculty & Research

Research Productive

Show result

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

Working Papers | 1998

Capacitated Network Design: Exact Algorithms, Reformulations and the Convex Hull

Sastry Trilochan

We study exact algorithms for several variations of the capacitated network design problem, all of which are known to be NP-hard. Exact algorithms are useful for telecommunication network design since the cost of installing networks is very high, and optimal solutions could provide substantial cost savings compared to heuristic solutions. We describe an O(n22n) implicit tree enumeration algorithm and an O(n22k+n3k) dynamic programming path based algorithm where n is the number of nodes and K the number of terminals that need to be connected. In general, the worst case running times of the two algorithms are the same for capacitated and uncapacitated problems, and surprisingly, are faster for problem instances where the capacity constraint on edges is very tight. We also describe the convex hull of feasible integer solutions using O(m2k+n3k) variables and O(n2k) constraints, which is polynomial for fixed K. Finally we show how to use these algorithms to solve a wide variety of related problems, including those with node capacities, the concentrator locator and capacitated plant location problems, a variant of the network loading problem, network expansion, i.e., adding nodes and edges to an existing network, the two level network design problem, and the problem of long term planning where the network is expanded over several years.

Read More

Working Papers | 1998

McKinsoy Versus

Khandwalla P N

The paper contrasts two paradigms of management change that may increasingly compete for management allegiance: the professionalist, a analytical, bottomline oriented “McKinsey” mode and the participatory, collectivist, emotive, improvisation-oriented, values-based “movement” mode. Both are relevant for bringing about needed changes in liberalising and globalising emerging markets like India. The “McKinsey” mode is heavily influenced by Western management gurus and international consultants. It emphasises top down strategic repositioning, restructuring and downsizing, profit centre, operating decentralization, MIS and other management systems, “strong” leadership that firmly implements the change strategy, and generally a stronger commercial orientation. The “movement” mode in corporate management emphasises broad-based diagnosis, development and implementation of strategies of change, collective pursuit of “causes” like much better quality, productivity, innovativeness, customer or stakeholder service, environmental friendliness, human development, or social responsibility, and visionary, transformational, participative leadership. Five examples, four from the West and one from India, illustrate the operation of the “movement” mode. The circumstances under which each mode may be particularly acceptable are discussed. Also discussed are implications for management education.

Read More

Working Papers | 1998

Structural Design for Greenhouse at Bhujodi

Pilare Vasant R and Girja Sharan

This write up contains design computations for selection of structural members for a greenhouse to be installed at Bhujodi. Straight wall gable roof form was selected. Wind load estimates made for wind angle 0 degree and 90 degree on air tight structure. Analysis was also carried out for left wall open. Effect of wind on the structure will be more serve when it is blowing at 0 degree. If the greenhouse happens to be open during high wind, the possibility of damage is increased. The steel requirement of structure in the present analysis is too high (28 kg/ m2). Conventionally it should not exceed 10 kg/m2. Therefore we will be reworking the structural design to reduce steel requirement. We will it in next paper.

Read More

Working Papers | 1998

A Concept of Constrained Egalitarianism in Fair Division Problems

Lahiri Somdeb

This paper is really a modification of a paper by Diamantaras and Thomson (1990). In that paper, the no-envy concept due to Foley (1967) was refined to accommodate some kind of a radial) no-envy comparison, inspired by Chaudhuri (19986). Simply put, each person compares his/her own consumption bundle with all possible radial expansions and contractions of every other person's consumption bundle. A weakly Pareto Optimal allocation which is envy free against such a maximal expansion is the one selected by Diamantaras and Thomson (1990). Our framework differs from the Diamantaras and Thomson (1990) framework in that we consider only the pure exchange situation. With the possibility of quantity constraints on consumption. Thus, since such technical issues with regard to existence of envy free allocation in the sense of Foley (1967) are somewhat secondary (though present) in our framework, we view this no-envy concept as a new equity criterion. In this framework, we prove the Diamantaras and Thomson (1990) result regarding the existence of an envy free allocation on a somewhat larger domain of preferences. We also feel that our existence proof is much simpler than the one due to the two authors, although it is difficult to say whether our proof would extend to the economies with production as studied by them.

Read More

Working Papers | 1998

Role Stress and Job Satisfaction Amongst Doctors

Mishra Prabhat Kumar and Pestonjee D M

The present study was undertaken with the intention of examining the nature of role stress and job satisfaction among doctors, and to explore the relationship between these variables. A group of 35 junior doctors working at the primary health centres and another group of 35 senior doctors attached to various district level hospital served as sample of the study. To attain the objectives of the study, two psychometric instruments – the Organizational Role Stress Scale(Pareek, 1983) and the Employees' S-D Inventory (Pestonjee, 1981) – were administered to the sample population to obtain data pertaining to role stress and job satisfaction variables. The data were analysed in terms of the t-test and coefficients of correlation. Results of the study revealed no significant differences between the two groups except in the case of management area of job satisfaction and inter-role distance (IRD) dimension of role stress. Further, job satisfaction variables correlated negatively with all the dimensions of role stress in the case of both groups.

Read More

Working Papers | 1998

Macroeconomic Analysis of the Union Budget 1998-99

Dholakia Bakul H

Union Budget 1998-99 was the maiden budget of the newly elected coalition government led by the BJP. There were apprehensions about the economic philosophy of the new government indicating the possibility of a reversal of tax reforms introduced in the earlier budgets. The Finance Minister sought to achieve a wide ranging array of highly ambitious objectives and in the process ended up presenting a budget that lacked focus. An attempt has been made in this paper to present a broad macroeconomic analysis of the main proposals of the Union Budget 1998-99 and examine the likely impact of the budget proposals on Indian economy. An attempt has also been made to present the post-budget macroeconomic scenario for Indian economy for the year 1998-99.

Read More

Working Papers | 1998

Mechanical Properties of Wood Carton and for Long Distance Transport of Tomatoes

Khandelwal Monika, Srivastava S M, and Girja Sharan

Tomatoes are produced and consumed year round. Wood carton is the dominant mode of packaging for produce coming to APMC Market, Ahmedabad from out-of-state. It has been known for long however that wood carton suffers from many shortcomings. It is unable to protect the produce sufficiently against mechanical hazards encountered in transit and handling. Produce gets bruised, dented and generally battered due to vibrations in transport, drops and shocks received in loading and unloading. Out own earlier study indicated that mechanical damages could be as high as 17 per cent in locally grown tomatoes and higher in those brought to APMC Ahmedabad from out-of-state. Growers are aware of this and have begun to use CEF cartons. However, these cartons are not designed for perishable produce, but for consumer durable like TV, compressor, etc. Our work aims at designing and introducing better cartons for tomatoes. First part of this work, reported in this paper, deals with the mechanical properties of presently used wood carton. The results will be used to develop design concept and specifications of the new carton being designed. Wood carton was found to have high stacking strength. It deforms 1 to 1.5 mm per 100 kg load. Drop tests indicate however that nail joints begin to loosen after about 6 drops. It can not endure more than about 12 straight drops of 20 cm. Angular drops are equally severe on the carton. Cracks also develop and lengthen with longer sequence of drops and exposure to vibration.

Read More

Working Papers | 1998

Intellectual Property Rights, Farmer Rights and Plant Genetic Conservation: An Overview

Chokshi S N and Asokan S R

Inventions are based on novel and useful ideas. Those ideas are the intellectual property of the inventors and they should be recognised and sufficiently rewarded in order to make inventors disclose the idea to the benefit of the society. Though industrial patents were in existence for a long time, plants and other live organisms were not patentable. In order to encourage research on plant breeding US Government passed legislations in 1930, 1970 and by 1985 patent protection was extended to seeds as well. Meanwhile the International Union for Protection of New Varieties of Plants (UPOV) revised the plant breeders right in 1991 and eliminated breeder's exemption and farmer's privileges. In order to make the developing countries toe the line of the North the access to the export market for the developing countries was made contingent upon their progress in protecting intellectual property. The industrialised North though technologically superior is poor in terms of plant genetic resources. The majority of seed in gene banks of the West originated from the fields and forests of the developing countries. The developing countries campaigned for the recognition of the contributions made by their farmers in selecting and preserving the genetic diversity of different crops. In order to make these farmers continue their interest in their traditional crops for future plant breeding their contributions need to be acknowledged and rewarded. Though preserving biodiversity of wild plants and other species may be relatively easy, preserving the landraces poses many tough questions.

Read More

Working Papers | 1998

Path Independence and Choice Acyclicity Property

Lahiri Somdeb

In this paper we study lower and upper approximations of choice functions and propose a necessary and sufficient condition for a choice function to have a path independent lower approximation. In an appendix to this paper we provide a simple proof of Theorem 2.10 in Deb (1983) in the case when the universal set is finite. In a final section of this paper, we characterize all batch choice functions using a choice acyclicity property.

Read More

Working Papers | 1998

Constraints to Export Growth in the Small Firm Sector

Sebastian Morris

Exports from small firms are analysed and the constraints in expansion and growth of exports from the sector are brought out. A large primary survey of over 1200 firms is used to bring out experiences of small firms. Small firms would have to have a major role in exports from India, because only they have access to the unorganised labour market. Principally, macroeconomic policy especially exchange rate, tariff and credit policies have discriminated against the sector. The adherence to orthodoxy has resulted not only in considerable under-performance of the sector and its exports, but also of the economy as a whole. Relaxation of the institutional and policy constraints in the expansion of manufactured exports should have been the topmost priority, but given the continued reign of orthodoxy this is most unlikely. As such labour absorption by the sector would hardly be able to go much beyond 4% per annum, and the envisaged growth of the economy at rates of 7% or more is hardly likely.

Read More
IIMA