REAL

A duál szimplex algoritmus első fázisának vizsgálata

Maros, István (2006) A duál szimplex algoritmus első fázisának vizsgálata. ALKALMAZOTT MATEMATIKAI LAPOK, 23. pp. 139-161. ISSN 0133-3399

[img]
Preview
Text
09ALKMAT_23.pdf - Published Version

Download (1MB) | Preview

Abstract

A cikk egy új, a szimplex módszer számára készített duál első fázis eljárás elméleti és számítástechnikai vizsgálatával foglalkozik. Megmutatja, hogy a GDPO algoritmus lényegesen jobb teljesítményt képes nyújtani egy duál megengedett bázis megtalálásában, mint a hagyományos módszer. A 48 feladaton végrehajtott kísérletek meggyőzően igazolják, hogy az algoritmus előnyös elméleti tulajdonságai a gyakorlatban ténylegesen és nagy mértékben érvényesülni tudnak.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Depositing User: Zsolt Baráth
Date Deposited: 05 Nov 2025 10:09
Last Modified: 05 Nov 2025 10:09
URI: https://real.mtak.hu/id/eprint/228260

Actions (login required)

Edit Item Edit Item