Sciweavers

14165 search results - page 20 / 2833
» The generalized two-server problem
Sort
View
EUSFLAT
2003
106views Fuzzy Logic» more  EUSFLAT 2003»
13 years 8 months ago
The fuzzy single machine scheduling problem - some general properties
A general formulation of the single machine scheduling problem with fuzzy parameters is proposed. Such notions as schedule, cost function and precedence relation are defined. The...
Adam Kasperski
AAECC
2011
Springer
380views Algorithms» more  AAECC 2011»
13 years 2 months ago
The generalized road coloring problem and periodic digraphs
A proof of the Generalized Road Coloring Problem, independent of the recent work by Beal and Perrin, is presented, using both semigroup methods and Trakhtman’s algorithm. Algebra...
G. Budzban, Ph. Feinsilver
SIAMJO
2008
85views more  SIAMJO 2008»
13 years 7 months ago
Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets
We consider a rather general class of mathematical programming problems with data uncertainty, where the uncertainty set is represented by a system of convex inequalities. We prove...
Igor Averbakh, Yun-Bin Zhao
WADS
2005
Springer
122views Algorithms» more  WADS 2005»
14 years 26 days ago
Parameterized Complexity of Generalized Vertex Cover Problems
Important generalizations of the Vertex Cover problem (Connected Vertex Cover, Capacitated Vertex Cover, and Maximum Partial Vertex Cover) have been intensively studied in terms of...
Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
CDC
2009
IEEE
116views Control Systems» more  CDC 2009»
13 years 11 months ago
On the linear-exponential filtering problem for general Gaussian processes
The explicit solution of the filtering problem with exponential criteria for a general Gaussian signal is obtained through an approach which is based on a conditional Cameron-Mart...
Marina L. Kleptsyna, Alain Le Breton, Michel Viot