Otimização global e o problema de designação de fluxos e capacidades (1997)
- Authors:
- Autor USP: QUEIROZ, MARCELO GOMES DE - IME
- Unidade: IME
- Sigla do Departamento: MAP
- Assunto: PROGRAMAÇÃO NÃO LINEAR
- Language: Português
- Abstract: Neste trabalho, é estudado o Problema de Designação de fluxos e Capacidades em redes de computadores, sob a perspectiva de programação Côncava. É obtida uma condição necessária para a caracterização de vértices do poliedro de fluxosmulticomodidade, bem como um algorítmo para o cômputo das arestas a partir de um vértice. A partir destas ferramentas, são propostas duas heurísticas para a busca do mínimoglobal do problema, cujas implementações e testes computacionais sãoincluídos, e comparados à aplicação do algorítmo de Tui-Zwart a este problema
- Imprenta:
- Data da defesa: 19.09.1997
-
ABNT
QUEIROZ, Marcelo Gomes de. Otimização global e o problema de designação de fluxos e capacidades. 1997. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1997. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015111/. Acesso em: 03 fev. 2026. -
APA
Queiroz, M. G. de. (1997). Otimização global e o problema de designação de fluxos e capacidades (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015111/ -
NLM
Queiroz MG de. Otimização global e o problema de designação de fluxos e capacidades [Internet]. 1997 ;[citado 2026 fev. 03 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015111/ -
Vancouver
Queiroz MG de. Otimização global e o problema de designação de fluxos e capacidades [Internet]. 1997 ;[citado 2026 fev. 03 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015111/ - Brazilian Symposium on Computer Music, 16
- Psychoacoustic impact assessment of smoothed AM/FM "303" resonance signals
- Pilot experiment on verbal attributes classification of orchestral timbres
- Sound synthesis with periodic linear time-varying filters
- Virtual tettix: cicadas' sound analysis and modeling at Plato’s academy
- Musicians'working memory for tones, words, and pseudowords
- Um sistema automático de transcrição melódica
- Anchoring in ubiquitous musical activities
- Três problemas em complementaridade e programação matemática
- Structured IIR models for HRTF interpolation
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
