KudoZ home » English to Portuguese » Tech/Engineering

knapsack constraints

Portuguese translation: problema mochila / problema knapsack

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.
12:28 Dec 12, 2000
English to Portuguese translations [Non-PRO]
Tech/Engineering
English term or phrase: knapsack constraints
How would you all translate "knapsack constraints" in the sentence below?

"The presence of the knapsack constraints complicates matters also."

TIA
Fernanda
Fernanda
Portuguese translation:problema mochila / problema knapsack
Explanation:
1.
It's a 'knapsack problem' with 'constraints', and appears to be from maths.

SEE: http://www.google.com/search?q=KNAPSACK CONSTRAINTS&hl=en&lr...

Approximation Algorithms for Knapsack Problems with Cardinality Constraints
European Journal of Operational Research 123 (2000), 333-345

EXTRACT: We address a variant of the classical knapsack problem in which an upper bound is imposed on the number of items that can be selected. This problem arises in the solution of real-life cutting stock problems by column generation, and may be used to separate cover inequalities with small support within cutting-plane approaches to integer linear programs."

FROM:
http://www.google.com/search?q=cache:prodlog.wiwi.uni-halle....

2.
This genteleman from the Uni of Lisbon has published about it, but in English!

http://www.isa.utl.pt/~orestes/orestes.html

3.
In this German extract from the ref below, it's not translated
...Knapsack und Job Schedling Probleme... (http://www.google.com/search?q=KNAPSACK matroide&hl=en&lr=&s...

4. In Portuguese,

SEE: http://www.google.com/search?q=o problema KNAPSACK &hl=en&lr...

Sometimes it's translated and sometimes not

....Problema knapsack..... Um exemplo de problema que se pode escrever nesta forma é o problema de knapsack com variáveis binárias:

Solução Exata Para a Programação Inteira 4.1 O Problema da Mochila
(Knapsack Problem - PK) 4.2 Visão geral dos Métodos de Solução

Programação dinâmica: o problema da mochila booleana (knapsack,
CLR exercício 17.2-2). Algoritmos gulosos (greedy algorithms,
Selected response from:

xxxLia Fail
Spain
Local time: 17:39
Grading comment
Thank you so much for explaining it. I happened to find a site from USP that kept it as a "problema knapsack".
I'll put it like that.
Once again, thanks.
Fernanda
4 KudoZ points were awarded for this answer

Advertisement


Summary of answers provided
naproblema mochila / problema knapsackxxxLia Fail


  

Answers


1 hr
problema mochila / problema knapsack


Explanation:
1.
It's a 'knapsack problem' with 'constraints', and appears to be from maths.

SEE: http://www.google.com/search?q=KNAPSACK CONSTRAINTS&hl=en&lr...

Approximation Algorithms for Knapsack Problems with Cardinality Constraints
European Journal of Operational Research 123 (2000), 333-345

EXTRACT: We address a variant of the classical knapsack problem in which an upper bound is imposed on the number of items that can be selected. This problem arises in the solution of real-life cutting stock problems by column generation, and may be used to separate cover inequalities with small support within cutting-plane approaches to integer linear programs."

FROM:
http://www.google.com/search?q=cache:prodlog.wiwi.uni-halle....

2.
This genteleman from the Uni of Lisbon has published about it, but in English!

http://www.isa.utl.pt/~orestes/orestes.html

3.
In this German extract from the ref below, it's not translated
...Knapsack und Job Schedling Probleme... (http://www.google.com/search?q=KNAPSACK matroide&hl=en&lr=&s...

4. In Portuguese,

SEE: http://www.google.com/search?q=o problema KNAPSACK &hl=en&lr...

Sometimes it's translated and sometimes not

....Problema knapsack..... Um exemplo de problema que se pode escrever nesta forma é o problema de knapsack com variáveis binárias:

Solução Exata Para a Programação Inteira 4.1 O Problema da Mochila
(Knapsack Problem - PK) 4.2 Visão geral dos Métodos de Solução

Programação dinâmica: o problema da mochila booleana (knapsack,
CLR exercício 17.2-2). Algoritmos gulosos (greedy algorithms,

xxxLia Fail
Spain
Local time: 17:39
Native speaker of: Native in EnglishEnglish
PRO pts in pair: 54
Grading comment
Thank you so much for explaining it. I happened to find a site from USP that kept it as a "problema knapsack".
I'll put it like that.
Once again, thanks.
Fernanda
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