grafovi, optimizacija, hemija, raÃ‹Â‡cunarstvo - Mathematical Institute of ...

More documents

Recommendations

Info

2 1. PROJEKTI 144015G I 174033 1.1. Predistorija Matematički institut SANU u Beogradu je u periodu 2002–2005. bio koordinator rada 13 projekata iz programa osnovnih istraživanja Ministarstva nauke Republike Srbije 1 . Med¯u njima bio je i projekat br. 1389 ”Teorija grafova i matematičko programiranje sa primenama u hemiji i transportu” kojim je rukovodio akademik Dragoš Cvetković. Projekat su prilikom prijave na konkurs Ministarstva 2001. godine koncipirali akademik Dragoš Cvetković i profesor Vera Kovačević–Vujčić. Oni su procenili da je plodotvorno ujediniti u jednom projektu grupu istraživača koja se bavi teorijom grafova i grupu istraživača koja radi u oblasti optimizacije imajući u vidu niz okolnosti: 1. Istraživanja u oblasti teorije spektara grafova su imala već višedecenijsku tradiciju u Srbiji što se ogleda, na primer, u činjenici da je monografija [1] već davno postala standardna referenca za ovu oblast. 2. Delatnost akademika Ivana Gutmana na polju primene spektara i drugih grafovskih invarijanti u hemiji davala je već dugi niz godina dobre i brojne rezultate. U vreme prijave projekta bio je zapažen pregledni rad [2] o energiji grafa, jednoj spektralnoj invarijanti koja će narednih godina privući veliku pažnju matematičara širom sveta. 3. Postojala su zajednička istraživanja dve grupe istraživača i u ranijem periodu. Na primer, objavljena je monografija [3] o kombinatornoj optimizaciji koja se pokazala kao dodirna naučna oblast za dve grupe. Posebno se imalo u vidu da je u radu [4] došlo do markantne primene teorije spektara grafova u kombinatornoj optimizaciji: formulisan je novi model poznatog problema trgovačkog putnika u kome je jedan algebarski uslov u vezi druge najmanje sopstvene vrednosti Laplace-ove matrice grafa zamenio veliki broj linearnih ograničenja u standardnim modelima problema. 4. Profesor Slobodan Guberinić je objavio monografiju [5] u kojoj opisuje interesantne mogućnosti primene teorije grafova, specijalno bojenja grafova, u transportu. 1 Ministarstvo za nauku Republike Srbije često je menjalo naziv, pa se u okviru knjige navodi pod raznim imenima, a ponekad i samo kao Ministarstvo.
1.1. PREDISTORIJA 3 Reference [1 ] Cvetković D., Doob M., Sachs H., Spectra of graphs - Theory and applications, III revised and enlarged edition, Johann Ambrosius Barth Verlag, Heidelberg – Leipzig, 1995. [2 ] Gutman, I., The energy of a graph: Old and new results, in: Betten, A., Kohnert, A., Laue, R., Wassermann, A., (eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, 196-211. [3 ] Cvetković, D., Čangalović, M., Dugošija, D- ., Kovačević-Vujčić, V., Simić, S., Vuleta, J., red. Cvetković, D., Kovačević-Vujčić, V., Kombinatorna optimizacija, Matematička teorija i algoritmi, Društvo operacionih istraživača Jugoslavije, Beograd, 1996. [4 ] Cvetković D., Čangalović M., Kovačević-Vujčić V., Semidefinite programming methods for the symmetric traveling salesman problem, Integer Programming and Combinatorial Optimization, Proc. 7th Int. IPCO Conf., Graz, Austria, June 1999, eds. Cornuejols, G., Burkard, R. E., Woeginger, G. J., Lecture Notes Comp. Sci. 1610, Springer, Berlin, 1999, 126-136. [5 ] Guberinić, S., Optimalno upravljanje saobraćajem – Signalisana raskrsnica, Društvo operacionih istraživača Jugoslavije, 2001, Beograd, XII+366. Ovaj projekat nastavio je sa radom kao projekat br. 144015G pod nazivom ”Teorija grafova i matematičko programiranje sa primenama u hemiji i tehničkim naukama”, a sa istom koordinirajućom naučnom ustanovom, i u narednom projektnom ciklusu (2006–2010). Rukovodilac projekta bio je akademik Dragoš Cvetković. Godine 2011. počeo je sa radom projekat 174033 ”Teorija grafova i matematičko programiranje sa primenama u hemiji i računarstvu”. Rukovodilac projekta je naučni savetnik Slobodan Simić. Sledeća dva odeljka sadrže opis projekata 144015G i 174033.
Page 1: GRAFOVI, OPTIMIZACIJA, HEMIJA, RAČ
Page 5 and 6: Sadržaj Predgovor 1. Projekti 1440
Page 7 and 8: P R E D G O V O R Urednici ove knji
Page 9: 1. Projekti 144015G i 174033 Tema o
Page 13 and 14: 1.2. OBRAZLOŽENJE PROJEKTA 144015G
Page 15 and 16: 1.3. OBRAZLOŽENJE PROJEKTA 174033
Page 21 and 22: 1.4. UČESNICI 13 3. M. Aouchiche,
Page 23 and 24: 1.4. UČESNICI 15 18. Boris Furtula
Page 25 and 26: 1.5. RECENZIJE PREDLOGA PROJEKTA 17
Page 37 and 38: 2. Jubileji U periodu 2011-2013. po
Page 39 and 40: 2.2. Akademik Ivan Gutman 2.2.1. Do
Page 41 and 42: 2.2. AKADEMIK IVAN GUTMAN 33 2. C.
Page 43 and 44: 2.2. AKADEMIK IVAN GUTMAN 35 ular g
Page 45 and 46: 2.2. AKADEMIK IVAN GUTMAN 37 Bullet
Page 47 and 48: 2.2. AKADEMIK IVAN GUTMAN 39 Bounds
Page 49 and 50: 2.3. Slobodan K. Simić 2.3. SLOBOD
Page 51 and 52: 2.3. SLOBODAN K. SIMIĆ 43 115. S.K
Page 53 and 54: 2.3. SLOBODAN K. SIMIĆ 45 138. M.
Page 55 and 56: 2.4. VERA KOVAČEVIĆ-VUJČIĆ 47 X
Page 57 and 58: 2.5. Miroslav Petrović 2.5.1. Dopu
Page 59 and 60: 2.6. MIRJANA ČANGALOVIĆ 51 nik u
Page 61 and 62:
2.6. MIRJANA ČANGALOVIĆ 53 2.6.3.
Page 63 and 64:
2.6. MIRJANA ČANGALOVIĆ 55 18. To
Page 65 and 66:
2.6. MIRJANA ČANGALOVIĆ 57 Zborni
Page 67 and 68:
2.6. MIRJANA ČANGALOVIĆ 59 54. Ml
Page 69 and 70:
3. Inostrani učesnici projekta Pra
Page 71 and 72:
3.1. WILLEM H. HAEMERS 63 3.1.2. Pu
Page 73 and 74:
3.1. WILLEM H. HAEMERS 65 25. With
Page 75 and 76:
Page 77 and 78:
Page 79 and 80:
3.1. WILLEM H. HAEMERS 71 Guest edi
Page 81 and 82:
3.2. ALAIN HERTZ 73 A coloring of t
Page 83 and 84:
3.2. ALAIN HERTZ 75 A graph colorin
Page 85 and 86:
3.2. ALAIN HERTZ 77 19. A. Hertz, S
Page 87 and 88:
3.3. Nicolas Trotignon 3.3.1. Biogr
Page 89:
3.3. NICOLAS TROTIGNON 81 17. M. Ch
Page 92 and 93:
84 4. RAD SA MLADIM ISTRAŽIVAČIMA
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
100 4. RAD SA MLADIM ISTRAŽIVAČIM
Page 110 and 111:
102 4. RAD SA MLADIM ISTRAŽIVAČIM
Page 112 and 113:
104 5. SPECIJALNI REZULTATI RADA PR
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 129 and 130:
6. Odabrani rezultati članova proj
Page 131 and 132:
6. ODABRANI REZULTATI ČLANOVA PROJ
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
Page 143 and 144:
Page 145 and 146:
Page 147 and 148:
Page 149 and 150:
Page 151 and 152:
show all

grafovi, optimizacija, hemija, raÃ‹Â‡cunarstvo - Mathematical Institute of ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?