Showing 1 - 10 of 10
sum of the weight of vertices covered by S. In this paper, we show a polynomial-time algorithm for this problem in the …
Persistent link: https://www.econbiz.de/10010759542
/2 -approximation algorithm. Copyright Springer-Verlag 2009 …
Persistent link: https://www.econbiz.de/10010759354
(2k − 1)-approximation algorithm, where again k denotes the maximal number of requests served by a single service unit …
Persistent link: https://www.econbiz.de/10010759509
routing decision may not depend on the numbers of customers in the queues. We present an algorithm and we show that it … computes an average optimal policy in case of exponential service times. The algorithm also works for non-exponential service …
Persistent link: https://www.econbiz.de/10010759586
Persistent link: https://www.econbiz.de/10010847745
environment R. In most situations, the algorithm based on the optimization routine NLM (non-linear minimization) clearly …
Persistent link: https://www.econbiz.de/10010998479
Facility layout problems involve the location of facilities in a planar arrangement such that facilities that are strongly connected to one another are close to each other and facilities that are not connected may be far from one another. Pairs of facilities that have a negative connection...
Persistent link: https://www.econbiz.de/10010759579
We present local sensitivity analysis for discrete optimal control problems with varying endpoints in the case when the customary regularity of boundary conditions can be violated. We study the behavior of the optimal solutions subject to parametric perturbations of the problem. Copyright...
Persistent link: https://www.econbiz.de/10010759592
The editing-and-imputation problem concerns the question of finding errors in a record which does not satisfy a set of consistency rules. Once some potential errors have been localizated, it is also necessary to impute new values to the associated fields. The output dataset should consist of...
Persistent link: https://www.econbiz.de/10010847590
Persistent link: https://www.econbiz.de/10005613189