A Greedy Algorithm for Jobs Allocation in a Multiprocessor System › Research Explorer

Novosibirsk State University's Research Portal

A Greedy Algorithm for Jobs Allocation in a Multiprocessor System

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

DOI

https://doi.org/10.1109/OPCS.2019.8880192
Final published version

Alexandre Khutoretskii
Sergei Bredikhin

Original language	English
Title of host publication	2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	82-85
Number of pages	4
ISBN (Electronic)	9781728129860
DOIs	https://doi.org/10.1109/OPCS.2019.8880192
Publication status	Published - Aug 2019
Event	15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 - Novosibirsk, Russian Federation Duration: 26 Aug 2019 → 30 Aug 2019

Publication series

Name	2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Conference

Conference	15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
Country/Territory	Russian Federation
City	Novosibirsk
Period	26.08.2019 → 30.08.2019

Research areas

approximation algorithm, approximation ratio, lexicographic ordering, multiple knapsack problem

ID: 23208984