programcsomag és dokumentáció letöltése

A QOPT eljárásgyűjtemény kvadratikusan feltételezett kvadratikus optimalizálási feladatok (QCQP) felépítésére és megoldására alkalmas, használata magasszintű programnyelvből lehetséges. A QCQP feladatot a következő alakban tekintjük:

ahol  szimmetrikus, valamint minden  esetén  szimmetrikus és . Amennyiben a  és  mátrixok mindegyike pozitív szemidefinit, akkor a feladat egy konvex optimalizálási probléma. Meg kell jegyeznünk, hogy csak a konvex esetben garantált, hogy a feladat lokális optimumhelyei egyben globális optimumok is. A nemkonvex esetben nem garantált, hogy a megoldó globális vagy akár egy lokális optimum helyet megtaláljon.

Fontosságuk miatt a QCQP feladat két speciális esetét külön megemlítjük. A lineáris programozási (LP) feladatban hiányoznak a kvadratikus tagok, azaz a feladat

formában írható fel. A konvex kvadratikus (QP) feladat esetében pedig a kvadratikus feltételek hiányoznak, és Q pozitív szemidefinit. Ennek a feladatnak az általános formája

alakban írható.

Az eljárásgyűjtemény használatát kézikönyv segíti, melynek 2. fejezete tartalmazza a könyvtári függvények ismertetését. A fejezet alfejezetekre bomlik az eljárások logikájának megfelelően. A 3. fejezet példákkal illusztrálja a QPLIB használatát a C programnyelvből. Példákat mutatunk LP, QP és QCQP feladatok építésére és megoldására.

Fülöp János, L511. szoba
Operációkutatás és Döntési Rendszerek Kutatócsoport
e-mail:
tel.: (36-1) 279-6112, fax: (36-1) 209-5267

Mészáros Csaba, L514. szoba
Operációkutatás és Döntési Rendszerek Kutatócsoport
e-mail:
tel.: (36-1) 279-6120, fax: (36-1) 209-5267