Multicommodity Flow Model
Mostrando 1-6 de 6 artigos, teses e dissertações.
-
1. Global optimization of capacity expansion and flow assignment in multicommodity networks
This paper describes an exact algorithm to solve a nonlinear mixed-integer programming model due to capacity expansion and flow assignment in multicommodity networks. The model combines continuous multicommodity flow variables associated with nonlinear congestion costs and discrete decision variables associated with the arc expansion costs. After establishin
Pesqui. Oper.. Publicado em: 16/07/2013
-
2. MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM / MODELOS E ALGORITMOS PARA O PROBLEMA DA ÁRVORE GERADORA DE CUSTO MÍNIMO COM RESTRIÇÃO DE DIÂMETRO
In this work, models and approximation algorithms to solve the Diameter Constrained Minimum Spanning Tree Problem (AGMD) are proposed. This problem typically models network design applications where all vertices must communicate with each other at a minimum cost, while meeting a given quality requirement. The formulations proposed by Achuthan and Caccetta ar
Publicado em: 2006
-
3. Alocação de banda passante em redes auto-ajustaveis / Bandwidth allocation in self-sizing networks
Nesta dissertação, apresenta-se o framework de Redes Auto-Ajustáveis, como sendo um conjunto de técnicas capazes de prover Qualidade de Serviço (QoS), em redes multiserviço de alta velocidade. A implantação deste framework permitirá a introdução de novas aplicações multimídia com Qualidade de Serviço, nas redes backbone existentes. Para se gar
Publicado em: 2005
-
4. NEW HEURISTICS AND AN INTEGER PROGRAMMING APPROACH TO AN INEXACT GRAPH MATCHING PROBLEM / NOVAS HEURÍSTICAS E UMA ABORDAGEM POR PROGRAMAÇÃO INTEIRA PARA UM PROBLEMA DE CORRESPONDÊNCIA INEXATA DE GRAFOS
Esta dissertação apresenta novos algoritmos aproximados e uma abordagem exata para a resolução de um problema de correspondência inexata de grafos. O problema considerado é o de correspondência entre um grafo representando um modelo genérico e outro representando dados a serem reconhecidos. Assumi-se que o grafo dos dados possui mais vértices que o
Publicado em: 2004
-
5. Methodes de decomposition et d'agregation pour le traitement de problemes de multiflots
We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost problem. We propose and test several heuristic schemes for this specific problem and con
Pesquisa Operacional. Publicado em: 2003-12
-
6. Planejamento da rede de transmissão em telecomunicações : o problema do enfeixamento
Telecommunications has experimented high growth rates, causing a rapid development of new technologies. In the transmission area, the SDH technology (Synchronous Digital Hierarchy) replaces the PDH technology (Plesyochronous Digital Hierarchy), offering several improvements in management, channels add-dropping on the main stream and network security. The SDH
Publicado em: 1997