Integer version of the multipath flow network synthesis problem
نویسندگان
چکیده
منابع مشابه
Integer Exact Network Synthesis Problem
Given an integer, non-negative, symmetric matrix R = (rij)n×n, we consider the problem of synthesizing an undirected network G on node set V = {1, 2, . . . , n} with non-negative, integer edge capacities such that (i) for any pair {i, j} of distinct nodes in V , the value of maximum flow between i and j in G equals exactly rij ; and (ii) the sum of capacities of edges in G is minimum. Chou and ...
متن کاملOn the Multicriteria Integer Network Flow Problem
The Pareto Optimal set for the multicriteria network flow problem is described by the theorem for ParetoOptimal flow augmenting paths. An approach for determining of the unsupported integer PO solutions of the investigated problem is proposed.
متن کامل2-Commodity Integer Network Synthesis Problem
We consider the following 2-commodity, integer network synthesis problem: Given two n×n, non-negative, symmetric, integer-valued matrices R = (rij) and S = (sij) of minimum flow requirements of 2 different commodities, construct an undirected network G = [N,E, c] on node set N = {1, 2, . . . , n} with integer edge capacities {c(e) : e ∈ E}, such that: (i) for any two pairs (i, j) and (k, l), i ...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولSolving the Convex Cost Integer Dual Network Flow Problem
In this paper, we consider an integer convex optimization problem where the objective function is the sum of separable convex functions (that is, of the form Σ(i,j)∈Q ij ij F (w ) + Σi∈P i i B ( ) μ ), the constraints are similar to those arising in the dual of a minimum cost flow problem (that is, of the form μi μj ≤ wij, (i, j) ∈ Q), with lower and upper bounds on variables. Let n = |P|, m = ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2008.01.015