In this paper, we present a new topic in connection with project scheduling. Since a limited work space can form a restriction to project scheduling problems, an efficient usage of these work spaces (or so-called spatial resources) is required to produce good project schedules. The requirement for the resource units of these spatial resources is in an adjacent manner (we cannot place a product ...

We consider the following resource constrained scheduling problem. Given m iden-of unit length, where each job T j has a start time r j 2 II N, requires one processor and an amount R i (j) 2 f0; 1g of resource R i , i = 1; : : :; s. The optimization problem is to schedule the jobs at discrete times in II N subject to the processor, resource and start-time constraints so that the latest scheduli...

We follow [18,25] and give a series of improved results for the Constrained Fault-Tolerant Resource Allocation (FTRA) problem. In FTRA, we are given a set of sites containing facilities as resources, and a set of clients consuming these resources. Specifically, each site i is allowed to open at most Ri facilities with cost fi for each opened facility. Each client j requires an allocation of rj ...

Traditional information theory and communication theory assume that decoders are noiseless and operate without transient or permanent faults. Decoders are also traditionally assumed to be unconstrained in physical resources like materiel, memory, and energy. This thesis studies how constraining reliability and resources in the decoder limits the performance of communication systems. Five commun...

Resource Constrained Video Coding/Adaptation Yong Wang Typical video coding systems focus on optimization of the video quality subject to certain resource constraints, such as bandwidth. The rate distortion optimization framework has been widely used in optimizing the performance tradeoffs. One fundamental issue involved is the difficulty in estimating the rate-distortion relationships under di...

We present a study comparing the cost and efficiency tradeoffs of multiple features for multimedia event detection. Low-level as well as semantic features are a critical part of contemporary multimedia and computer vision research. Arguably, combinations of multiple feature sets have been a major reason for recent progress in the field, not just as a low dimensional representations of multimedi...

The use of mobile devices in telemedicine contributes to providing more effective and efficient remote healthcare in rural areas improving patients’ life style and medical quality of service in this setting. The idea of creating mobile applications for this scenario led the authors to face important sociotechnical challenges in terms of innovation and design for resource-constrained environment...

Resource allocation is a widely studied class of problems in Operation Research and Artificial Intelligence. Specially, constrained stochastic resource allocation problems, where the assignment of a constrained resource do not automatically imply the realization of the task. This kind of problems are generally addressed with Markov Decision Processes (mdps). In this paper, we present efficient ...