Перевод: с английского на русский

с русского на английский

С русского на:
Английский
С английского на:
Все языки
Испанский
Польский
Русский
Сербский

knapsack problem

Толкование Перевод

1 knapsack problem
задача о ранце
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

задача о ранце
задача о рюкзаке
Задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес (или габариты и т.п.) не превышал заданного, а их суммарная полезность, или иная общая оценка, была максимальной. Решается как задача целочисленного линейного программирования, методами динамического программирования и др. Применяется, например, при планировании оптимальной загрузки самолетов, кораблей, складов. Упрощенно модель задачи о ранце можно записать так: Найти т.е. наибольшую ценность груза (xi — количество, vi — стоимость предмета i-го вида, i = 1, 2, …, n); при условиях: т.е. вес груза не превышает грузоподъемности ранца W (pi — вес i-го предмета); xi = 0, 1, 2,.. Последнее условие говорит о том, что предметы неделимы (условие целочисленности).
[ http://slovar-lopatnikov.ru/]

Тематики
- экономика
- электросвязь, основные понятия
Синонимы
- задача о рюкзаке
EN
- knapsack problem
задача об укладке ранца (рюкзака)
Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики
- защита информации
EN
- knapsack problem
задача укладки ранца
Относится к классу труднорешаемых задач. Задача выбора из заданного множества определенного набора элементов, общий вес которых будет максимальным, но меньше заданного значения.
[ http://www.morepc.ru/dict/]

Тематики
- информационные технологии в целом
EN
- knapsack problem
Англо-русский словарь нормативно-технической терминологии > knapsack problem
2 knapsack problem

иссл. опер. задача о ранце [о рюкзаке\] (задача о наилучшем выборе предметов из общего их количества таким образом, чтобы их суммарный вес либо габариты либо иной подобный параметр не превышал заданного, а их суммарная полезность была максимальной)

Syn:

problem of knapsack

* * *

задача о ранце/рюкзаке

Англо-русский экономический словарь > knapsack problem
3 knapsack problem

задача f о рюкзаке

Английский-русский словарь по теории вероятностей, статистике и комбинаторике > knapsack problem
4 knapsack problem

1) Математика: задача о ранце/рюкзаке (в целочисленном программировании), проблема о ранце

2) Вычислительная техника: задача о ранце

Универсальный англо-русский словарь > knapsack problem
5 knapsack problem

задача об укладке ранца (рюкзака)

Англо-русский словарь по компьютерной безопасности > knapsack problem
6 knapsack problem

задача о ранце

English-Russian dictionary of computer science and programming > knapsack problem
7 knapsack problem

мат.

задача о ранце

English-Russian scientific dictionary > knapsack problem
8 knapsack problem

задача о рюкзаке

The English-Russian dictionary on reliability and quality control > knapsack problem
9 solution to a knapsack problem
1. решение задачи об укладке ранца
решение задачи об укладке ранца
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4450]

Тематики
- защита информации
EN
- solution to a knapsack problem
Англо-русский словарь нормативно-технической терминологии > solution to a knapsack problem
10 problem

1) задача; проблема

2) неисправность

3) трудность, затруднение

•

problem with fixed boundaries — задача с неподвижными границами

problem with losses — задача об обслуживании с потерями

problem with movable boundaries — задача с подвижными границами

problem with waiting — задача об обслуживании с ожиданием

to attack a problem — штурмовать проблему

to formulate a problem — формулировать проблему

to work out a problem — разрабатывать проблему

to state a problem — ставить задачу

- absorption problem

- abstract problem

- accompanying problem

- adjoint problem

- advertizing problem

- algebraic problem

- algorithmically unsolvable problem

- applied problem

- approach problem

- arithmetical problem

- assignment problem

- asymptotic problem

- attack-and-defense problem

- augmented problem

- auxiliary problem

- axially symmetric problem

- ballistic problem

- ballot problem

- barrier problem

- basic maximum problem

- betting problem

- bidual problem

- bifurcation problem

- biharmonic problem

- binary problem

- birthday problem

- blending problem

- bottleneck problem

- boundary problem
- boundary value problem
- bounded problem

- bounded-variable problem

