Scheduling problems in a practical allocation model

DOI10.1023/A:1009799631608zbMATH Open0894.90078MaRDI QIDQ1369746FDOQ1369746

Authors: Lisa Hollerman, Dian Rae Lopez, Keith Vertanen, Tsan-sheng Hsu 

Publication date: 17 December 1997

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Recommendations

• Bounds and algorithms for a practical task allocation model (extended abstract)
• Approximation algorithms for general parallel task scheduling
• Probabilistic analysis of scheduling precedence constrained parallel tasks on multicomputers with contiguous processor allocation
• scientific article; zbMATH DE number 3900151
• Scheduling tree dags on parallel architectures

zbMATH Keywords

heuristicssimulationNP-hardprecedence constraintslinear-time algorithmmulti-stage interconnected parallel machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Cited In (23)

• Ordonnancement de tâches sur un système multiprocesseur - modèles déterministes et modèles stochastiques
• Scheduling parallel I/O operations in multiple bus systems
• Pipelined operator tree scheduling in heterogeneous environments.
• STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS
• Toward an analytical solution to task allocation, processor assignment, and performance evaluation of network processors
• Efficient algorithms for a scheduling problem and its applications to illicit drug market crackdowns
• A polyhedral study on \(0\)-\(1\) knapsack problems with disjoint cardinality constraints: facet-defining inequalities by sequential lifting
• Title not available (Why is that?)
• Mapping pipeline skeletons onto heterogeneous platforms
• Scheduling In the random-order model
• Using basis dependence distance vectors in the modified Floyd-Warshall algorithm
• Models and algorithms for coscheduling compute-intensive tasks on a network of workstations
• Scheduling policies using marked/phantom slot algorithms
• Modeling of a scheduling problem with expected availability of resources
• Optimal scheduling of slots with season segmentation
• Structured solutions in scheduling problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scheduling personal finances via integer programming
• Bounds and algorithms for a practical task allocation model (extended abstract)
• Reformulation and Solution Approaches for an Integrated Scheduling Model
• Reallocation problems in scheduling
• Title not available (Why is that?)

This page was built for publication: Scheduling problems in a practical allocation model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369746)