Статьи автора

ОБ ОПТИМАЛЬНОМ ВЛОЖЕНИИ ТЕЛА В РОМБОДОДЕКАЭДР

Выпуск № 1 от 01.01.2017

Чтобы правильно оценить стоимость природного кристалла, надо знать, какие изделия можно изготовить из него. В геометрическое тело, имеющее форму кристалла, необходимо вложить тело, имеющее форму изделия. Вложение бриллианта в ромбододекаэдр – это классическая проблема технологии производства ювелирных изделий, алгоритмы решения которой исследованы в настоящей работе. Задача вложения сведена к задаче линейного программирования. Осуществлена оценка сложности получения решения. Доказано, что задача вложения тела в ромбододекаэдр решается за 14 сравнений.

881 4

ОБ ОПТИМАЛЬНОМ ВЛОЖЕНИИ ТЕЛА В ОКТАЭДР

Выпуск № 3 от 01.07.2015

Чтобы правильно оценить стоимость природного кристалла, надо знать, какие изделия можно изготовить из него. Говоря языком математики, в геометрическое тело, имеющее форму кристалла, необходимо вложить тело, имеющее форму изделия. Вложение бриллианта в октаэдр – это классическая проблема технологии производства ювелирных изделий, алгоритмы решения которой исследованы в настоящей работе. Задача вложения сведена к задаче линейного программирования. Осуществлена оценка сложности алгоритмов. Доказано, что сложность алгоритмов вложения тела в кристаллы, относящиеся к классу октаэдров, линейно зависит от числа граней кристалла.

920 1

Некоторые вопросы целочисленного программирования

Номер 4 от 01.07.1968

734 0

ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ, СРАВНЕНИЕ ОТСЕЧЕНИЙ

Выпуск № 1 от 06.01.1972

799 0