- brachistochrone problem

- burglar problem

- cake-cutting problem

- calculability problem

- canonical problem

- capacitated transportation problem
- card matching problem
- cataloguing problem

- caterer problem

- Cauchy problem

- center problem

- center-and-focus problem

- central asymptotic problem
- central limit problem
- chance-constrained problem

- characteristic problem

- characterization problem

- check problem

- classical problem

- classification problem

- closed problem

- coercitive problem

- coexistence problem

- coin-tossing problem

- coin-weighing problem

- coloring problem

- combinatorial problem

- compactness problem

- competitive problem

- compression problem

- computational problem

- conceptual problem

- conjugate problem

- constant problem

- construction problem

- continuum problem

- contract-awards problem

- control problem

- convergence problem

- convex programming problem

- correspondence problem

- counterfeit coin problem

- crossing problem

- dancing problem

- decidability problem

- decision problem under certainty
- decision problem under risk - decision problem under uncertainty
- decoding problem

- degenerate problem

- delivery problem

- diet problem

- differentiation problem

- diffusion problem

- dimensionality problem

- direct problem

- Dirichlet's problem

- disorder problem

- distribution problem

- divisor problem

- domino problem

- econometric problem

- effectivity problem

- eigenvalue problem

- election problem

- embedding problem

- empirical problem

- encounter problem

- entrance-fee problem

- enumerability problem

- enumeration problem

- epistemological problem

- equilibrium problem

- equivalence problem

- equivalent problem

- error minimization problem

- estimation problem

- evolutionary problem

- explosion problem

- extended problem

- extension problem

- extremal problem
- extremum problem - fair division problem
- feasibility problem

- feasible problem

- feed mix problem

- filtering problem

- finitary problem

- five queens problem

- fixed-charge problem

- flow problem

- forecasting problem

- foreman problem

- gambler ruin problem
- gambling problem - gasoline blending problem
- general problem

- generalized problem

- gold-mining problem

- graph-theoretic problem

- halting problem

- hill-climbing problem

- homogeneity problem

- homogeneous problem

- homotopy problem

- identification problem

- identity problem

- ill-conditioned problem

- ill-defined problem

- ill-posed problem

- ill-structured problem

- improperly posed problem
- incompletely structured problem
- index of problem

- infeasible problem

- inference problem

- infinite medium problem

- infinitesimal problem

- information retrieval problem

- inhomogeneous problem

- initial problem

- initial-value problem

- inner problem

- insoluble problem

- integration problem

- interpolation problem

- intractable problem

- intricate problem

- invariant problem

- inverse problem

- inversion problem

- irregular problem

- isometric problem

- isomorphism problem

- isoperimetric problem

- knapsack problem

- knight problem

- labyrinth problem

- lattice search problem

- linear problem

- loading problem

- location problem

- many-body problem

- map-colouring problem

- map-folding problem

- mass problem

- master problem

- matching problem

- mathematical problem

- maximization problem

- maximum-flow problem

- menage problem

- menu problem

- metrization problem

- minimal length problem

- minimax problem

- minimization problem

- mixed problem

- module problem

- moment problem

- monkey-banana problem

- monotonic problem

- moving boundary problem

- multicriterion problem

- multidecision problem

- multidimensional problem

- multiextremal problem

- multiindex problem

- multiple-integral problem

- multivariate problem

- natural problem

- necklace problem

- needle problem

- nested problem

- network flow problem

- network problem

- newspaper-boy problem

- nondifferentiable problem

- nonhomogeneous problem

- nonlinear problem

- nonlinear programming problem

- nonparametric problem

- nonsequential problem

- nonstationary problem

- nonstochastic problem

- non-uniform problem

- nonwell-posed problem

- normal problem

- normative problem

- number problem

- numerical problem

- observation problem

- occupancy problem

- one-armed bandit problem

- one-dimensional problem

- one-sample problem

- open problem

- optimal assignment problem
- optimal path problem - optimal stopping problem
- optimization problem

- optimum problem

- orderability problem

- original problem

- outer problem

- overspecified problem

- packing problem

- parametric dual problem

- parking problem

- partition problem

- percolation problem

- permutation problem

