Egy speciális kvadratikus feladat megoldása

Szerzők

  • Ferenc FORGÓ

Absztrakt

ANAND és SWARUP azt a speciális esetet vizsgálják, amikor Q(x) két lineáris függvény szorzata. A feladat megoldására ebben az esetben metszősík módszert javasolnak. Ugyanezen típusú feladat célfüggvényének parametrizálásával foglalkozik AGGARWAL és ARORA. Ebben a cikkben szintén ezzel a speciális esettel foglalkozunk. Általános és egyszerű (szimplex módszer bonyolultságú) módszert adunk (1) feladat megoldására abban az esetben, amikor C rangja 1. Néhány olyan általánosításra is felhívjuk a figyelmet, melyek egyszerű következményei a javasolt módszernek.

##submission.downloads##

Megjelent

2020-01-29

Folyóirat szám

Évf. 8 szám 1 (1975): Szigma

Rovat

Cikkek

Ugyanannak a szerző(k)nek a legtöbbet olvasott cikkei

1 2 > >>