✦ LIBER ✦

Adjacency of the best and second best valued solutions in combinatorial optimization problems

✍ Scribed by Yoshiko Ikebe; Tomomi Matsui; Akihisa Tamura

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 405 KB
Volume: 47
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90128-b

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some basic exchange properties in combin

Some basic exchange properties in combinatorial optimization and their application to constructing the K-best solutions

✍ Ulrich Dergis 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 668 KB

Some basic exchange properties A combinatorial optimization problem (COP) can be described in the following way: Given a finite set E and a family of (feasible) subsets 9'~ 2' and a mapping c: E + ll?. With every FC E we associate a weight c(F): = c c(e). ccF Now the problem is to find SE .I/'s.t. c

Estimates of the best Sobolev constant o

Estimates of the best Sobolev constant of the embedding of into and related shape optimization problems

✍ Nicolas Saintier 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 329 KB

In this paper we find estimates for the optimal constant in the critical Sobolev trace inequality λ 1 (Ω ) u L 1 (∂Ω ) ≤ u W 1,1 (Ω ) that are independent of Ω . These estimates generalize those of [J. Fernandez Bonder, N. Saintier, Estimates for the Sobolev trace constant with critical exponent and

Combinatorial optimization problems in t

Combinatorial optimization problems in the analysis and design of probabilistic networks

✍ D. Bauer; F. Boesch; C. Suffel; R. Tindell 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 668 KB

This paper presents some results regarding the design of reliable networks. The problem under consideration involves networks which are undirected graphs having equal and independent edge failure probabilities. The index of reliability is the probability that the network fails (becomes disconnected)

Boundary value methods and BV-stability

Boundary value methods and BV-stability in the solution of initial value problems

✍ L. Lopez; D. Trigiante 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 935 KB

Existence and uniqueness of solutions of

Existence and uniqueness of solutions of second-order three-point boundary value problems with upper and lower solutions in the reversed order

✍ Fangfei Li; Mei Jia; Xiping Liu; Chunling Li; Gaoshang Li 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 185 KB

This paper studies the existence and uniqueness of solutions of second-order three-point boundary value problems with lower and upper solutions in the reversed order, obtains the sufficient conditions for the existence and uniqueness of solutions by use of the monotone iterative method, and gives th

The use of cubic splines in the numerica

The use of cubic splines in the numerical solution of a system of second-order boundary value problems

✍ E.A. Al-Said 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 384 KB

We use uniform cubic polynomial splines to develop some consistency relations which are then used to develop a numerical method for computing smooth approximations to the solution and its derivatives for a system of second-order boundary value problems associated with obstacle, unilateral, and conta