1. //
  2. Start
  3. //
  4. Publikationen
  5. A Class of Simple Stochastic Online Bin ...
  6. Formate
  7. //

A Class of Simple Stochastic Online Bin Packing Algorithms

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Standard

A Class of Simple Stochastic Online Bin Packing Algorithms. / Hoffmann, Ulrich.
in: Computing, Jahrgang 29, Nr. 3, 01.09.1982, S. 227-239.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Harvard

Hoffmann, U 1982, 'A Class of Simple Stochastic Online Bin Packing Algorithms', Computing, Jg. 29, Nr. 3, S. 227-239. https://doi.org/10.1007/BF02241699

APA

Hoffmann, U. (1982). A Class of Simple Stochastic Online Bin Packing Algorithms. Computing, 29(3), 227-239. https://doi.org/10.1007/BF02241699

Vancouver

Hoffmann U. A Class of Simple Stochastic Online Bin Packing Algorithms. Computing. 1982 Sep 1;29(3):227-239. doi: 10.1007/BF02241699

Bibtex

@article{94bf60abbf5d4203a007f6a166d004d0,
title = "A Class of Simple Stochastic Online Bin Packing Algorithms",
abstract = "In the one-dimensional bin packing problem a list of n items has to be packed into a minimum number of unit-capacity bins. A class of linear online algorithms for the approximate solution of bin packing with items drawn from a known probability distribution is presented. Each algorithm depends on the distribution and on a parameter controlling the performance of the algorithm. It is shown that with increasing number of items the expected performance ratio has an arbitrary small deviation from optimum.",
keywords = "Informatics, AMS Subject Classifications: 68C25, approximation algorithms, Bin packing, stochastic algorithms",
author = "Ulrich Hoffmann",
year = "1982",
month = sep,
day = "1",
doi = "10.1007/BF02241699",
language = "English",
volume = "29",
pages = "227--239",
journal = "Computing",
issn = "0010-485X",
publisher = "Springer",
number = "3",

}

RIS

TY - JOUR

T1 - A Class of Simple Stochastic Online Bin Packing Algorithms

AU - Hoffmann, Ulrich

PY - 1982/9/1

Y1 - 1982/9/1

N2 - In the one-dimensional bin packing problem a list of n items has to be packed into a minimum number of unit-capacity bins. A class of linear online algorithms for the approximate solution of bin packing with items drawn from a known probability distribution is presented. Each algorithm depends on the distribution and on a parameter controlling the performance of the algorithm. It is shown that with increasing number of items the expected performance ratio has an arbitrary small deviation from optimum.

AB - In the one-dimensional bin packing problem a list of n items has to be packed into a minimum number of unit-capacity bins. A class of linear online algorithms for the approximate solution of bin packing with items drawn from a known probability distribution is presented. Each algorithm depends on the distribution and on a parameter controlling the performance of the algorithm. It is shown that with increasing number of items the expected performance ratio has an arbitrary small deviation from optimum.

KW - Informatics

KW - AMS Subject Classifications: 68C25

KW - approximation algorithms

KW - Bin packing

KW - stochastic algorithms

UR - http://www.scopus.com/inward/record.url?scp=0020280013&partnerID=8YFLogxK

UR - https://www.mendeley.com/catalogue/b374faad-ba37-35d2-b45b-97e540d7b078/

U2 - 10.1007/BF02241699

DO - 10.1007/BF02241699

M3 - Journal articles

VL - 29

SP - 227

EP - 239

JO - Computing

JF - Computing

SN - 0010-485X

IS - 3

ER -

In der gleichen Zeitschrift

Ein modifiziertes Newton-Verfahren zur Lösung des Hochrechnungsproblems nach dem Prinzip des minimalen Informationsverlustes

Merz, J., 01.03.1985, in: Computing. 35, 1, S. 51-61 11 S.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung › begutachtet

Weitere Publikationen dieser Person(en)

Datenstrukturen und Algorithmen: Grundlagen, Basisalgorithmen und Lösungsstrategien für sequentielle und parallele Algorithmen

Hoffmann, U., 2013, Lüneburg: Universität Lüneburg, 403 S. (FINAL; Band 23, Nr. 3).

Publikation: Arbeits- oder Diskussionspapiere und Berichte › Arbeits- oder Diskussionspapiere

Datenverarbeitungssystem 1

