Egy speciális kvadratikus feladat megoldása
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
Rovat
Cikkek