# knapsack constraints

## Portuguese translation: problema mochila / problema knapsack

 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: 10:09
 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. Fernanda4 KudoZ points were awarded for this answer

naproblema mochila / problema knapsack
 xxxLia Fail

1 hr
problema mochila / problema knapsack

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

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:

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,

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 FailSpainLocal time: 10:09Native speaker of: EnglishPRO pts in pair: 54
 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 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.

## 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.