A review of machine scheduling: Complexity, algorithms and approximability
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] Scheduling
ML Pinedo - 2012 - Springer
Michael L. Pinedo Theory, Algorithms, and Systems Sixth Edition Page 1 Scheduling Michael L.
Pinedo Theory, Algorithms, and Systems Sixth Edition Page 2 Scheduling Page 3 Michael L …
Pinedo Theory, Algorithms, and Systems Sixth Edition Page 2 Scheduling Page 3 Michael L …
[書籍][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; …
An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones
Y Liu - Computers & Operations Research, 2019 - Elsevier
As technology continues to improve people's quality of life, there is a large, unfulfilled market
worldwide for on-demand meal delivery services. The competitive edge of the business is …
worldwide for on-demand meal delivery services. The competitive edge of the business is …
Joint service caching, computation offloading and resource allocation in mobile edge computing systems
G Zhang, S Zhang, W Zhang, Z Shen… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Mobile Edge Computing (MEC) brings abundant cloud resources to the edge of the network
and provides great opportunities to improve user's quality of experience. While many recent …
and provides great opportunities to improve user's quality of experience. While many recent …
Resource sharing of a computing access point for multi-user mobile cloud offloading with delay constraints
We consider a mobile cloud computing system with multiple users, a remote cloud server,
and a computing access point (CAP). The CAP serves both as the network access gateway …
and a computing access point (CAP). The CAP serves both as the network access gateway …
Scheduling to minimize average completion time: Off-line and on-line approximation algorithms
In this paper we introduce two general techniques for the design and analysis of
approximation algorithms for 𝒩𝒫-hard scheduling problems in which the objective is to …
approximation algorithms for 𝒩𝒫-hard scheduling problems in which the objective is to …
Theory and practice in parallel job scheduling
The scheduling of jobs on parallel supercomputer is becoming the subject of much research.
However, there is concern about the divergence of theory and practice. We review …
However, there is concern about the divergence of theory and practice. We review …
Multi-user multi-task offloading and resource allocation in mobile cloud systems
We consider a general multi-user mobile cloud computing (MCC) system where each mobile
user has multiple independent tasks. These mobile users share the computation and …
user has multiple independent tasks. These mobile users share the computation and …