- personnel-assignment problem

- petrol blending problem

- picnic problem

- plane problem

- Plateau's problem

- polar problem

- polynomial approximation problem
- portfolio selection problem
- positional problem

- postman problem

- power moment problem
- precisely specified problem
- prediction problem

- prefix problem

- prey-predator problem

- primal problem

- probabilistic problem

- problem of allocation

- problem of deadly embrace

- problem of derangements

- problem of eight queens

- problem of elimination

- problem of form equivalence

- problem of interpolating

- problem of interpretation

- problem of inverse probability

- problem of localization

- problem of matching

- problem of projectivity

- problem of reduction

- problem of separability

- problem of six red disks

- problem of solvability

- problem of thirteen spheres

- problem of uniqueness

- problem of warders

- programming problem

- properly posed problem

- purchasing problem

- pursuit problem

- puzzle problem

- pyramided problem

- quadratic programming problem

- quadrature problem

- quasilinear problem

- random-walk problem

- ranking problem

- realizability problem

- recursively enumerable problem
- recursively solvable problem
- reduced problem

- reducibility problem

- reducible problem

- regression problem

- relaxed problem

- rendezvous problem

- representation problem

- resource allocation problem

- restricted problem

- roulette problem

- routine problem

- ruin problem

- saddle point problem

- satisfiability problem

- scheduling problem

- schoolgirls problem

- scope of problem

- search problem

- secretary problem

- self-adjoint problem

- semidefinite problem

- separable problem

- separation problem

- sequencing problem

- sequential decision problem
- sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem
- singular problem

- solvable problem

- special problem

- specialization problem

- spectral problem

- stable marriage problem
- standard control problem
- statistical problem

- stereometric problem

- stiff problem

- stopping problem

- structural problem

- substitution problem

- symmetric problem

- systems analysis problem

- taxicab problem

- tenth problem

- termination problem

- ternary problem

- three body problem
- three houses and three wells problem
- three-choice problem

- three-color problem

- three-dimensional problem

- three-point problem

- timetable problem

- tournament problem

- toymaker problem

- trace problem

- tradeoff problem

- traffic problem

- trajectory problem

- transformed problem

- transport problem

- transportation problem

- transshipment problem

- trasport problem

- travelling salesman problem

- tree-structured problem

- triangulizability problem

- trigonometric moment problem

- trigonometric problem

- trim problem

- two body problem

- two noncharacteristic problem

- two-armed-bandit problem

- two-body problem

- two-choice problem

- two-dimensional problem

- two-means problem

- two-point boundary problem

- two-sample problem

- uncertainty problem

- unconstrained problem

- undecidable problem

- underspecified problem

- unicity problem

- universal problem

- unsolvable problem

- unstable problem

- unstructural problem

- unsymmetric dual problem

- variational problem

- waiting time problem

- warehousing problem

- well-behaved problem

- well-defined problem

- well-formulated problem

- well-set problem

- well-structured problem

- word problem

- worked problem

English-Russian scientific dictionary > problem
11 problem

задача; проблема

the problem is not so severe — проблема стоит не столь остро

