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 …
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 …
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; …
planning (scheduling, facility location and network design); to computer science databases; …
Multi-user computation partitioning for latency sensitive mobile cloud applications
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 …
challenging research topic for mobile cloud computing. Existing works focus on the single …
[PDF][PDF] Approximation algorithms for facility location problems
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 …
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
Personalized production has emerged as a result of the increasing customer demand for
more personalized products. Personalized production systems carry a greater amount of …
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 …
topics, techniques, and applications. Along with updating and revising many of the existing …
[PDF][PDF] Optimal time-critical scheduling via resource augmentation
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 …
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 …
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 …
history of mankind and helped to understand and improve many processes of different kinds …