Balogh, János and Galambos, Gábor (2007) Átpakolást használó szemi-on-line ládapakolási algoritmusok. ALKALMAZOTT MATEMATIKAI LAPOK, 24. pp. 117-130. ISSN 0133-3399
|
Text
06ALKMAT_24.pdf - Published Version Download (2MB) | Preview |
Abstract
A cikkben az egydimenziós szemi-on-line ládapakolási feladattal foglalkozunk. Ennél a feladatnál az elemek on-line elpakolásával egyidejűleg megengedünk bizonyos műveleteket a már elpakolt elemeken is. Minden pozitív egész к értékre definiálunk egy algoritmust, amely minden lépésben legfeljebb к elemet pakol át.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| Depositing User: | Zsolt Baráth |
| Date Deposited: | 05 Nov 2025 12:02 |
| Last Modified: | 05 Nov 2025 12:02 |
| URI: | https://real.mtak.hu/id/eprint/228299 |
Actions (login required)
 |
Edit Item |