- 90% complete problem
- accounting problem
- allocation problem
- assignment problem
- ballot problem
- benchmark problem
- blending problem
- bottleneck problem
- boundary-value problem
- boundary problem
- business problem
- Byzantine Generals problem
- center problem
- check problem
- chess problem
- commonly encountered problem
- computational problem
- continuum problem
- covering problem
- data problem
- data-set problem
- daunting problem
- decision problem
- deducibility problem
- design problem
- dining philosophers' problem
- dual problem
- eigenvalue assignment problem
- eigenvalue problem
- estimation problem
- EVA problem
- extremely ill-conditioned problem
- fault-location problem
- filtering problem
- findpath problem
- finger-pointing problem
- flow problem
- frame problem
- free-boundary problem
- game-theory problem
- game problem
- graph theoretic problem
- graphics problem
- ill-conditioned problem
- ill-defined problem
- ill-posed problem
- inference problem
- information retrieval problem
- initial value problem
- intractable problem
- job-shop problem
- knapsack problem
- Konigsberg bridge problem
- labyrinth problem
- location problem
- logical problem
- management problem
- market analysis problem
- marriage problem
- maximum flow problem
- maximum network flow problem
- mildly ill-posed problem
- minimal connector problem
- model problem
- multivariate problem
- newspaper-boy problem
- ninety percent complete problem
- nominal design problem
- off-by-one problem
- omelet problem
- one-sample problem
- postman problem
- programming problem
- projection problem
- pursuit problem
- quadratic assignment problem
- queuing problem
- race problem
- ramification problem
- real-time problem
- real-world problem
- reducibility problem
- resource allocation problem
- routing problem
- ruin problem
- satisfiability problem
- scheduling problem
- search problem
- severely ill-posed problem
- shortest route problem
- simulated problem
- software problem
- sparse problem
- stale data problem
- stochastic problem
- switchbox routing problem
- switchbox problem
- target assignment problem
- test problem
- three-dimensional problem
- time transportation problem
- trade-off problem
- traffic problem
- transport problem
- transportation problem
- traveling salesman problem
- trouble-location problem
- troubleshooting problem
- unconstrained problem
- undecidable problem
- underdetermined problem
- unsolvable problem
- unstructured problem
- variational problem
- vessel loading problem
- waiting line problem
- weak bridge problem
- well-behaved problem
- well-defined problem
- well-posed problem

English-Russian dictionary of computer science and programming > problem
12 problem

noun
задача f, проблема f

arrangement problem задача размещения/ранжирования

assignment problem задача назначений

augmentation problem задача расширения

best choice problem задача о наилучшем выборе

bin packing problem задача об упаковке мешков/контейнеров

ballot problem задача о баллотировке

Behrens-Fisher problem проблема Беренса-Фишера

Beitrand problem задача Бертрана

boundary problem граничная задача

boundary problem for a random walk граничная задача для случайного блуждания

Buffon's needle-tossing problem задача Бюффона об игле

Buffon-Sylvester problem задача Бюффона-Сильвестра

change point problem задача обнаружения разладки

clique problem задача о клике

closure problem проблема замыкания

discretization problem проблема дискретизации

dual transfer problem сопряженная задача переноса

double, selection problem задача о двойном выборе

enumerative problem перечислительная задача

extremal problem экстремальная задача

extremal statistical problem экстремальная статистическая задача

gambler's ruin problem задача о разорении (игрока)

Goursat stochastic problem стохастическая задача Гурса

in-sensitivity problem проблема нечувствительности/инвариантности

Kiefer-Weiss problem задача Кифера-Вайса

knapsack problem задача о рюкзаке

Kolmogorov-Petrovsky problem задача Колмогорова-Петровского

linear arrangement problem задача линейного ранжирования

martingale problem проблема мартингалов

moment problem проблема моментов

multi-armed bandit problem задача о многоруком бандите

multisample problem многовыборочная задача

nearest lattice point problem задача о ближайшей точке решетки

one-armed bandit problem задача об одноруком бандите

one-sample problem задача с одной выборкой

power moment problem степенная проблема моментов

ruin problem задача о разорении

secretary problem задача о выборе секретаря

shortest-path problem задача о кратчайшем пути

Siegel problem проблема Зигеля

stochastic Dirichlet problem стохастическая задача Дирихле

target tracking problem задача слежения за целью

ternary search problem задача троичного поиска

transfer dual problem сопряженная задача переноса

transfer problem задача переноса

traveling salesman problem задача о коммивояжере

two-armed bandit problem задача о двуруком бандите

Английский-русский словарь по теории вероятностей, статистике и комбинаторике > problem
13 problem

задача; проблема

- authentication problem

- class P problem

- combinatorial problem

- computational complex problem

- computationally infeasible problem

- consistency problem

- cryptoanalytic problem

- data processing problem

- decision problem

- discrete exponentiation problem

- discrete log problem

- discrete logarithm problem

- DL problem

- estimation problem

- FAC problem

- factorization problem

- fault-tolerance problem

- hard problem

- hard mathematical problem

- intractable problem

- KN problem

- knapsack problem

- logical problem

- non-deterministic polynomial-time problem

- NP problem

- NP-complete problem

- primality problem

