Formulations and valid inequalities for the node capacitated graph partitioning problem (1996)
- Authors:
- Autor USP: FERREIRA, CARLOS EDUARDO - IME
- Unidade: IME
- DOI: 10.1007/bf02592198
- Subjects: PESQUISA OPERACIONAL; PROGRAMAÇÃO MATEMÁTICA; COMBINATÓRIA; TEORIA DOS GRAFOS
- Keywords: Clustering; Graph partitioning; Equipartition; Knapsack; Integer programming; Ear decomposition
- Language: Inglês
- Source:
- Título: Mathematical Programming
- ISSN: 0025-5610
- Volume/Número/Paginação/Ano: v. 74, n. 3, p. 247-266, 1996
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
ABNT
FERREIRA, Carlos Eduardo et al. Formulations and valid inequalities for the node capacitated graph partitioning problem. Mathematical Programming, v. 74, n. 3, p. 247-266, 1996Tradução . . Disponível em: https://doi.org/10.1007/bf02592198. Acesso em: 01 abr. 2026. -
APA
Ferreira, C. E., Martin, A., Souza, C. C. de, Weismantel, R., & Wolsey, L. A. (1996). Formulations and valid inequalities for the node capacitated graph partitioning problem. Mathematical Programming, 74( 3), 247-266. doi:10.1007/bf02592198 -
NLM
Ferreira CE, Martin A, Souza CC de, Weismantel R, Wolsey LA. Formulations and valid inequalities for the node capacitated graph partitioning problem [Internet]. Mathematical Programming. 1996 ; 74( 3): 247-266.[citado 2026 abr. 01 ] Available from: https://doi.org/10.1007/bf02592198 -
Vancouver
Ferreira CE, Martin A, Souza CC de, Weismantel R, Wolsey LA. Formulations and valid inequalities for the node capacitated graph partitioning problem [Internet]. Mathematical Programming. 1996 ; 74( 3): 247-266.[citado 2026 abr. 01 ] Available from: https://doi.org/10.1007/bf02592198 - The node capacitated graph partitioning problem: a computational study
- Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
- Parallelisation of a multi-neighbourhood local search heuristic for a phylogeny problem
- Some formulations for the group Steiner tree problem
- Advances in bioinformatics and computational biology
- Discrete Applied Mathematics
- A new linear time algorithm to construct dominator trees of reducible flow graphs
- V Latin-American algorithms, graphs, and optimization symposium - Gramado, Brazil, 2009. [Editorial]
- Solving the maximum edge biclique packing problem on unbalanced bipartite graphs
- Some integer programs arising in the design of main frame computers
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
