knapsack constraints
Portuguese translation: problema mochila / problema knapsack
| 12:28 Dec 12, 2000 |
| English to Portuguese translations [Non-PRO] Tech/Engineering | ||||
|---|---|---|---|---|
|
| |||
|  Selected response from: Lia Fail (X) Spain Local time: 13:44 | |||
Grading comment
| ||||
| Summary of answers provided | ||||
|---|---|---|---|---|
| na | problema mochila / problema knapsack |
|
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, |
| |
Grading comment
| ||
| Login to enter a peer comment (or grade) | ||
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.
See also:
Search millions of term translations