- privacy problem

- quadratie residuosity problem

- residuosity problem

- sharing secret problem

- sub-set problem

- sub-set sum problem

- undectdable problem

Англо-русский словарь по компьютерной безопасности > problem
14 problem

сущ.

1) общ. вопрос, проблема

problem of unemployment — проблема безработицы

Syn:

issue, challenge

See:

appraisal problems, balance of payments problem, common pool problem, free-rider problem, holdout problem, many hands problem, principal-agent problem

2) мат. задача

to write the problem as — записать задачу как [в виде\]

the problem can be represented as — задачу можно представить как [в виде\]

to solve the problem — решить задачу

solution to the problem — решение задачи

See:

allocation problem, capital budgeting problem, decision problem 1), knapsack problem, Koenigsberg's bridges problem, marriage problem, multicommodity flow problem, multi-exstremality problem, mutual optimization problems, optimization problem, production-allocation problem, queueing problems, replacement problem, sequencing problem, transportation problem, traveling salesman problem, trim problem, warehouse location problem

Англо-русский экономический словарь > problem
15 problem of knapsack

иссл. опер. = knapsack problem

Англо-русский экономический словарь > problem of knapsack
16 QKP

1) Математика: Quadratic Knapsack Problem

2) Шахматы: Queen's Knight's Pawn

3) Транспорт: Which pattern of search is being followed?

4) Аэропорты: Kruger National Park, South Africa

Универсальный англо-русский словарь > QKP
17 UKP

1) Математика: Unbounded Knapsack Problem

2) Сокращение: United Kingdom Pounds sterling (Non-standard abbreviation for Sterling)

3) Целлюлозно-бумажная промышленность: Unbleached Kraft Pulp

4) СМИ: United Kingdom Press

Универсальный англо-русский словарь > UKP
18 method

метод; процедура; способ

- a priori method

- abbreviated method

- abridged method

- absolute method

- adaptive method

- adaptive smoothing method

- ADI method

- adjoint method

- adobe blasting method

- aero-projection method

- algebraic method

- algorithmic method

- alternating method

- alternating-variable descent method

- analog method

- analytical method

- angular modulation method
- antithetic variate method
- approximate estimation method

- approximation-function method

- approximative method

- area method

- area moment method

- ascent method

- asymptotically efficient method
- average ordinate method - average range method
- averoid method

- axiomatic method

- axonometric method

- backward-sweep method

- balayage method

- Barrelet method of zeroes

- barrier method

- baseband recording method
- binary search method
- block-diagram method

- bordering method

- Borrmann method

- bottle method

- boundary integral method

- building-block method

- caisson method

- cascade method

- case method

- catastrophe method

- category method

- centroid method

- chain method

- chaining method

- chord method

- climb milling method

- clustering method

- cofactor method

- coincidence method

- collocation method

- colorimetric method

- combinatorial method

- comparative method

- comparison method

- complete elimination method

- complexometric method

- composite value method

- computing method

- conditionally stable method

- conductance-measuring method

- cone method

- conformal mapping method
- conjugate directions method - conjugate gradient method
- conjugate-gradient method

- constant-fraction method

- constructive method

- continuation method

- contour integral method
- control chart method - conventional milling method
- convergence method

- convergent method

- convex simplex method
- correlation function method
- covariant method

- crossed beam method

- crude method

- cut-and-try method

- cutting-plane method

- cyclic method

- data enrichment method
- decision function method
- decomposition method

- deductive method

- delta method

- depth-first method

- describing function method

- diagonalization method

- dichotomy method

- difference factorization method
- differential control method
- differential-equations method

- diffusion method

- digital method

- dilution method

- dimensional method

- direct method of measurement

- direct method

- direct search method

- dispersion method

- distribution-free method

- dot alloying method

- double-description method

- dry method

- dual simplex method

- duality method

- Dumas method

- dye-penetrant method

- efficient method

- efflux method

- electrophoretic method

- elementary method

- elimination method

- embedded method

- empirical method

- energy method

- equal-probability selection method

- equal-strain method

- equation method

- ergodic method

- error method

- error of method

- escalator method

- estimation method

- exact method

- exclusion method

