Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Przedmowaredaktoranaukowego
Optymalizacjaciągłaaoptymalizacjadyskretna
Problemyoptymalizacyjnedzieląsięwsposóbnaturalnynaciągłeidys-
kretne.Dogrupyproblemówciągłychzaliczamyteproblemyoptymali-
zacyjne,wktórychwystępujązmienneciągłe.Polegająonenatym,że
poszukujesięzbioruliczbrzeczywistych,aniekiedynawetfunkcjiliczb
rzeczywistych,któreekstremalizująpewnąfunkcjękryterialną.Natomiast
dogrupyproblemówdyskretnychzaliczamyteproblemyoptymalizacyjne,
wktórychwystępujązmiennedyskretne.Polegająonenaposzukiwaniu
obiektuekstremalizującegofunkcjękryterialnąwzbiorzeskończonejlicz-
byrozwiązańdopuszczalnych.Generalnie,dokażdegoztychdwóchtypów
problemówstosujesięodrębnetechnikiobliczeniowe.
Niniejszaksiążkajestpoświęconawybranymproblemomoptymaliza-
cjidyskretnej,zwanejteżoptymalizacjąkombinatoryczną.Jakwspomnia-
no,przedmiotemoptymalizacjidyskretnejsąobliczeniaprowadzonena
skończonych,dyskretnychstrukturachkombinatorycznych.Rosnącezna-
czeniepraktycznetakichobliczeńprzyczyniasiędowzmożonejaktyw-
nościnaukowejwtejdziedzinie.Ilośćobliczeńnaturykombinatorycznej
występującychwprogramachużytkowychwzrastaszybciejniżilośćob-
liczeńnumerycznych.Jesttospowodowanetym,żepozatradycyjnymi
obszaramizastosowańmatematykiwnaukachfizycznychstrukturydys-
kretnewystępujączęściejniżstrukturyciągłe.
Optymalizacjadyskretnajestdziedzinąmatematykiiinformatykiteo-
retycznej,naktórąskładająsię:teoriagrafów,analizasieci,problemypo-
