This paper derives the optimal trajectories in a general fluid network with server control. The stationary optimal policy in the complete state space is constructed. The optimal policy is constant on polyhedral convex cones. An algorithm is derived that computes these cones and the optimal policy. Generalized Klimov indices are introduced, they are used for characterizing myopic and time-uniformly optimal policies.Received: November 2004 / Revised: February 2005The research of this author has been supported by the project ‘‘Stochastic Networks’’ of the Netherlands Organisation for Scientific Research NWO. 相似文献
We consider the following problem: given a set of points in the plane, each with a weight, and capacities of the four quadrants, assign each point to one of the quadrants such that the total weight of points assigned to a quadrant does not exceed its capacity, and the total distance is minimized.
This problem is most important in placement of VLSI circuits and is likely to have other applications. It is NP-hard, but the fractional relaxation always has an optimal solution which is “almost” integral. Hence for large instances, it suffices to solve the fractional relaxation. The main result of this paper is a linear-time algorithm for this relaxation. It is based on a structure theorem describing optimal solutions by so-called “American maps” and makes sophisticated use of binary search techniques and weighted median computations.
This algorithm is a main subroutine of a VLSI placement tool that is used for the design of many of the most complex chips. 相似文献
Hexaphyrin(1.0.1.0.0.0) (isoamethyrin) undergoes a significant color change in the presence of UO22+, PuO22+, and NpO22+. The complexation of the first of these dioxo actinide cations was studied in semi-quantitative fashion in 1:1 MeOH-CH2Cl2. Under these conditions, the detection limit for UO22+ was found to be ca. 5.8 ppm by naked eye monitoring and <28 ppb by UV-vis spectroscopy. Isoamethyrin does not undergo a color change in the presence of most transition metals or when exposed to Gd(III). Isoamethyrin thus constitutes an attractive alternative to 2,2′(1,8-dihydroxy-3,6-disulfonaphthylene-2,7-bisazo)-bisbenzenarsonic acid (AzIII) and 2-(5-bromo-2-pyridylazo)-5-(diethylamino)phenol (BrPADAP), systems currently used as actinide cation sensors. 相似文献