Performance ratios of the Karmarkar-Karp differencing method
From MaRDI portal
Recommendations
- Computer-assisted proof of performance ratios for the differencing method
- On the Performance of Karmarkar's Algorithm
- On the Performance of Karmarkar’s Algorithm over a Sequence of Iterations
- Optimization and Comparison of Partial Difference Methods
- scientific article; zbMATH DE number 4713
- scientific article; zbMATH DE number 6119686
- scientific article; zbMATH DE number 11760
- On high relative accuracy of the Kogbetliantz method
- The Optimal Accuracy of Difference Schemes
- scientific article; zbMATH DE number 3913608
Cites work
- A complete anytime algorithm for number partitioning
- A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors
- A note on the average-case behavior of a simple differencing method for partitioning
- An Application of Bin-Packing to Multiprocessor Scheduling
- Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling
- Bounds on Multiprocessing Timing Anomalies
- Easily searched encodings for number partitioning
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1962846 (Why is no real title available?)
- On the exact upper bound for the Multifit processor scheduling algorithm
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Problem space local search for number partitioning
- The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp
- The modified differencing method for the set partitioning problem with cardinality constraints
- The rate of convergence to optimality of the LPT rule
- Tighter Bounds for the Multifit Processor Scheduling Algorithm
- Worst-case analysis of the differencing method for the partition problem
Cited in
(4)- Bicriteria robotic operation allocation in a flexible manufacturing cell
- The longest processing time rule for identical parallel machines revisited
- A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
- Computer-assisted proof of performance ratios for the differencing method
This page was built for publication: Performance ratios of the Karmarkar-Karp differencing method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q867023)
