Översättning av "integer programming" på ryska

Mixed integer programming has many applications in industrial production, including job-shop modelling.

Смешанное целочисленное программирование имеет много приложений в производстве, включая моделирование календарного планирования.

However, if the planar embedding of the graph may be changed, then bend minimization becomes NP-complete, and must instead be solved by techniques such as integer programming that do not guarantee both a fast runtime and an exact answer.

Однако если изменить способ вложения планарного графа, задача минимизации изломов становится NP-полной и должна решаться методами, такими как целочисленное программирование, которое не гарантирует одновременность получения точного решения и быстрой скорости работы.

He was a leading expert on integer programming.

Он является одним из ведущих специалистов в области целочисленного программирования.

Efficient solutions to the vehicle routing problem require tools from combinatorial optimization and integer programming.

Решение проблем маршрутизации транспорта требует применения инструментария комбинаторной оптимизации и целочисленного программирования.

Among his mathematical achievements were founding contributions to the field of integer programming, an active area of research to this day.

Среди результатов его исследований выделяется вклад в области целочисленного программирования, активной области исследований по сей день.

Lenstra in 1983 showed that, when the number of variables is fixed, the feasibility integer programming problem can be solved in polynomial time.

Ленстра в 1983 показал, что в случае фиксированного числа переменных допустимое решение задачи целочисленного программирования может быть найдено за полиномиальное время.

In the end, the joint problem of production scheduling with resource constraints is reduced to the problem of linear integer programming, of which the solution is feasible with the use of the existing software

В итоге объединенная задача планирования производства с ограничениями на ресурсы сведена к задаче линейного целочисленного программирования, решение которой вполне осуществимо с помощью имеющегося программного обеспечения.

Additionally, many computer scientists use the phrase "polyhedral combinatorics" to describe research into precise descriptions of the faces of certain specific polytopes (especially 0-1 polytopes, whose vertices are subsets of a hypercube) arising from integer programming problems.

Кроме того, многие учёные, работающие в области информатики, используют фразу «комбинаторика многогранников» для описания исследований по точному описанию граней некоторых определённых многогранников (особенно, 0-1 многогранников, вершины которых являются подмножествами гиперкуба), возникающих из задач целочисленного программирования.

Grötschel also cites an algorithmic improvement of roughly 30,000 for mixed integer programming between 1991 and 2008.

Грётшель также отмечает 30000-кратное улучшение алгоритмов смешанного целочисленного программирования в период между 1991 и 2008 гг.

A particularly fast method for exact BN learning is to cast the problem as an optimization problem, and solve it using integer programming.

Особенно быстрый метод для точного изучения BN - представить проблему, как задачу оптимизации и решить ее с помощью целочисленного программирования.

The study of the features of the problem showed the impossibility of using classical approaches (in particular, the Hungarian method and methods for solving problems of integer programming) to solve it.

Исследование особенностей задачи показало невозможность использования классических подходов (в частности, венгерского метода и методов решения задач целочисленного программирования) для ее решения.

Möbius ladders have also been used in computer science, as part of integer programming approaches to problems of set packing and linear ordering.

Лестницы Мёбиуса используются также в информатике как часть подхода целочисленного программирования к задачам упаковки множеств и линейного упорядочивания.