✦ LIBER ✦

Probabilistic analysis of an lp relaxation bound for the steiner problem in networks

✍ Scribed by Anjani Jain

Publisher: John Wiley and Sons
Year: 1989
Tongue: English
Weight: 395 KB
Volume: 19
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230190705

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Probabilistic analysis of an asymptotica

Probabilistic analysis of an asymptotically optimal solution for the completion time variance problem

✍ C.T. Ng; X. Cai; T.C.E. Cheng 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 135 KB 👁 2 views

Scheduling a set of n jobs on a single machine so as to minimize the completion time variance is a well-known NP-hard problem. In this paper, we propose a sequence, which can be constructed in O(n log n) time, as a solution for the problem. Our primary concern is to establish the asymptotical optima

An implicit method for the analysis of t

An implicit method for the analysis of transient flows in pipe networks

✍ G. P. Greyvenstein 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 155 KB

An appropriate quadrature rule for the a

An appropriate quadrature rule for the analysis of plane crack problems in the boundary-element method

✍ Theotokoglou, E. E. ;Tsamasphyros, G. 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 88 KB 👁 2 views

## Abstract An hypersingular integral equation of a three‐dimensional elastic solid with an embedded planar crack subjected to a uniform stress field at infinity is derived. The solution of the boundary‐integral equation is succeeded taking into consideration an appropriate Gauss quadrature rule fo

Path-based Network Unfolding: A Solution

Path-based Network Unfolding: A Solution for the Problem of Mixed Trophic and Non-trophic Processes in Trophic Dynamic Analysis

✍ S. Whipple 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 266 KB

The purpose of this paper is to describe a quantitative method of trophic dynamic analysis derived from a systems ecology theoretical foundation. This method was devised to provide a solution for the problem of how to deal with mixed trophic and non-trophic processes in cyclic ecosystem networks, a

An analytic network process-based approa

An analytic network process-based approach for location problems: the case of a new waste incinerator plant in the Province of Torino (Italy)

✍ Marta Bottero; Valentina Ferretti 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 314 KB 👁 1 views

## Abstract Starting from the topicality of the issues related to the location of undesirable facilities and on the basis of a brief review of the types of models that are currently being used in the Municipal Solid Waste Management context, the present paper proposes a multicriteria approach that