Book · 2009 · Open access
Online erőforrás allokációs problémák = Online resource allocation problems
Library and Information Centre of the Hungarian Academy of Sciences · Published 1 January 2009
In brief
“Online erőforrás allokációs problémák = Online resource allocation problems” is a 2009 book by Csanád Imreh. OpenAlex counts 0 citations as of 19 November 2026. It is open access: the full text is free to read at Repository of the Academy's Library (Library of the Hungarian Academy of Sciences).
- Citations
- 0
- References
- 7
- Authors
- 1
Abstract
Jellemző probléma, hogy korlátozott mennyiségű erőforrást kell szétosztani a felmerülő igények között. Számos esetben a probléma online, azaz a probléma inputját csak részenként ismerjük meg és döntéseinket a már megkapott információk alapján a további adatok ismerete nélkül kell meghoznunk. A kutatásaink során ilyen, online erőforrás allokációs problémákkal foglalkoztunk az alábbi részterületeken. Az ütemezés elméletében olyan problémákat vizsgáltunk, amelyekben az ütemezésen kívül más döntéseket is meg kell hozni az algoritmusnak, speciálisan a gépköltséges (a gépek száma nem adott paraméter, hanem meg kell őket vásárolni) és visszautasítható munkák modelljeit tanulmányoztuk. Ládapakolás és ládafedés esetén azon modelleket vizsgáltuk, amelyekben a ládák tartalmára a megkövetelt összsúlyon kívül további korlát is adott (pl a ládában szereplő elemek számára, vagy az elemek fajtáinak számára). Egy további modellt is vizsgáltunk, ahol a ládák száma adott és a cél a minimális összsúllyal lefedni az összes ládát. A nyugtázási probléma során előrenéző algoritmusokat vizsgáltunk, amelyek csak félig online algoritmusok, mert a döntés időpontjában az input egy további részéről (de nem az egészről) is rendelkeznek információval. A vizsgált modellek megoldására új algoritmusokat fejlesztettünk ki, azokat a versenyképességi elemzés alapján megvizsgáltuk. Néhány esetben, ahol a versenyképességi elemzés nem volt releváns empirikus elemzést hajtottunk végre. | In optimization problems it often happens that we have to allocate some bounded resources. In some cases these problems are online, which means that we receive the input part by part, and we have to make the decision without any information about the further parts. In the project we analysed such problems. In scheduling the we considered the problem of scheduling with machine cost (the number of machines is not part of the input, we have to buy it) and scheduling where the jobs can be rejected. In bin packing and covering we considered the problems where extra condition is given for the bins (the number of items, or the number of items of different types). Furthermore we investigated a model, where the number of bins is given, and the goal is to minimize the total size of items which cover them. In data acknowledgment we considered the time lookahead version, where the algorithm has some partial extra information about the further part of the input. In each model we developed new algorithms and analysed them by competitive analysis. In some cases where competitive analysis was not useful we used empirical analysis.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Imreh, C. (2009). Online erőforrás allokációs problémák = Online resource allocation problems. Library and Information Centre of the Hungarian Academy of Sciences. http://real.mtak.hu/2238/1/48587_ZJ1.pdf
MLA 9
Imreh, Csanád. Online erőforrás allokációs problémák = Online resource allocation problems. Library and Information Centre of the Hungarian Academy of Sciences, 2009. http://real.mtak.hu/2238/1/48587_ZJ1.pdf.
Chicago
Imreh, Csanád. 2009. Online erőforrás allokációs problémák = Online resource allocation problems. Library and Information Centre of the Hungarian Academy of Sciences. http://real.mtak.hu/2238/1/48587_ZJ1.pdf.
Harvard
Imreh, C. (2009) Online erőforrás allokációs problémák = Online resource allocation problems. Library and Information Centre of the Hungarian Academy of Sciences. Available at: http://real.mtak.hu/2238/1/48587_ZJ1.pdf.
IEEE
C. Imreh, Online erőforrás allokációs problémák = Online resource allocation problems. Library and Information Centre of the Hungarian Academy of Sciences, 2009.
BibTeX
@book{imreh2009online,
title = {{Online erőforrás allokációs problémák = Online resource allocation problems}},
author = {Imreh, Csanád},
publisher = {Library and Information Centre of the Hungarian Academy of Sciences},
year = {2009},
url = {http://real.mtak.hu/2238/1/48587_ZJ1.pdf}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Mathematics › Theoretical Computer Science › Optimization and Search Problems
- online resource allocation
- online scheduling
- bin packing
- competitive analysis
- approximation algorithms
- makespan minimization
Work with this paper
Most-cited papers in Mathematics
- Random ForestsLeo Breiman · Machine Learning · 2001 · 142,830 citations
- Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple TestingYoav Benjamini, Yosef Hochberg · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1995 · 113,923 citations
- Fitting Linear Mixed-Effects Models Using lme4Douglas M. Bates, Martin Maechler, Benjamin M. Bolker and 1 more · Journal of Statistical Software · 2015 · 100,328 citations
- The moderator-mediator variable distinction in social psychological research: Conceptual, strategic, and statistical considerations.Reuben M. Baron, David A. Kenny · Journal of Personality and Social Psychology · 1986 · 95,866 citations
- Using multivariate statisticsBarbara Gerson Tabachnick, Linda S. Fidell · 1983 · 79,867 citations
Questions about this paper
How do I cite this paper in APA style?
Imreh, C. (2009). Online erőforrás allokációs problémák = Online resource allocation problems. Library and Information Centre of the Hungarian Academy of Sciences. http://real.mtak.hu/2238/1/48587_ZJ1.pdf
How many times has this paper been cited?
0 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at Repository of the Academy's Library (Library of the Hungarian Academy of Sciences): sign in and open the PDF from this page.
Who wrote this paper?
Csanád Imreh.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.