Subproblem - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция, определение
Subproblem A problem whose solution contributes to the solution of a larger problem.
The process begins by considering a subproblem in which no variable values have been assigned, and in which V0 is the whole set of variables of the original problem. |
Процесс начинается с рассмотрения подзадачи, в которой значения переменных не были назначены, и в которой V0-это весь набор переменных исходной задачи. |
In subproblem i, let Vi denote the set of remaining variables. |
В подзадаче i пусть Vi обозначает множество оставшихся переменных. |
In any subproblem, it runs the cutting plane method until no more cutting planes can be found, and then branches on one of the remaining fractional variables. |
В любой подзадаче он выполняет метод режущей плоскости до тех пор, пока не будет найдено больше режущих плоскостей, а затем разветвляется на одну из оставшихся дробных переменных. |
Then, for each subproblem i, it performs the following steps. |
Затем для каждой подзадачи i он выполняет следующие действия. |
First he identified a number of subproblems that are small enough to be solved optimally. |
Сначала он определил ряд подзадач, которые достаточно малы, чтобы быть решенными оптимально. |
Clearly the number of moves required to solve any of these subproblems is a lower bound for the number of moves needed to solve the entire cube. |
Очевидно, что число ходов, необходимых для решения любой из этих подзадач, является нижней границей для числа ходов, необходимых для решения всего Куба. |
By solving subproblems once and reusing the solutions, the required run-time can be drastically reduced. |
При решении подзадач один раз и повторном использовании решений требуемое время выполнения может быть значительно сокращено. |
Thistlethwaite's idea was to divide the problem into subproblems. |
Идея тислтуэйта состояла в том, чтобы разделить проблему на подзадачи. |
Non-negative least squares problems turn up as subproblems in matrix decomposition, e.g. in algorithms for PARAFAC and non-negative matrix/tensor factorization. |
Неотрицательные задачи наименьших квадратов оказываются подзадачами при разложении матриц, например, в алгоритмах ПАРАФАКТОРНОЙ и неотрицательной матрично-тензорной факторизации. |
In larger examples, many more values of fib, or subproblems, are recalculated, leading to an exponential time algorithm. |
В более крупных примерах пересчитывается гораздо больше значений fib, или подзадач, что приводит к экспоненциальному алгоритму времени. |