Algorithms for solving minimax scheduling problem

DOI10.1134/S1064230708050067zbMath1173.93389MaRDI QIDQ734231

M. G. Furugyan, D. V. Krasovskii

Publication date: 20 October 2009

Published in: Journal of Computer and Systems Sciences International (Search for Journal in Brave)

zbMATH Keywords

multiprocessor systemexact and approximate algorithmstime-optimal scheduling

Mathematics Subject Classification ID

Control/observation systems involving computers (process control, etc.) (93C83) Stochastic scheduling theory in operations research (90B36) Optimal stochastic control (93E20)

Related Items (2)

Job control in heterogeneous computing systems ⋮ Some algorithms of solving minimax multiprocessor scheduling problem

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• Synthesizing structures of real-time computer systems using genetic algorithms
• Job Shop Scheduling by Simulated Annealing

This page was built for publication: Algorithms for solving minimax scheduling problem