R
Ramesh Krishnamurti
Researcher at Simon Fraser University
Publications - 67
Citations - 1357
Ramesh Krishnamurti is an academic researcher from Simon Fraser University. The author has contributed to research in topics: Approximation algorithm & Greedy algorithm. The author has an hindex of 16, co-authored 62 publications receiving 1268 citations.
Papers
More filters
Journal ArticleDOI
Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows
TL;DR: In this paper, double-horizon based heuristics for the dynamic Pickup and Delivery Problem with Time Windows (PDPTW) were proposed for which future requests are not stochastically modelled or predicted.
Journal ArticleDOI
A Heuristic Approach to Product Design
Rajeev Kohli,Ramesh Krishnamurti +1 more
TL;DR: In this paper, a dynamic programming heuristic is proposed to find approximate solutions to the problem of identifying a new, multi-attribute product profile associated with the highest share-of-choices in a competitive market.
Journal ArticleDOI
The Minimum Satisfiability Problem
TL;DR: It is shown that a minimization version of satisfiability is strongly NP-hard, even if each clause contains no more than two literals and/or each clauses contains at most one unnegated variable.
Journal ArticleDOI
Optimal product design using conjoint analysis: Computational complexity and algorithms
Rajeev Kohli,Ramesh Krishnamurti +1 more
TL;DR: The problem of maximizing the share of a new product introduced in a competitive market is shown to be NP-hard, and a directed graph representation of the problem is used to construct shortest-path and dynamic-programming heuristics.
Journal ArticleDOI
Energy-Efficient Multicasting of Scalable Video Streams Over WiMAX Networks
TL;DR: This paper formulate and solve the substream selection problem to maximize the video quality, which arises when multiple scalable video streams are broadcast to mobile receivers with limited resources, and design a polynomial time approximation algorithm to solve it.