Geodesic
Supermodular programming on finite lattices
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 6, pp. 999-1000
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

There is a discription of the problems of minimization of supermodular functions on the different types of lattices: Boolean lattices, lattices with relative supplements (division lattices, lattices of vector subspaces of finite-dimensional vector space, geometrical lattices), lattices equal to Cartesian product of chains. The previously obtained theoretical results, on the basis of which the problems of minimization of supermodular functions on these lattices have been solved, are shown. A new type of lattices, lattice of Cubes, is defined and described. The problems of minimization and maximization of supermodular functions are considered on it. Particular examples of such functions are given. Optimization algorithms and the possibilities of setting and solving a new class of problems on the lattices of Cubes are discussed. 
@article{ZVMMF_2012_52_6_a3,
     author = {V. R. Khachaturov and Roman V. Khachaturov and Ruben V. Khachaturov},
     title = {Supermodular programming on finite lattices},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {999--1000},
     year = {2012},
     volume = {52},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a3/}
}
TY  - JOUR
AU  - V. R. Khachaturov
AU  - Roman V. Khachaturov
AU  - Ruben V. Khachaturov
TI  - Supermodular programming on finite lattices
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2012
SP  - 999
EP  - 1000
VL  - 52
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a3/
LA  - ru
ID  - ZVMMF_2012_52_6_a3
ER  - 
%0 Journal Article
%A V. R. Khachaturov
%A Roman V. Khachaturov
%A Ruben V. Khachaturov
%T Supermodular programming on finite lattices
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2012
%P 999-1000
%V 52
%N 6
%U http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a3/
%G ru
%F ZVMMF_2012_52_6_a3
V. R. Khachaturov; Roman V. Khachaturov; Ruben V. Khachaturov. Supermodular programming on finite lattices. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 6, pp. 999-1000. http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_6_a3/

[1] Khachaturov V. R., Khachaturov R. V., Khachaturov R. V., “Supermodular programming on Lattices”, Comput. Sci. J. Moldova, 11:1(31) (2003), 43–72 | MR | Zbl

[2] Khachaturov V. R., Khachaturov R. V., “Lattice of Cubes”, J. Comput. Syst. Sci. Internat., 47:1 (2008), 40–46 | DOI | MR | Zbl

[3] Khachaturov V. R., Khachaturov R. V., “Reshetka kubov i supermodulyarnaya optimizatsiya”, Tr. III Mezhdunar. konf., posvyaschennoi 85-letiyu chlena-korrespondenta RAN, prof. L. D. Kudryavtseva, MFTI, M., 2008

[4] Khachaturov R. V., “Algoritmy postroeniya reshetok kubov i ikh primenenie v diskretnoi optimizatsii”, Tr. VI Mosk. mezhdunar. konferentsii po issledovaniyu operatsii, ORM2010, M., 2010, 254–255