Performance ratios of the Karmarkar-Karp differencing method
type: Item
instance of: scholarly article
title: Performance ratios of the Karmarkar-Karp differencing method
zbMATH Open document ID: 1112.90032
author: W. Michiels
author: J. Van Leeuwen
author: J. Korst
author: E. Aarts
published in: Journal of Combinatorial Optimization
publication date: 2007-02-14T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5126740
zbMATH Keywords: LDM
zbMATH Keywords: Differencing method
zbMATH Keywords: Worst-case performance
zbMATH Keywords: Multiprocessor scheduling
zbMATH Keywords: Number partitioning
MaRDI profile type: Publication
full work available at URL: s10878-006-9010-z
OpenAlex ID: W2083941921
cites work: A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors
cites work: An Application of Bin-Packing to Multiprocessor Scheduling
cites work: Worst-case analysis of the differencing method for the partition problem
cites work: The rate of convergence to optimality of the LPT rule
cites work: Tighter Bounds for the Multifit Processor Scheduling Algorithm
cites work: Q4198056
cites work: Bounds on Multiprocessing Timing Anomalies
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: A complete anytime algorithm for number partitioning
cites work: A note on the average-case behavior of a simple differencing method for partitioning
cites work: Q4418683
cites work: Easily searched encodings for number partitioning
cites work: Problem space local search for number partitioning
cites work: The modified differencing method for the set partitioning problem with cardinality constraints
cites work: Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling
cites work: The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp
cites work: On the exact upper bound for the Multifit processor scheduling algorithm
DOI: 10.1007/S10878-006-9010-Z
Recommended article: Computer-assisted proof of performance ratios for the differencing method
Recommended article: On the Performance of Karmarkar's Algorithm
Recommended article: On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations
Recommended article: Optimization and Comparison of Partial Difference Methods
Recommended article: Q4712622
Recommended article: Q4898179
Recommended article: Q3974591
Recommended article: On high relative accuracy of the Kogbetliantz method
Recommended article: The Optimal Accuracy of Difference Schemes
Recommended article: Q3690150
description: scientific article; zbMATH DE number 5126740