Book · 2009 · Open access

Online erőforrás allokációs problémák = Online resource allocation problems

Csanád Imreh

Library and Information Centre of the Hungarian Academy of Sciences · Published 1 January 2009

Open PDFCite this paper

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

All highly cited Mathematics papers

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.