the Group Steiner Problem asks for a minimumcost tree which contains at least one node from each group N i N i N i . In this paper, we give polynomial-time O O O(k k k )approximation algorithms for any fixed > > > 0. This result improves the previously known O O O(k k k)-approximation. We also apply
An Iterative Scheme for the N-Competing Species Problem
β Scribed by A. Tineo
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 407 KB
- Volume
- 116
- Category
- Article
- ISSN
- 0022-0396
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract An important problem arising in the management of logistic networks is the following: given a set of activities to be performed, each requiring a set of resources, select the optimal set of resources compatible with the system capacity constraints. This problem is called Batch Selection
## Abstract This article is concerned with the shape reconstruction for the inviscid fluid governed by the Euler equations. By formulating the domain derivative of the Euler equations and applying a regularized GaussβNewton iterative algorithm, the numerical examples are given for recovering the sh
We design a polynomial-time approximation scheme for the Steiner tree problem in the plane when the given set of regular points is c-local, i.e., in the minimum-cost spanning tree for the given set of regular points, the length of the longest edge is at most c times the length of the shortest edge.
This article is concerned with iterative techniques for linear systems of equations arising from a least squares formulation of boundary value problems. In its classical form, the solution of the least squares method is obtained by solving the traditional normal equation. However, for nonsmooth boun