Sciweavers

1723 search results - page 9 / 345
» Cycling in linear programming problems
Sort
View
JCT
2006
36views more  JCT 2006»
13 years 9 months ago
A linear programming formulation of Mader's edge-disjoint paths problem
Judith Keijsper, Rudi Pendavingh, Leen Stougie
COR
2007
105views more  COR 2007»
13 years 9 months ago
Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
Column generation has proven to be efficient in solving the linear programming relaxation of large scale instances ofthemultiple-depotvehicleschedulingproblem(MDVSP).Howeverdif...
Amar Oukil, Hatem Ben Amor, Jacques Desrosiers, Hi...
CDC
2010
IEEE
151views Control Systems» more  CDC 2010»
13 years 4 months ago
On the optimal solutions of the infinite-horizon linear sensor scheduling problem
This paper studies the infinite-horizon sensor scheduling problem for linear Gaussian processes with linear measurement functions. Several important properties of the optimal infin...
Wei Zhang, Michael P. Vitus, Jianghai Hu, Alessand...
SIAMSC
2010
116views more  SIAMSC 2010»
13 years 8 months ago
Recursively Accelerated Multilevel Aggregation for Markov Chains
A recursive acceleration method is proposed for multiplicative multilevel aggregation algorithms that calculate the stationary probability vector of large, sparse, and irreducible ...
Hans De Sterck, K. Miller, G. Sanders, M. Winlaw