Results 201 to 210 of about 50,399 (258)

Resource-Constrained Assignment Scheduling

Operations Research, 1986
Many resource-constrained assignment scheduling problems can be modeled as 0-1 assignment problems with side constraints (APSC). Unlike the well-known assignment problem of linear programming, APSC is NP-complete. In this paper we define a branch-and-bound algorithm for solving APSC to optimality.
Joseph B Mazzola, Alan W Neebe
exaly   +2 more sources

Greed in resource scheduling

[1989] Proceedings. Real-Time Systems Symposium, 1991
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Donald W. Gillies, Jane W.-S. Liu
openaire   +1 more source

Reconfigurable resource scheduling

Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, 2006
We consider a class of scheduling problems that we refer to as reconfigurable resource scheduling. This class of problems is motivated by emerging applications that involve dynamically allocating a large number of shared resources to a variety of services. We design efficient online algorithms for certain problems in this class.
C. Greg Plaxton   +3 more
openaire   +1 more source

Scheduling and Resource Allocation

2015
Chap.8 SCHEDULING AND RESOURCE ALLOCATION - 8.1 Introduction: Energy-Aware Scheduling 8.2 Use of Linear Programming in Energy-Aware Scheduling 8.2.1 Finding the Optimal Solution Using a Linear Program 8.2.2 Benefits and Limitations of LP 8.3 Heuristics in Large Instances 8.3.1 Energy-Aware Greedy Algorithms 8.3.2 Vector Packing 8.3.3 Improving Fast ...
Agrawal, Pragati   +9 more
openaire   +3 more sources

Resource scheduling

Proceedings of the 1988 ACM sixteenth annual conference on Computer science - CSC '88, 1988
Interprocess interactions in concurrent programs serve two major functions: conditional exclusion and scheduling. This article presents high-level techniques for specification of scheduling policies, and for proving the starvation-free property of scheduling policies after they are formally specified.
Chyuan Samuel Hsieh, Elizabeth A. Unger
openaire   +1 more source

Scheduling of resource tasks

European Journal of Operational Research, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Home - About - Disclaimer - Privacy