-partitioning problems for maximizing the minimum load

DOI10.1016/S0898-1221(03)90201-XzbMATH Open1116.90390OpenAlexW1965788090MaRDI QIDQ1879573FDOQ1879573

Authors: Yong He, Zhiyi Tan, Jing Zhu, Enyu Yao 

Publication date: 23 September 2004

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0898-1221(03)90201-x

Recommendations

• 3-partitioning problems for maximizing the minimum load
• \(k\)-partitioning problems with partition matroid constraint
• The \(k\)-partitioning problem
• Partitioning under the \(L_p\) norm
• scientific article; zbMATH DE number 1185313

zbMATH Keywords

SchedulingPartitioningAnalysis of algorithmWorst case ratio

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Cites Work

• The multiple subset sum problem
• Bounds on Multiprocessing Timing Anomalies
• `` Strong NP-Completeness Results
• The exact LPT-bound for maximizing the minimum completion time
• Ordinal on-line scheduling for maximizing the minimum machine completion time
• Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor System
• Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling
• The \(k\)-partitioning problem
• Semi on-line algorithms for the partition problem
• Ordinal algorithms for parallel machine scheduling
• Bounds for the cardinality constrained \(P \|C_{max}\) problem
• A tight bound for 3-partitioning
• A 7/6–Approximation Algorithm For 3-Partitioning And Its Application To Multiprocessor Scheduling
• Semi-on-line scheduling with ordinal data on two uniform machines
• 3-partitioning problems for maximizing the minimum load
• On the meaningfulness of optimal solutions to scheduling problems: Can an optimal solution be nonoptimal?
• Ordinal algorithms for parallel machine scheduling with nonsimultaneous machine available times
• Ordinal algorithms for packing with target center of gravity
• Bin packing using semi-ordinal data
• Scheduling workers in a constricted area

Cited In (9)

• Online cardinality constrained scheduling
• EPTAS for the dual of splittable bin packing with cardinality constraint
• 3-partitioning problems for maximizing the minimum load
• Optimal matroid partitioning problems
• Optimal matroid partitioning problems
• \(k\)-partitioning problems with partition matroid constraint
• Approximation algorithms for \(k\)-partitioning problems with partition matroid constraint
• Lower bounds and modified LPT algorithm for \(k\)-partitioning problems with partition matroid constraint
• EPTAS for parallel identical machine scheduling with time restrictions

This page was built for publication: \(\kappa\)-partitioning problems for maximizing the minimum load

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