pl.comp.programming

Wit Jakuczun

5/31/2007 7:27:00 AM

Dnia Wed, 30 May 2007 22:52:05 +0200
adrin <adrin@adrin.adrin> napisal(a):

> witam,
> zna ktos moze jakas ksiazke(lub materialy w internecie), które w miare
> przystepny sposób objasniaja algorytmy typu branch and bound?
Tego typu algorytmów jest cala masa. Jesli chodzi o ksiazke to ja
polecam ksiazke Richarda Kippa "Large Scale Linear and Integer
Optimization". TO NIE JEST KSIAZKA DLA POCZATKUJACEGO i jesli nie
masz dobrego przygotowania matematycznego to nie przebrniesz przez
pierwszy rozdzial.
Po polsku szukaj ksiazek Krystiana Zorychty (nie pamietam tytulu, ale
chyba bylo cos z programowaniem calkowitoliczbowym).
No i google ;).

> (w szczególnosci rozwiazanie problemu komiwojazera)...
Jest ksiazka http://www.tsp.gatech.edu/book/... Nie czytalem, ale
widzialem spis tresci. Jest tam wszystko co znam z innych zródel. Ogólnie
szukaj info na temat Branch and Cut and Price and Bound oraz Column Generation
tudziez Dantzig-Wolfe Decomposition.

> a moze to na tyle proste ze idee bazowa dzialania B&B da sie przedstawic w odp na posta :-)?
Nie da sie. Potrzebne sa dobre studia.

Zdrowia
--
[ Wit Jakuczun <W.Jakuczun [at] wlogsolutions.com> ]
[ WLOG Solutions http://www.wlogsol... ]
[ Short offer: data mining, operational research,
time series forecasting, consulting ]