In interval scheduling, not only the processing times of the jobs but also their starting times
are given. This article surveys the area of interval scheduling and presents proofs of results …

The local ratio technique is a methodology for the design and analysis of algorithms for a
broad range of optimization problems. The technique is remarkably simple and elegant, and …

Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

We present a general framework for solving resource allocation and scheduling problems.
Given a resource of fixed size, we present algorithms that approximate the maximum …

The enormous complexity of biological systems at the molecular level must be answered
with powerful computational methods. Computational biology is a young field, but has seen …

Single-machine scheduling where jobs have a penalty for being late or for being rejected
altogether is an important (sub) problem in manufacturing, logistics, and satellite scheduling …

This paper develops a framework for vessel surveillance video uploading via maritime
wideband communication networks. A broadband wireless network utilizing a time-division …

In this paper, we investigate the network throughput and energy sustainability of green-
energy-powered maritime wireless communication networks. Specifically, we study how to …

We study a fair resource scheduling problem, where a set of interval jobs are to be allocated
to heterogeneous machines controlled by intellectual agents. Each job is associated with …

In this paper we study the SRDM problem motivated by a variety of practical applications.
We are given n jobs with integer release times, deadlines, and processing times. The goal is …