Doktorska disertacija se bavi temama rešavanja računarski teških problema kombinatorne optimizacije. Istaknut je problem maksimalne klike kao predstavnik određenih struktura u grafovima. Problem maksimalne klike i sa njim povezani problemi su formulisani kao nelinearne funkcije. Rešavani su sa ciljem otkrivanja novih metoda koje pronalaze dobre aproksimacije rešenja za neko razumno vreme. Predložene su varijante Metode promenljivih okolina na rešavanje maksimalne klike u grafu. Povezani problemi na grafovima se mogu primeniti na pretragu informacija, raspoređivanje, procesiranje signala, teoriju klasifikacije, teoriju kodiranja, itd. Svi algoritmi su implementirani i uspešno testirani na brojnim različitim primerima.This Ph.D. thesis addresses topics NP hard problem solving approaches in combinatorial optimization and according to that it is highlighted maximum clique problem as a representative of certain structures in graphs. Maximum clique problem and related problems with this have been formulated as non linear functions which have been solved to research for new methods and good solution approximations for some reasonable time. It has been proposed several different extensions of Variable Neighborhood Search method. Related problems on graphs could be applied on information retrieval, scheduling, signal processing, theory of classi_cation, theory of coding, etc. Algorithms are implemented and successfully tested on various different tasks

Janićijević, Stefana

Razdoblje u kojem su živeli i pisali veliki engleski romanopisci: D. H. Lorens,
Džordž Orvel, Grejem Grin i Lorens Darel smatra se vremenom procvata putopisne
književnosti. Snažan uzlet putopisa bio je uslovljen okolnostima nakon Prvog svetskog
rata. Neki od pomenutih pisaca su Englesku napuštali dobrovoljno, a neki kao
prognanici. Ponekad su sami birali destinacije na kojima će uspešno nalaziti građu za
buduće romane, a češće su destinacije birale njih, jer su na put kretali sa određenim
zadatkom. Na gubljenje iluzija sa kojim se svet tada suočavao reagovali su i kroz zapise
sa svojih putovanja, unoseći u njih ne samo opise mesta, predela, naroda ili običaja, već
i lične stavove inspirisane susretom sa Drugim, razočaranost, nostalgiju, strepnju.
Analizom tih zapisa potvrdiće se glavna hipoteza ove disertacije da je
putopisanje gorepomenutih pisaca obogaćeno odlikama modernističke književnosti.
Tekst disertacije je podeljen na šest poglavlja.
U prvom poglavlju se najpre navode predmet i cilj disertacije, a zatim se kroz
predstavljanje putopisnog žanra i njegove istorije dolazi do kratkog prikaza uslova u
kojima se razvio engleski modernistički putopis. Ovaj uvodni deo završava se
objašnjenjem strukture naredna četiri poglavlja koja su posvećena četvorici istaknutih
engleskih pisaca. Svako od ta četiri poglavlja predstavlja jednu biografiju, ali
osmišljenu tako da određeni period piščevog života bude uvod u analizu putopisa koji je
u tom periodu nastao.
Život i putopisi D. H. Lorensa predmet su drugog poglavlja disertacije u kojem
su prikazana četiri njegova putopisa: Suton u Italiji, More i Sardinija, Jutra u Meksiku i
Skice o etrurskim naseobinama. Treće poglavlje je posvećeno Džordžu Orvelu i
njegovim delima: Niko i ništa u Parizu i Londonu, Put za Vigan i Kataloniji u čast, u
kojima se mogu naći putopisni elementi. Tipično modernistički putopisi Grejema Grina
Putovanje bez mapa i Putevi bez zakona razmatraju se u četvrtom poglavlju, a šest
putopisa Lorensa Darela: Prosperova pećina: vodič kroz krajolik i običaje ostrva Krfa,
Razmišljanja o morskoj Veneri. Vodič po krajoliku Rodosa, Gorki limunovi Kipra,
Sicilijanski karusel, Grčka ostrva i Cezarov golemi duh nalaze su u fokusu petog
poglavlja.
Sumiranjem rezultata i izvođenjem zaključaka u šestom poglavlju daje se
doprinos proučavanju engleskog modernističkog putopisa i ukazuje na moguće pravce
daljih istraživanja.The period in which great English novelists: D. H. Lawrence, George Orwell,
Graham Greene and Lawrence Durrell lived and wrote is regarded as the time when
travel writing flourished. The thriving of travel writing was caused by the circumstances
after the First World War. Some of the mentioned writers left England voluntarily, and
some were exiled. Sometimes they chose the destinations where they successfully found
material for their future novels, and more often destinations chose them, because they
set off with a certain task. Their travel accounts were a response to the disillusionment
faced by the world of that time and included not only descriptions of places, landscapes,
peoples or customs, but also the authors’ personal attitudes inspired by their encounter
with the Other, their disappointment, nostalgia, anxiety.
The analysis of those accounts will confirm the main hypothesis of this
dissertation that the travel writing of the abovementioned writers was enriched by the
features of modernist literature.
The text of the dissertation is divided into six chapters.
The first chapter begins with the subject and aim of the dissertation, and then the
introduction of the travel genre and its history leads to a brief presentation of the
conditions in which English modernist travel writing developed. This introductory part
ends with the explanation of the structure of the following four chapters which are
devoted to the four distinguished English writers. Each of those four chapters makes one
biography designed in such a way that a certain period of the writer’s life could be an
introduction to the analysis of the travel book written in that period.
The life and travel writing of D. H. Lawrence are the subject of the second
chapter of the dissertation, which presents four travel books: Twilight in Italy, Sea and
Sardinia, Mornings in Mexico and Sketches of Etruscan Places. The third chapter is
devoted to George Orwell and his books: Down and Out in Paris and London, The
Road to Wigan Pier and Homage to Catalonia, in which one can find elements of travel
writing. Graham Greene’s typical modernist travel books Journey Without Maps and
The Lawless Roads are analysed in the fourth chapter, and six travel books by Lawrence
Durrell: Prospero's Cell: A Guide to the Landscape and Manners of the Island of Corfu,
Reflections on a Marine Venus. A Companion to the Landscape of Rhodes, Bitter
Lemons of Cyprus, Sicilian Carousel, Greek Islands and Caesar’s Vast Ghost are in the
focus of the fifth chapter.
The results summed and the conclusions made in the sixth chapter contribute to
the study of English modernist travel writing and indicate possible directions of further
research

Variable Formulation and Neighborhood Search Methods for the Maximum Clique Problem in Graph

Abstract

Similar works

Full text

Available Versions

National Repository of Dissertations in Serbia (NaRDuS)