scientific article; zbMATH DE number 4154224

MaRDI QIDQ3483093zbMATH OpenFDO

Authors Gábor Galambos

Publication date 1988

zbMATH Keywords

heuristicsone-dimensional bin-packingasymptotic worst-case performance ratioparametric lower bound

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On the Asymptotic Worst Case Behavior of Harmonic Fit
• A note on estimation by least squares for harmonic component models
• On the harmonic linearization method
• On the harmonic linearization method
• On the method of harmonic linearization
• Harmonics and splines as optimal tools for approximation and recovery
• Least squares fitting of harmonic functions based on Radon projections
• Harmonic measure: algorithms and applications
• scientific article; zbMATH DE number 3978257
• Harmonic approximation and its applications

Cited in

(5)

• Pareto optimal equilibria for selfish bin packing with uniform cost sharing
• Tighter bounds for the harmonic bin packing algorithm
• On the Asymptotic Worst Case Behavior of Harmonic Fit
• An improved lower bound for on-line bin packing algorithms
• On-line bin packing ? A restricted survey

This page was built for publication:

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