traveling+salesman+problem

 

задача коммивояжера
Задача поиска кратчайшего пути для обхода заданного количества пунктов (городов). Это трудноразрешимая проблема.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4826]

Тематики

• защита информации

EN

• traveling salesman problem

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

задача f о коммивояжере

1) Математика: задача о бродячем торговце

2) Экономика: задача коммивояжёра

3) Вычислительная техника: задача коммивояжёра (в математическом программировании)

4) Реклама: задача о коммивояжёре

см. тж. combinatorial explosion

иссл. опер. = traveling salesman problem

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

2) проблемный

3) вчт прикладной ( о программе или программисте)

•

- problem of allocation

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

2) проблемный

3) вчт. прикладной ( о программе или программисте)

•

- AI-complete problem

- 90% complete problem

- handle a problem

- problem of portfolio selection

- problem of waiting

- aggregation problem

- all integer problem

- assignment problem

- bulk queueingproblem

- business problem

- capacitated transportation problem

- caterer's problem

- classical optimization problem

- convex programming problem

- cost minimizing problem

- distribution-of-effort problem

- dual problem

- economic lot-size problem

- entrance-fee problem

- equilibrium problem

- error minimization problem

- finite horizon problem

- fixed-charge problem

- general transportation problem

- housing problem

- ill-structured problem

- infinite horizon problem

- linear programming problem

- multidimensional transportation problem

- multifacility problem

- multi-index problem

- network flow problem

- nonlinear programming problem

- optimal kit problem

- optimal path problem

- optimization problem

- primal problem

- probabilistic problem

- product-mix problem

- ruin problem

- saddle-point problem

- scheduling problem

- sequential decision problem

- servicing problem

- smoothing problem

- sojourn time problem

- system analysis problem

- traveling salesman problem

- trim problem

- unemployment-inflation problem

- waiting-line problem

- waiting-time problem

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

2. проблема; трудность

problem of three bodies

aerodynamic problem

aeroelastic problem

aeroservoelastic problem

bending problem

best-range problem

birdstrike problem

Blasius boundary layer stability problem

Bolza problem

boundary value problem

Boussinesq problem

buckling problem

calculus of variations problem

Chebyshev problem

compressible problem

constrained problem

contact problem

continuum problem

control problem

corrosion problem

coupling control problem

crack problem

cross-coupling problem

cross-coupling robust design problem

design problem

deterministic problem

direct problem

discrete variable problem

divergence problem

eigenvalue problem

elastic contact problem

elastic torsion problem

elastoplastic problem

elastostatic problem

engine problem

engine-out problem

estimation problem

fatigue problem

feedback problem

fixed endpoint problem

Flamant problem

flap-lag problem

flap-lag-torsion problem

flight dynamics problem

flutter problem

g-LOC-in-flight problem

g-tolerance problem

guidance problem

handling problem

hardware problem

high-order problem

high-g problem

icing problem

impact problem

in-service problem

incompressible problem

Lamb's problem

landing problem

lifting surface problem

linear regulator problem

linear quadratic Gaussian problem

LQG problem

maneuver problem

mechanics problem

minimax problem

minimum time problem

minimum time-to-climb problem

minimum fuel problem

minimum time to turn problem

multi-input multi-output problem

nonself-adjoint problem

nonlinear inequality-constrained problem

numerical problem

optimal control problem

optimal guidance problem

optimization problem

PIO problem

plane stress problem

post-buckling problem

pursuit-evasion problem

robustness problem

rotor-fuselage problem

rotorcraft problem

saddle point problem

safety-of-flight problem

scattering problem

stability problem

stall problem

statically determinate problem

stepped-altitude problem

stress problem

Sturm-Liouville problem

supersonic aircraft problem

synthesis problem

tail-rotor problem

takeoff problem

targeting problem

thermoelasticity problem

three-state problem

time-delay-related problem

traveling salesman problem

twist problem

two-dimensional airfoil problem

two-point boundary value problem

unconstrained problem

variational problem

vibration problem

viscoelastic problem

visibility problem

visual problem

[ˈprɔbləm]

accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача