Since cacti are special cases of outerplanar graphs, a number of combinatorial optimization problems on graphs may be solved for them in polynomial time.
Поскольку кактусы являются специальными случаями внешнепланарных графов, многие задачи комбинаторной оптимизации на графах могут быть решены за полиномиальное время.
In the past few years it has been shown that a large number of molecular biology problems can be formulated as combinatorial optimization problems, including sequence alignment problems, genome rearrangement problems, string selection and comparison problems, and protein structure prediction and recognition.
В последние годы было показано, что многие молекулярные проблемы биологии могут быть сформулированы как задачи комбинаторной оптимизации, в том числе задачи последовательного совпадения, задачи перестройки генома, задача выбора и сравнения генетических цепочек, а также прогнозирование структуры белков и распознавание.
See also combinatorial optimization problems.
См. также задачи комбинаторной оптимизации.
Within computer science and operations research, many combinatorial optimization problems are computationally intractable to solve exactly (to optimality).
В информатике и исследовании операций многие задачи комбинаторной оптимизации вычислительно неподатливы для решения задачи точно (т.е. для получения оптимального решения).
In addition, a Canadian venture company, D-Wave systems, has been commercialized quantum annealing (QA) machine which can solve combinatorial optimization problems efficiently.
Кроме того, канадская венчурная компания D-Wave systems выпустила на рынок машину сверхпроводникового квантового отжига, которая может эффективно решать задачи комбинаторной оптимизации.
Combinatorial optimization problems can be viewed as searching for the best element of some set of discrete items; therefore, in principle, any sort of search algorithm or metaheuristic can be used to solve them.
Задачи комбинаторной оптимизации можно рассматривать как поиск лучшего элемента в некотором дискретном множестве, поэтому, в принципе, могут быть использованы любые алгоритмы поиска или метаэвристические алгоритмы.
However, many of the design tasks during avionics system design can be formulated as combinatorial optimization problems.
It's designed to handle what are called "combinatorial optimization problems"-problems where a vast number of options are reduced to the best possible choice.
Он предназначен для обработки «задач комбинаторной оптимизации», когда огромное количество вариантов сводится к наилучшему выбору.
solving large combinatorial optimization problems.
Semidefinite programming has been applied to find approximate solutions to combinatorial optimization problems, such as the solution of the max cut problem with an approximation ratio of 0.87856.
Полуопределённое программирование были использовано для поиска приближённых решений задач комбинаторной оптимизации, таких как решение задачи максимального разреза с аппроксимационным коэффициентом 0,87856.
Some examples of combinatorial optimization problems that fall into this framework are shortest paths and shortest path trees, flows and circulations, spanning trees, matching, and matroid problems.
Некоторые примеры комбинаторной оптимизации, попадающие в эту область - это задача поиска кратчайшего пути и дерева кратчайших путей, определение максимального потока, нахождение остовных деревьев, нахождение паросочетаний, задачи с матроидами.
Conținut posibil inadecvat
Exemplele au rolul de a te ajuta să traduci cuvinte sau expresii corect si adaptat la context. Nu sunt selectate sau validate manual, așadar pot conține termeni inadecvați. Te rugăm să raportezi exemplele pe care le consideri inadecvate. Traducerile vulgare sau colocviale sunt în general marcate cu roșu sau cu portocaliu.
Înregistrează-te pentru a accesa mai multe exemple