KudoZ home » English to Russian » Tech/Engineering

to relax/tighten variables

Russian translation: ослабить или ужесточить ограничения, наложенные на переменные

Advertisement

Login or register (free and only takes a few minutes) to participate in this question.

You will also have access to many other tools and opportunities designed for those who have language-related jobs
(or are passionate about them). Participation is free and the site has a strict confidentiality policy.
GLOSSARY ENTRY (DERIVED FROM QUESTION BELOW)
English term or phrase:to relax or tighten variables
Russian translation:ослабить или ужесточить ограничения, наложенные на переменные
Entered by: xxxVera Fluhr
Options:
- Contribute to this entry
- Include in personal glossary

21:55 Dec 3, 2003
English to Russian translations [PRO]
Tech/Engineering / MIP
English term or phrase: to relax/tighten variables
This function allows you to override part of the solution. You can fix variables to a particular or solution value, or relax or tighten selected variables.

снять/наложить условие целочисленности?
(я только предполагаю, я не уверена)
Или это что-то другое?

Опять перевожу глоссарий без контекста, на этот раз по линейному программированию...
xxxVera Fluhr
Local time: 20:35
-
Explanation:
Плохо, что нет контекста, однако.

По-моему, возможны два варианта:

1) Если речь о моделировании каких-то процессов или, дискретных систем, например, то может быть разрежение/сгущение переменных (особенно, если речь о сетке). Этот вариант мне представляется более вероятным;

2) Если речь об ограничивающих параметрах, то может быть ослабление/ужесточение ограничений.

А целочисленность, по-моему, здесь ни при чем: variable - это однозначно переменная, а не целое число (integer).

Примеры первой возможности:

Аналитические методы оценки ...
... проводить сгущение/разрежение сетки и ... адаптивное
сгущение, основанное ... с переменными ...
www.saslib.ru/ref/arh/47/240-1765/Index.html

... в переменных Лагранжа на ... критерии автоматического
сгущения и разрежения сетки. ...
www.vniief.ru/publication/refer/199/ref199.html

Пример второй возможности (английский, однако из него четко понятен смысл):

USER MODEL CSP Graph Knowledge Base. Tighten/Relax Constraints ...
www.csd.abdn.ac.uk/~swilliam/Publications/ hlt-naacl2003.pdf


--------------------------------------------------
Note added at 2 hrs 20 mins (2003-12-04 00:15:14 GMT)
--------------------------------------------------

ОК, сорри - я, видимо, чего-то недоглядела. В таком случае, похоже, речь об ограничениях и их релаксации (в этом случае срабатывает мое второе предположение). Вот на это вгляните, пожалуйста (это касается как раз метода ветвей и границ в ЦЛП/СЦЛП):

Многие NP-трудные задачи можно представить как “легкие” задачи с дополнительными ***отягощающими ограничениями***. Лагранжевы ***релаксации*** получаются путем перехода к двойственной задаче относительно этого множества дополнительных ограничений. Релаксированная задача уже легко решается и ее оптимальное решение дает оценку снизу (в задачах на минимум) для целевой функции исходной задачи. Если разрыв двойственности равен нулю, то такой подход дает возможность найти оптимальное решение задачи и доказать его оптимальность. В противном случае, когда полученная нижняя оценка не является точной, она может быть использована в методе ветвей и границ или (и) служить начальным приближением для эвристических методов
http://www.math.nsc.ru/AP/benchmarks/UFLP/ufpl_lag.html







--------------------------------------------------
Note added at 2 hrs 27 mins (2003-12-04 00:22:52 GMT)
--------------------------------------------------

Может, пригодится:
http://carbon.cudenver.edu/~hgreenbe/glossary/
Selected response from:

