A keresés eredménye

…z optimum nem biztos, hogy csúcspont; ehhez előbb vissza kell őket vezetni lineáris programozási feladatokra. A hiperbolikus programozás alapfeladata: …

…iztos, hogy csúcspont, így ehhez előbb vissza kell őket vezetni [[lineáris programozás]]i feladatokra. A kvadratikus programozás alapfeladata: …

…ázad elteltével, 1950-ben ismerték fel a [[lemma]] jelentőségét, amely a [[lineáris optimalizálás]]elmélet egyik alaptétele lett. * a lineáris és a logikai következmények tétele …

…annak létezését is vizsgáló módszer. Használják linearizált [[nemlineáris programozás|nemlineáris programok]] megoldására is. Műveletideje akár [[exponenciális… [[Kategória:Lineáris programozás]] …

A '''dualitástétel''' a [[lineáris programozás]] fontos tétele. Segítségével ellenőrizhető, hogy tényleg a megfelelő széls [[Kategória:Lineáris programozás]] …

…timalizálás]] szempontjából fontos, hogy az adott poliéderen értelmezett [[lineáris függvény]]ek szélsőértéküket valamelyik bázismegoldáson veszik fel. …tér]], egy [[féltér]] ugyanúgy poliéder, mint például a [[kocka]]. Mivel a lineáris egyenlőtlenségrendszerek [[megoldáshalmaz]]a félterek metszeteként áll elő, …

* És a [[lineáris programozás]]i dualitás miatt: …

…spontok konvex burkára vonatkozólag, melyek egy részét a diszkrét lineáris programozás kérdései motiválták. Ezek közül kiemelendő Versikkel közös dolgozata, amely …

…bség van a [[Művelet (programozás)|műveletek (operátorok)]] és [[Függvény (programozás)|függvények]] között; az operátorok aritása jellemzően 0, 1 vagy 2 (a [[?:] A nem [[funkcionális programozás]]ban egy argumentumok nélküli függvénynek lehet értelme, és nem is feltétle …

…]]rel leírt konstrukciónak tekintjük, mely a [[lineáris függetlenség]] / [[lineáris összefüggőség]] fogalmát próbálja [[absztrakció|absztrahálni]]. A matematikában a [[lineáris algebra]] és a [[gráfelmélet]] régóta jegyben járnak: a matroidelmélet eme …

…szló (matematikus)|Lovász László]] és [[Alexander Schrijver]] a [[lineáris programozás]]ban és a [[kombinatorikus optimalizálás]]ban használt [[ellipszoid-módszer ** [[Hendrik Lenstra|H. W. Lenstra, Jr.]] kevés változós [[egészértékű programozás]]i problémák [[számgeometria]]i módszerekkel való megoldásáért.<ref>[[Hendr …

…amozás]] alapnyelve, a [[Prolog]] a rezolúció egy fajtájának, az elsőrendű lineáris rezolúciónak az algoritmikus megvalósítása. …A rezolúció „kevésbé determinisztikussá” alakításával (erre szolgálnak a [[lineáris rezolúció|rezolúciólinearizálás]] illetve az [[inputrezolúció]] és hasonló …

[[Számítógép-programozás|Programozói]] szempontból a kifejtési tétel alkalmazásánál sokkal célraveze [[Kategória:Lineáris algebra]] …

…em áll közvetlen kapcsolatban a számítógépek programozásával; a [[lineáris programozás]]i feladat közelebb áll az optimalizálási feladathoz, annak egy altípusát… …a két szélsőérték közti különbség kellően kicsi. A módszer konvergenciája lineáris, viszont bármilyen függvén esetében alkalmazható. …

…llenőrzéséhez). Alelméletek is lehetségesek: például a differencialogika a lineáris aritmetika egy részelmélete, amelyben minden egyenlőtlenség alakjára korlát …vantorokkal, és nem tudják könnyen kifejezni az olyan megkötéseket, mint a lineáris aritmetika vagy a differencia-logika - az ASP legfeljebb olyan Boole-problé …

|kategória = [[Rendezés (programozás)|rendezési algoritmus]] …''' [[algoritmus]] egy [[Tömb (adatszerkezet)|tömb]] elemeinek [[Rendezés (programozás)|sorba rendezésére]]. [[Charles Antony Richard Hoare]] találmánya, egyike… …

…ámítástechnikában]] a '''lexikográfiai szélességi keresés''' (Lex-BFS) egy lineáris idejű algoritmus egy [[Gráfelmélet|gráf]] [[Csúcs (gráfelmélet)|csúcsainak] …sség első keresés és a mélység első kereséshez hasonlóan, ez az algoritmus lineáris időt vesz igénybe. …

…ol of Economics|londoni közgazdasági iskolában]] végzett kutatást diszkrét programozás témakörben, és ez lett a leggyakrabban használt eszköz az NP-nehéz feladat * Egész számú programozás …

…zat]]ok.<ref name="b98">{{harvtxt|Bodlaender|1998}}.</ref> A [[strukturált programozás|strukturált programok]] [[Fordítóprogram|lefordításakor]] létrejövő [[vezér …gű gráfok felismerhetők, és ''k'' szélességű fafelbontásuk is előállítható lineáris időben.<ref name="b96">{{harvtxt|Bodlaender|1996}}.</ref> Ezen algoritmus… …

…ó algoritmussal konvex problémákat megoldó algoritmusokra példa a lineáris programozás és a bináris keresés [[szimplex algoritmus]]a. Hogy elkerülje a helyi széls …