Improved mixed-integer programming models for the multiprocessor scheduling problem with communication delays
type: Item
instance of: scholarly article
title: Improved mixed-integer programming models for the multiprocessor scheduling problem with communication delays
zbMATH Open document ID: 1412.90091
author: Sven Mallach
published in: Journal of Combinatorial Optimization
publication date: 2018-12-06T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 6990035
zbMATH Keywords: multiprocessor scheduling
zbMATH Keywords: communication delays
zbMATH Keywords: integer programming
MaRDI profile type: Publication
full work available at URL: s10878-017-0199-9
OpenAlex ID: W2768745700
cites work: New MIP model for multiprocessor scheduling problem with communication delays
cites work: Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems
cites work: Q4815881
cites work: A heuristic for scheduling task graphs with communication delays onto multiprocessors
cites work: Q5284019
cites work: L’algebre de Boole et ses applications en recherche operationnelle
cites work: On the quadratic assignment problem
cites work: Q4198056
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Scheduling Precedence Graphs in Systems with Interprocessor Communication Times
cites work: Compact Layered Drawings of General Directed Graphs
cites work: A two-pass scheduling algorithm for parallel programs
cites work: Compact linearization for binary quadratic problems
cites work: Scheduling jobs with communication delays: Using infeasible solutions for approximation
cites work: UET scheduling with unit interprocessor communication delays
cites work: Q3994933
cites work: Q5286651
cites work: Multiprocessor scheduling with communication delays
cites work: List scheduling with and without communication delays
DOI: 10.1007/S10878-017-0199-9
description: scientific article; zbMATH DE number 6990035