Hoffmann, U., 1995, Lüneburg: Universität Lüneburg, 220 S. (Final; Band 4, Nr. 5).

Publikation: Arbeits- oder Diskussionspapiere und Berichte › Arbeits- oder Diskussionspapiere

Datenverarbeitungssystem 2

Hoffmann, U., 1995, Lüneburg: Universität Lüneburg, S. 221-397, 177 S. (Final; Band 5, Nr. 2).

Publikation: Arbeits- oder Diskussionspapiere und Berichte › Arbeits- oder Diskussionspapiere

Einführung in die systemnahe Programmierung: Anwenderprogramme und Datenstrukturen

Hoffmann, U., 1990, Berlin: Walter de Gruyter. 371 S. (Programmierung komplexer Systeme; Band 5)

Publikation: Bücher und Anthologien › Monografien › Lehre › begutachtet

Grundlagen und Modelle der Programmierung

Hoffmann, U., 2013, Berlin: Lehmanns Media. 357 S. (Programmierung komplexer Systeme; Band 2)

Publikation: Bücher und Anthologien › Monografien › Lehre › begutachtet

DOI

Zuletzt angesehen

Aktivitäten

  1. Where To Start? Exploring 1-Year-Students’ Preconceptions of Sustainable Development
  2. Knowledge of result versus elaborated feedback: Students‘ perception of feedback on a digital learning platform
  3. Methods of boundary work for inter- and transdisciplinary research.
  4. Academy of Management Annual Meeting 2023
  5. 11th Conference on Intelligent Computation in Manufacturing Engineering - CIRP ICME 2017
  6. Does the use of competency-oriented tasks really support students building up competencies?
  7. Network-based analysis of Lagrangian transport and mixing
  8. Do mathematics teachers promote the use of multiple representations in learning support situations? - Results from a video analysis.
  9. Evolutionary clustering of Lagrangian trajectories in turbulent convection
  10. IMISCOE (Verlag)
  11. Lena Meyer-Bergner’s conception of modernism between graphics and weaving, between folk art and technology
  12. Mathematical and Computational Applications (Fachzeitschrift)
  13. Overview of Current Trends in Environmental Management Accounting (EMA) and its Link to Environmental Performance Indicators (EPI)

Publikationen

  1. Missing links
  2. Challenging the status quo of accelerator research: Concluding remarks
  3. Life Cycle Assessment of Consumption Patterns – Understanding the links between changing social practices and environmental impacts
  4. On the Difficulty of Forgetting
  5. Logical-Rollenspiele
  6. Microsimulation - A survey of principles, developments and applications
  7. "Introduction," communication +1
  8. Consequences of extreme weather events for developing countries based on the example of Mongolia
  9. Adaptive Item Selection Under Matroid Constraints
  10. A Besov space mapping property for the double layer potential on polygons
  11. Managing sustainable development with management control systems
  12. Intraspecific trait variation increases species diversity in a trait-based grassland model
  13. Development and evaluation of Open Educational Resources to improve teacher's knowledge on spatial abilities
  14. An Outcome-Oriented, Social-Ecological Framework for Assessing Protected Area Effectiveness
  15. Optimising business performance with standard software systems
  16. Separable models for interconnected production-inventory systems
  17. Learning-related emotions in multimedia learning
  18. Challenges for biodiversity monitoring using citizen science in transitioning social-ecological systems
  19. Biodegradability and genotoxicity of surface functionalized colloidal silica (SiO2) particles in the aquatic environment
  20. Dealing with inclusion–teachers’ assessment of internal and external resources
  21. Clustering design science research based on the nature of the designed artifact
  22. Measurement in Machine Vision Editorial Paper
  23. Towards a caring transdisciplinary research practice
  24. An automated, modular system for organic waste utilization using Hermetia illucens larvae
  25. An antisaturating adaptive preaction and a slide surface to achieve soft landing control for electromagnetic actuators
  26. The Impact of AGVs and Priority Rules in a Real Production Setup – A Simulation Study
  27. Performance incentives in activity-based management
  28. The impact of explicit references in computer supported collaborative learning: Evidence from eye movement analyses
  29. Optimal dynamic scale and structure of a multi-pollution economy
  30. Design, Modeling and Control of an Over-actuated Hexacopter Tilt-Rotor
  31. How does telework modify informal workplace learning and how can supervisors provide support?
  32. Improvements in Flexibility depend on Stretching Duration