Sciweavers

2702 search results - page 384 / 541
» constraints 2008
Sort
View
DAM
2000
137views more  DAM 2000»
14 years 10 months ago
Solving the feedback vertex set problem on undirected graphs
Feedback problems consist of removing a minimal number of vertices of a directed or undirected graph in order to make it acyclic. The problem is known to be NPcomplete. In this pa...
Lorenzo Brunetta, Francesco Maffioli, Marco Trubia...
SIAMCO
2000
83views more  SIAMCO 2000»
14 years 9 months ago
Maximally Robust Controllers for Multivariable Systems
The set of all optimal controllers which maximize a robust stability radius for unstructured additive perturbations may be obtained using standard Hankel-norm approximation methods...
S. K. Gungah, G. D. Halikias, Imad M. Jaimoukha
SIAMJO
2000
74views more  SIAMJO 2000»
14 years 9 months ago
A Specialized Interior-Point Algorithm for Multicommodity Network Flows
Abstract. Despite the efficiency shown by interior-point methods in large-scale linear programming, they usually perform poorly when applied to multicommodity flow problems. The ne...
Jordi Castro
DAM
1998
77views more  DAM 1998»
14 years 9 months ago
The Scheduling of Maintenance Service
We study a discrete problem of scheduling activities of several types under the constraint that at most a single activity can be scheduled to any one period. Applications of such ...
Shoshana Anily, Celia A. Glass, Refael Hassin
DCG
1998
53views more  DCG 1998»
14 years 9 months ago
Motion Planning in Environments with Low Obstacle Density
We present a simple and e cient paradigm for computing the exact solution of the motionplanning problem in environments with a low obstacle density. Such environments frequently o...
A. Frank van der Stappen, Mark H. Overmars, Mark d...