An Efficient Dual Simplex Optimizer for Generalized Networks

1997 ◽  
pp. 153-182 ◽  
Author(s):  
Jeffery L. Kennington ◽  
Riad A. Mohamed
Keyword(s):  
Generalized Networks ◽  
Dual Simplex

Strategy evolution of information diffusion under time-varying user behavior in generalized networks

2017 ◽  
Vol 100 ◽  
pp. 91-103 ◽  
Author(s):  
Eleni Stai ◽  
Vasileios Karyotis ◽  
Antonia-Chrysanthi Bitsaki ◽  
Symeon Papavassiliou
Keyword(s):  
Information Diffusion ◽  
User Behavior ◽  
Time Varying ◽  
Generalized Networks

New labeling procedures for the basis graph in generalized networks

1985 ◽  
Vol 4 (4) ◽  
pp. 151-155 ◽  
Author(s):  
Michael Engquist ◽  
Michael D Chang
Keyword(s):  
Generalized Networks

scholarly journals Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos

2007 ◽  
Vol 27 (3) ◽  
pp. 457-486 ◽  
Author(s):  
Carla Taviane Lucke da Silva ◽  
Marcos Nereu Arenales ◽  
Ricardo Silveira Sousa
Keyword(s):  
Dual Simplex

Os problemas de otimização linear canalizados e esparsos, objeto principal deste trabalho, surgem em várias aplicações, como por exemplo, problemas de planejamento da produção, problemas de mistura, entre outras. Métodos tipo dual simplex com busca linear por partes foram propostos e analisados em Sousa et al. (2005), com resultados efetivos para problemas densos pequenos e agora são analisados para problemas esparsos maiores. Algumas heurísticas de pivotamento foram implementadas para tentar manter a esparsidade e reduzir o tempo total de resolução dos problemas. Um conjunto de exemplos com estruturas esparsas que tipicamente ocorrem na prática foram gerados aleatoriamente para analisar o desempenho dos métodos. Os resultados computacionais demonstram a eficiência da abordagem.

Sign in / Sign up

Export Citation Format

Share Document