Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 19. 07. 2008 01:25

Dargorar
Příspěvky: 41
Reputace:   
 

složitost simplexové metody

Dobrý den.
Nějak se mi nepovedlo nalést na internetu jaká je časová složitost výpočtu simplexové metody při n vstupních proměnných. Nevíte to někdo porsím. (časová složitost - samozřejmě brána z nejhoršího případu)

Offline

 

#2 19. 07. 2008 11:45

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: složitost simplexové metody

↑ Dargorar:

Zdravim :-)

simplex je stale tve velke hobby :-)

pokud jsem zadala hledat "worst-case running time" simplex, tak neco vypadlo, treba:

http://solab.kaist.ac.kr/files/or1/ornote-Chap_04.ppt

http://citeseer.ist.psu.edu/broder95worstcase.html

http://lj.streamclub.ru/books/comp.html

Nevim, zda pomuze (ale alespon jsem se zabavila - potrebovala jsem totiz nejak zaplnit cca 45 min :-) Hodne zdaru :-)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson