Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines (Q4997316): Difference between revisions

From MaRDI portal
Changed label, description and/or aliases in en, and other parts
Merged Item from Q5361826
 
aliases / en / 0aliases / en / 0
 
Lift-and-round to improve weighted completion time on unrelated machines
description / endescription / en
 
scientific article; zbMATH DE number 6784067
Property / title
 
Lift-and-round to improve weighted completion time on unrelated machines (English)
Property / title: Lift-and-round to improve weighted completion time on unrelated machines (English) / rank
 
Normal rank
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1373.68151 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1145/2897518.2897572 / rank
 
Normal rank
Property / published in
 
Property / published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing / rank
 
Normal rank
Property / publication date
 
29 September 2017
Timestamp+2017-09-29T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 29 September 2017 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68M20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6784067 / rank
 
Normal rank
Property / zbMATH Keywords
 
semidefinite programming
Property / zbMATH Keywords: semidefinite programming / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2269281743 / rank
 
Normal rank

Latest revision as of 10:21, 6 May 2024

scientific article; zbMATH DE number 6784067
  • Lift-and-round to improve weighted completion time on unrelated machines
Language Label Description Also known as
English
Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines
scientific article; zbMATH DE number 6784067
  • Lift-and-round to improve weighted completion time on unrelated machines

Statements

Lift-and-Round to Improve Weighted Completion Time on Unrelated Machines (English)
0 references
Lift-and-round to improve weighted completion time on unrelated machines (English)
0 references
0 references
0 references
0 references
0 references
0 references
0 references
29 June 2021
0 references
29 September 2017
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
approximation algorithms
0 references
SDP
0 references
rounding theorems
0 references
scheduling
0 references
semidefinite programming
0 references
0 references
0 references