- exhaustion method

- expansion method

- experimental method

- exterior point method

- extrapolation method

- factor comparison method

- factorial method

- factorization method

- falling body method

- fall-of-charge method

- false position method
- Feynman diagram method
- finitary method

- finite difference method
- first approximation method
- fitting method

- fixed-point method

- floatation method

- floating-zone method

- forecasting method

- formal method

- fractional step method

- freehand method

- functional method

- fundamental method

- game-theoretic method

- general method

- genetic method

- geometrical method

- global balance method
- gradient projection method
- gradient-search method

- graph method

- graphic method

- grapho-numerical method

- gravimetric method

- gray-wedge method

- grid method

- Griess-Ilovai method

- grouping method

- half-and-half method

- half-deflection method

- half-split method

- heuristic method

- hill-climbing method

- Hopkinson split-bar method

- horn-and-lens method

- hydraulic fill method

- hypothetico-deductive method

- idealized method

- identification method

- immersion method

- inaccurate method

- incremental method

- index method

- indirect method of measurement

- indirect method

- inductive method

- inexact method

- infinitesimal method

- informal method

- integral estimation method

- integral method

- integro-interpolation method

- interior point method

- interpretation method

- inverse matrix method

- inverse-scattering method

- inversion method

- isocline method

- isolation method

- iterated-interpolation method

- iteration method
- iterative method
- jacknife method

- kernel of summation method

- kick-sorting method

- knapsack method

- laboratory method

- laborious method

- Lagrange's method of multipliers
- large sample method - large sieve method
- learning method

- least sample value method
- least-squares regression method - less than fully efficient method
- leveling method

- limited information method
- linearly implicit method
- linking method

- load factor method

- load-factor method

- local method

- logical method

- logical-and-probabilistic method

- logistic method

- lost wax method

- machining method

- magnetic particle method

- manufacturing method

- mapping method

- marginal method

- Markowitz method

- matching method

- mathematically deductive method

- matrix method

- maximum likelihood method

- mean-value method

- measurement method

- method of abstraction

- method of acyclic models
- method of adjoint gradient - method of algebraic addition - method of alternating directions
- method of approximation

- method of arithmetic means

- method of arithmetization

- method of averages and ranges

- method of averages

- method of backward induction
- method of balanced blocks
- method of balayage

- method of barriers

- method of basic series

- method of bearings

- method of catastrophes

- method of characteristic functions

- method of characteristics

- method of choice

- method of collapsed strata

- method of comparison

- method of complex gradients
- method of complex numbers - method of confidence intervals - method of conformal mappings - method of conjugate directions - method of conjugate gradients
- method of continuation

- method of continuity

- method of contrasts

- method of convex ascent

- method of correction

- method of countable coverings

- method of counterexamples

- method of cutting and gluing
- method of cyclic descent - method of detached coefficients
- method of determinants

- method of diagrams

- method of direct elimination
- method of disjunction of cases - method of divided differences - method of electrical images - method of elimination of quantifiers - method of empty ball
- method of estimation

- method of exhaustion

- method of extrapolation

- method of extremal metric
- method of extreme values - method of false position - method of feasible directions - method of finite differences - method of first approximation - method of first entrance - method of fitting constants - method of fixed points
- method of forcing

- method of forecasting

- method of fraction levelling
- method of full enumeration - method of generating functions - method of geometric exhaustion
- method of gisements

- method of golden section

- method of graphs

- method of harmonic balance

- method of homology

- method of incremental rates
- method of indefinite coefficients
- method of indicators

- method of induction

- method of inductive inference
- method of infinite descent - method of interval bisection
- method of inversion

- method of isoclines

- method of iterations

- method of krakowians

- method of leading variables
- method of least absolute values - method of least distance - method of least likelihood
- method of lines

- method of loci

- method of martingale

- method of mathematical induction
- method of maximum likelihood - method of means and standard deviations - method of medians and extreme values - method of minimal change - method of minimal variance - method of mirror reflections - method of moving frame - method of multiple comparison
- method of multipliers

- method of normals

- method of numbering

- method of observation

- method of operators

- method of optimum allocation

- method of ordering

