A review of machine scheduling: Complexity, algorithms and approximability

B Chen, CN Potts, GJ Woeginger - Handbook of Combinatorial …, 1998 - Springer
The scheduling of computer and manufacturing systems has been the subject of extensive
research for over forty years. In addition to computers and manufacturing, scheduling theory …

On-line scheduling

J Sgall - Online algorithms: The state of the art, 2005 - Springer
We have seen a variety of on-line scheduling problems. Many of them are understood
satisfactorily, but there are also many interesting open problems. Studied scheduling …

[图书][B] The design of approximation algorithms

DP Williamson, DB Shmoys - 2011 - books.google.com
Discrete optimization problems are everywhere, from traditional operations research
planning (scheduling, facility location and network design); to computer science databases; …

Multi-user computation partitioning for latency sensitive mobile cloud applications

L Yang, J Cao, H Cheng, Y Ji - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Elastic partitioning of computations between mobile devices and cloud is an important and
challenging research topic for mobile cloud computing. Existing works focus on the single …

[PDF][PDF] Approximation algorithms for facility location problems

DB Shmoys, É Tardos, K Aardal - … of the twenty-ninth annual ACM …, 1997 - dl.acm.org
We shall present approximation algorithms for a variety of facility location problems. One of
the most well-studied problems in the Operations Research literature is the …

Multi-agent system and reinforcement learning approach for distributed intelligence in a flexible smart manufacturing system

YG Kim, S Lee, J Son, H Bae, B Do Chung - Journal of Manufacturing …, 2020 - Elsevier
Personalized production has emerged as a result of the increasing customer demand for
more personalized products. Personalized production systems carry a greater amount of …

[图书][B] Algorithms and theory of computation handbook, volume 2: special topics and techniques

MJ Atallah, M Blanton - 2009 - books.google.com
This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

[PDF][PDF] Optimal time-critical scheduling via resource augmentation

CA Phillips, C Stein, E Torng, J Wein - … of the twenty-ninth annual ACM …, 1997 - dl.acm.org
In this paper, we consider two fundamental multiprocessor scheduling problems: q on-line
multiprocessor scheduling of sequential jobs in a hard-real-time environment, in which all …

Improved approximation algorithms for the uncapacitated facility location problem

FA Chudak, DB Shmoys - SIAM Journal on Computing, 2003 - SIAM
We consider the uncapacitated facility location problem. In this problem, there is a set of
locations at which facilities can be built; a fixed cost fi is incurred if a facility is opened at …

[图书][B] Numerical methods for mixed-integer optimal control problems

S Sager - 2005 - mathopt.de
Mathematical modeling, simulation and optimization techniques had a great impact in the
history of mankind and helped to understand and improve many processes of different kinds …