The service system design problem arises in the design of telecommunication networks, refuse collection and disposal networks in public sector, transportation planning, and location of emergency medical facilities. The problem seeks to locate service facilities, determine their capacities and assign users to those facilities under time varying demand… (More)
Acknowledgments I thank Prof. Deepak Khemani for his kind support and guidance, throughout the course of the project. I thank Prof. Dileep A. D. for his reviews of the work. The problem dealt with, in the project, originated out of discussions with Sangeetha, AIDB Lab, IIT Madras. I thank her immensely for her expertise, helpful criticism and for her… (More)
Developments in semantic web technologies have promoted ontological encoding of knowledge from diverse domains. However , modelling many practical domains requires more expressive representations schemes than what the standard description logics(DLs) support. We extend the DL SROIQ with constraint networks and grounded circumscription. Applications of… (More)
The multi-hour bandwidth packing problem arises in telecommunication networks that spans several time horizon. The problem seeks to select and route a set of messages from a given list of messages with prespecified requirement on demand for band-width under time varying traffic conditions on an undirected communication network such that the total profit is… (More)
We present here the proof for an alternative procedure to convert a Push Down Automata (PDA) into a Context Free Grammar (CFG). The procedure involves intermediate conversion to a single state PDA. In view of the authors, this conversion is conceptually intuitive and can serve as a teaching aid for the relevant topics.