- method of orthogonal contrasts
- method of orthogonal projections - method of paired associates - method of paired comparisons
- method of parabolas

- method of parametrix

- method of partial integration

- method of partition

- method of penultimate remainder
- method of phase integrals
- method of potentials

- method of prediction

- method of principal components
- method of projecting cones
- method of proof

- method of proportional control
- method of proportional parts
- method of quantiles

- method of quickest descent

- method of randomization

- method of raviness

- method of rectangles

- method of reiteration

- method of representative sample

- method of residues

- method of revolution

- method of rotating coordinates
- method of rotating factors
- method of scoring

- method of search

- method of selected points
- method of semantic tableaux
- method of semiaverages

- method of separation of variable
- method of separation of variables - method of simulaneous displacements
- method of smoothing

- method of solution

- method of spherical means
- method of stationary phase - method of statistical differentials - method of statistical inference - method of steep variations - method of steepest ascent - method of stochastic approximation - method of straightforward iteration
- method of substitution

- method of successive corrections
- method of successive displacements - method of successive divisions - method of successive elimination
- method of summability

- method of sweeping

- method of tangent parabolas
- method of transfinite induction
- method of transformation

- method of trapezoids

- method of unconditional optimization
- method of unweighted means - method of variable differences - method of variation of parameters
- method of verification

- method of weight functions
- method of weighted residuals
- midrank method

- minimal residual method

- minimax method

- mirror-image method

- modified method

- momentum-transfer method

- moving average method

- moving-average method

- multiextremal method

- multiple correlation method

- multiplex method

- multistep method

- nephelometric method

- net-point method

- neutral-points method

- nonconstructive method

- noncovariant method

- nonlinear method

- nonparametric method

- nonprobabilistic method

- nonrank method

- nonrecursive method

- nonsequential method

- normal approximation method

- number-theoretical method

- numerical graphical method

- objective method

- obstruction method

- offset method

- offset-signal method

- one-sweep method

- operational method

- operations research method

- operator method

- optimal method
- optimum method
- optimum-seeking method

- ordinary least squares method

- orthogonalization method

- orthogonalized-plane-wave method

- parabolic extrapolation method
- parallel tangents method
- paramagnetic-resonance method

- particle method

- particle-in-cell method

- path-of-steepest-ascent method

- penalty function method

- plunge-cut method

- point-estimation method

- polar method

- pole-and-ray method

- postulational method

- powder method

- precise method
- precision method
- primal-dual method

- principal-factor method

- problem-solving method

- processing method

- prognosis method

- proof method

- proportional parts method

- pseudoviscosity method

- pulse method

- pulse-echo method

- quadrature method

- quality control method

- quantal-response method

- quasianalytic method

- quasilinearization method

- quota method

- radiation method

- radiometric method

- random search method
- random walk method
- ranking method

- raster-scan method

- ray-trace method

- real method

- recursion method
- recursive method - reduced gradient method - reflected wave method
- refletion method

- regression method

- regula falsi method

- regular method

- rejection mask method
- relative method of measurement
- reliability method

- representative method

- residue method

- response surface method

- retardation method

- retract method

- rigorous method

- robust method

- root-locus method

- root-sum-of-squares method

- roster method

- rotating-crystal method

- rotation method

- rough-and-ready method

- routine method

- row-by-row method

- Runge-Kutta method

- saddle point method

- saddle-point method

- sampling method by attributes
- sampling method by variables
- saturation method

- scale factor method

- sedimentaion method

- self-checking method

- self-consistency method

- semantic method

- semigraphical method

- semigroup method

- separation method

- set-theoretical method

- shadow method

- shaft sinking method

- shake method

- shock-capturing method

- sieve method

- similitude method

- similitude method

- simple summation method

- simplex method

- simplified method

- simulation method

- singular perturbation method

- singularity method

- slope-deflection method

- smoothing method

- solid straircase method

- solution method

- spectroscopic method

- speedup method

- spiral-scan method

- split-half method

- split-plot method

- spot-scan photomultiplier method

- stable method

- standard inspection method

- standard method

- stationary phase method
- statistical sampling method - steepest descent method
- step-back method

- stepping-stone method

- stepwise method