Natalie
Poland
Local time: 20:35
Grading comment
Линейная релаксация - это как раз и есть снятие требования целочисленности переменных и переход от MIP от LP-моделям.
Потому-то я и засомневалась.
Но нет, похоже, что здесь об этом речь не идет. Здесь речь об ограничениях вообще. В ТОМ ЧИСЛЕ и об ограничениях целочисленности.
А override тут означает ПЕРЕОПРЕДЕЛЕНИЕ, т.е. изменение условий для моделирования, а затем вновь прогон. И тогда получается и решение тоже другое.

Большое спасибо.
4 KudoZ points were awarded for this answer

Advertisement


Summary of answers provided
4-
Natalie


Discussion entries: 5





  

Answers


46 mins   confidence: Answerer confidence 4/5Answerer confidence 4/5
-


Explanation:
Плохо, что нет контекста, однако.

По-моему, возможны два варианта:

1) Если речь о моделировании каких-то процессов или, дискретных систем, например, то может быть разрежение/сгущение переменных (особенно, если речь о сетке). Этот вариант мне представляется более вероятным;

2) Если речь об ограничивающих параметрах, то может быть ослабление/ужесточение ограничений.

А целочисленность, по-моему, здесь ни при чем: variable - это однозначно переменная, а не целое число (integer).

Примеры первой возможности:

Аналитические методы оценки ...
... проводить сгущение/разрежение сетки и ... адаптивное
сгущение, основанное ... с переменными ...
www.saslib.ru/ref/arh/47/240-1765/Index.html

... в переменных Лагранжа на ... критерии автоматического
сгущения и разрежения сетки. ...
www.vniief.ru/publication/refer/199/ref199.html

Пример второй возможности (английский, однако из него четко понятен смысл):

USER MODEL CSP Graph Knowledge Base. Tighten/Relax Constraints ...
www.csd.abdn.ac.uk/~swilliam/Publications/ hlt-naacl2003.pdf


--------------------------------------------------
Note added at 2 hrs 20 mins (2003-12-04 00:15:14 GMT)
--------------------------------------------------

ОК, сорри - я, видимо, чего-то недоглядела. В таком случае, похоже, речь об ограничениях и их релаксации (в этом случае срабатывает мое второе предположение). Вот на это вгляните, пожалуйста (это касается как раз метода ветвей и границ в ЦЛП/СЦЛП):

Многие NP-трудные задачи можно представить как “легкие” задачи с дополнительными ***отягощающими ограничениями***. Лагранжевы ***релаксации*** получаются путем перехода к двойственной задаче относительно этого множества дополнительных ограничений. Релаксированная задача уже легко решается и ее оптимальное решение дает оценку снизу (в задачах на минимум) для целевой функции исходной задачи. Если разрыв двойственности равен нулю, то такой подход дает возможность найти оптимальное решение задачи и доказать его оптимальность. В противном случае, когда полученная нижняя оценка не является точной, она может быть использована в методе ветвей и границ или (и) служить начальным приближением для эвристических методов
http://www.math.nsc.ru/AP/benchmarks/UFLP/ufpl_lag.html







--------------------------------------------------
Note added at 2 hrs 27 mins (2003-12-04 00:22:52 GMT)
--------------------------------------------------

Может, пригодится:
http://carbon.cudenver.edu/~hgreenbe/glossary/

Natalie
Poland
Local time: 20:35
Native speaker of: Native in RussianRussian
PRO pts in pair: 28769
Grading comment
Линейная релаксация - это как раз и есть снятие требования целочисленности переменных и переход от MIP от LP-моделям.
Потому-то я и засомневалась.
Но нет, похоже, что здесь об этом речь не идет. Здесь речь об ограничениях вообще. В ТОМ ЧИСЛЕ и об ограничениях целочисленности.
А override тут означает ПЕРЕОПРЕДЕЛЕНИЕ, т.е. изменение условий для моделирования, а затем вновь прогон. И тогда получается и решение тоже другое.

Большое спасибо.
Login to enter a peer comment (or grade)




Return to KudoZ list


KudoZ™ translation help
The KudoZ network provides a framework for translators and others to assist each other with translations or explanations of terms and short phrases.



See also:



Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search