000 | 02390nab a2200325 c 4500 | ||
---|---|---|---|
001 | vtls000619049 | ||
003 | RU-ToGU | ||
005 | 20210922093348.0 | ||
007 | cr | | ||
008 | 180110|2017 ru s c rus d | ||
024 | 7 |
_a10.17223/20710410/38/9 _2doi |
|
035 | _ato000619049 | ||
040 |
_aRU-ToGU _brus _cRU-ToGU |
||
100 | 1 |
_aАдельшин, Александр Владимирович _9397925 |
|
245 | 1 | 0 |
_aИсследование L-структуры многогранника смешанной задачи максимальной выполнимости _cА. В. Адельшин, А. К. Кучин |
246 | 1 | 1 | _aAnalysis of L-structure of polyhedron in the partial max sat problem |
504 | _aБиблиогр.: 15 назв. | ||
520 | 3 | _aИсследуется смешанная задача максимальной выполнимости на основе моделей целочисленного линейного программирования и метода регулярных разбиений. Установлена зависимость мощности произвольного L-комплекса многогранника указанной смешанной задачи с мощностью L-комплекса соответствующей задачи выполнимости, использование которой позволяет создавать и анализировать алгоритмы решения смешанной задачи, основанные на методе перебора L-классов. | |
653 | _aлогические ограничения | ||
653 | _aцелочисленное программирование | ||
653 | _aL-разбиение | ||
653 | _aсмешанная задача максимальной выполнимости | ||
655 | 4 |
_aстатьи в журналах _9745982 |
|
700 | 1 |
_aКучин, Андрей Константинович _9479498 |
|
773 | 0 |
_tПрикладная дискретная математика _d2017 _g№ 38. С. 110-118 _x2071-0410 _w0210-48760 |
|
852 | 4 | _aRU-ToGU | |
856 | 7 | _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000619049 | |
908 | _aстатья | ||
999 | _c430077 |