- stochastic approximation method

- stochastic method

- stylus method

- subjective method

- substitution method

- succession-sweep method

- successive exclusion method

- summability method

- sweeping-out method

- symmetrization method

- synchronous storage method

- synthetic method

- systematic method

- target method

- test-line method

- thermal reduction methods
- time average method
- time-of-flight method

- total value method

- total-strain method

- transcendental method

- transformation method

- transition state method

- tree method

- tree-search method

- trial method

- trial-and-error method

- triangulation method

- trilateration method

- truncation method

- truth-table method

- try-and-error method

- Tukey-Cooley method

- Tukey-Sand method

- two-dimensional method

- two-stage least-square method

- two-sweep method

- univariate method

- up-and-down method

- value-iteration method

- variable metric method

- variable-phase method

- visual method

- volumetric method

- weighted least-squares method

- Whitham's method

- wobbulator method

- worst-case method

- X-ray diffraction method

- zero-beat method

English-Russian scientific dictionary > method

См. также в других словарях:

Knapsack problem — BKP redirects here. For other uses, see BKP (disambiguation). Example of a one dimensional (constraint) knapsack problem: which boxes should be chosen to maximize the amount of money while still keeping the overall weight under or equal to… … Wikipedia
Knapsack-Problem — Das Rucksackproblem: Welche der Gewichte können in den Rucksack mit Maximallast von 15 kg gepackt werden, so dass der Geldwert maximal wird? (Lösung in diesem Fall: Alle Gewichte außer dem schwersten einpacken.) Das Rucksackproblem (oft mit… … Deutsch Wikipedia
knapsack problem — Math. the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages. [so called because the problem is similar to… … Universalium
knapsack problem — Math. the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages. [so called because the problem is similar to… … Useful english dictionary
Continuous knapsack problem — The continuous knapsack problem, also known as the fractional knapsack problem, is similar to the classic knapsack problem but in this problem fractions of an item can be put into the knapsack. The problem is as following: Given a knapsack with… … Wikipedia
Knapsack — steht für: Knapsack (Hürth), ein Stadtteil von Hürth, nahe Köln den dort ansässigen Chemiepark Knapsack Knapsack Problem, siehe Rucksackproblem Knapsack Verfahren, siehe Merkle Hellman Kryptosystem einen Dampflok Typ der Friedrich Krupp AG, siehe … Deutsch Wikipedia
Knapsack (disambiguation) — The word knapsack can refer to: * a backpack * Knapsack, Germany, a locality of Hürth, Rhine Erft district, North Rhine Westphalia * the knapsack problem, a math problem:* the subset sum problem, a special case of the above:* Naccache Stern… … Wikipedia
knapsack — [17] The sack of knapsack is no doubt essentially the same word as English sack, but the knap presents slightly more of a problem. The term was borrowed from Low German knappsack, and so probably knapprepresents Low German knappen ‘eat’ – the bag … The Hutchinson dictionary of word origins
knapsack — [17] The sack of knapsack is no doubt essentially the same word as English sack, but the knap presents slightly more of a problem. The term was borrowed from Low German knappsack, and so probably knapprepresents Low German knappen ‘eat’ – the bag … Word origins
List of knapsack problems — The knapsack problem is one of the most studied problems in combinatorial optimization, with many real life applications. For this reason, many special cases and generalisations have been examined. Common to all versions are a set of n items,… … Wikipedia
Merkle–Hellman knapsack cryptosystem — The Merkle–Hellman knapsack cryptosystem was one of the earliest public key cryptosystems invented by Ralph Merkle and Martin Hellman in 1978.[1] Although its ideas are elegant, and far simpler than RSA, it has been broken.[2] Contents 1… … Wikipedia

Словари и энциклопедии на Академике

Перевод: с английского на русский

knapsack problem

Тематики

Синонимы

EN

Тематики

EN

Тематики

EN

Тематики

EN

См. также в других словарях:

Поделиться ссылкой на выделенное

Словари и энциклопедии на Академике

Перевод: с английского на русский

knapsack problem

Тематики

Синонимы

EN

Тематики

EN

Тематики

EN

Тематики

EN

См. также в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка: