Solving multiple knapsack problems by cutting planes (1996)
- Authors:
- USP affiliated author: FERREIRA, CARLOS EDUARDO - IME
- School: IME
- DOI: 10.1137/s1052623493254455
- Subjects: PESQUISA OPERACIONAL; PROGRAMAÇÃO MATEMÁTICA; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: multiple knapsack problem; cutting planes; branch and cut; separation
- Language: Inglês
- Source:
- Título do periódico: SIAM Journal on Optimization
- ISSN: 1052-6234
- Volume/Número/Paginação/Ano: v. 6, n. 3, p. 858-877, 1996
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
FERREIRA, Carlos Eduardo; MARTIN, A.; WEISMANTEL, Robert. Solving multiple knapsack problems by cutting planes. SIAM Journal on Optimization[S.l.], v. 6, n. 3, p. 858-877, 1996. Disponível em: < http://dx.doi.org/10.1137/s1052623493254455 > DOI: 10.1137/s1052623493254455. -
APA
Ferreira, C. E., Martin, A., & Weismantel, R. (1996). Solving multiple knapsack problems by cutting planes. SIAM Journal on Optimization, 6( 3), 858-877. doi:10.1137/s1052623493254455 -
NLM
Ferreira CE, Martin A, Weismantel R. Solving multiple knapsack problems by cutting planes [Internet]. SIAM Journal on Optimization. 1996 ; 6( 3): 858-877.Available from: http://dx.doi.org/10.1137/s1052623493254455 -
Vancouver
Ferreira CE, Martin A, Weismantel R. Solving multiple knapsack problems by cutting planes [Internet]. SIAM Journal on Optimization. 1996 ; 6( 3): 858-877.Available from: http://dx.doi.org/10.1137/s1052623493254455 - A gene prediction algorithm using the spliced alignment problem
- Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
- A dynamic programming algorithm for the tree mapping problem
- The node capacitated graph partitioning problem: a computational study
- The biclique k-clustering problem in bipartite graphs and its application in bioinformatics
- The node capacitated graph pertitioning problem: a computational study
- A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem
- A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem
- PTAS’s for some metric p-source communication spanning tree problems
- Some formulations for the group Steiner tree problem
Informações sobre o DOI: 10.1137/s1052623493254455 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas