Learn More
In this paper, we consider the problem of selecting, for any given positive integer k, the top-k nodes in a social network, based on a certain measure appropriate for the social network. This problem is relevant in many settings such as analysis of co-authorship networks, diffusion of information, viral marketing, etc. However, in most situations, this(More)
—Our study concerns an important current problem, that of diffusion of information in social networks. This problem has received significant attention from the Internet research community in the recent times, driven by many potential applications such as viral marketing and sales promotions. In this paper, we focus on the target set selection problem, which(More)
This paper considers the minimization version of a class of nonconvex knapsack problems with piecewise linear cost structure. The items to be included in the knapsack have a divisible quantity and a cost function. An item can be included partially in the given quantity range and the cost is a nonconvex piecewise linear function of quantity. Given a demand,(More)
Deadlocks constitute an important issue to he addressed in the design and operation of flexible manufacturing systems (FMS's). In this paper, we show that prevention and avoidance of FMS deadlocks can he implemented using Petri net models. For deadlock prevention, we use the reachability graph of a Petri net model of the given FMS, whereas for deadlock(More)
Numerous algorithms and tools have been deployed in supply chain modeling and problem solving. These are based on stochastic models, mathematical programming models, heuristic techniques, and simulation. Since different decision problems in supply chains entail different approaches to be used for modeling and problem solving, there is a need for a unified(More)
Scope and Purpose-Distinct multiple visits to machine centers are a distinguishing feature of semiconductor manufacturing systems and some flexible manufacturing systems. Re-entrant lines are queueing network models that are congenial for the modeling of such systems. Scheduling policies play an important role in deciding the performance of re-entrant(More)
— Tolerancing decisions can profoundly impact the quality and cost of electro-mechanical assemblies. Existing approaches to tolerance analysis and synthesis in design entail detailed knowledge of geometry of the assemblies and are mostly applicable during advanced stages of design, leading to a less than optimal design process. During the design process of(More)