Bipolar convergence in genetic algorithm for multimodal optimization.
Blocked network of tandem queues with withdrawal
Bootstrap clustering for graph partitioning
Given a simple undirected weighted or unweighted graph, we try to cluster the vertex set into communities and also to quantify the robustness of these clusters. For that task, we propose a new method, called bootstrap clustering which consists in (i) defining a new clustering algorithm for graphs, (ii) building a set of graphs similar to the initial one, (iii) applying the clustering method to each of them, making a profile (set) of partitions, (iv) computing a consensus partition for this profile,...
Bootstrap clustering for graph partitioning∗
Given a simple undirected weighted or unweighted graph, we try to cluster the vertex set into communities and also to quantify the robustness of these clusters. For that task, we propose a new method, called bootstrap clustering which consists in (i) defining a new clustering algorithm for graphs, (ii) building a set of graphs similar to the initial one, (iii) applying the clustering method to each of them, making a profile (set) of partitions, (iv) computing a consensus partition for this profile,...
Bottleneck capacity expansion problems with general budget constraints
This paper presents a unified approach for bottleneck capacity expansion problems. In the bottleneck capacity expansion problem, BCEP, we are given a finite ground set , a family of feasible subsets of and a nonnegative real capacity for all . Moreover, we are given monotone increasing cost functions for increasing the capacity of the elements as well as a budget . The task is to determine new capacities such that the objective function given by is maximized under the side constraint...
Bottleneck Capacity Expansion Problems with General Budget Constraints
This paper presents a unified approach for bottleneck capacity expansion problems. In the bottleneck capacity expansion problem, BCEP, we are given a finite ground set E, a family F of feasible subsets of E and a nonnegative real capacity ĉe for all e ∈ E. Moreover, we are given monotone increasing cost functions fe for increasing the capacity of the elements e ∈ E as well as a budget B. The task is to determine new capacities ce ≥ ĉe such that the objective function given by maxF∈Fmine∈Fce...
Bottlenecks in serial production lines: A system-theoretic approach.
Bottlenecks with respect to due-time performance in pull serial production lines.
Bottom-up learning of hierarchical models in a class of deterministic POMDP environments
The theory of partially observable Markov decision processes (POMDPs) is a useful tool for developing various intelligent agents, and learning hierarchical POMDP models is one of the key approaches for building such agents when the environments of the agents are unknown and large. To learn hierarchical models, bottom-up learning methods in which learning takes place in a layer-by-layer manner from the lowest to the highest layer are already extensively used in some research fields such as hidden...
Boundary-influenced robust controls: two network examples
We consider the differential game associated with robust control of a system in a compact state domain, using Skorokhod dynamics on the boundary. A specific class of problems motivated by queueing network control is considered. A constructive approach to the Hamilton-Jacobi-Isaacs equation is developed which is based on an appropriate family of extremals, including boundary extremals for which the Skorokhod dynamics are active. A number of technical lemmas and a structured verification theorem...
Bound-based decision rules in multistage stochastic programming
We study bounding approximations for a multistage stochastic program with expected value constraints. Two simpler approximate stochastic programs, which provide upper and lower bounds on the original problem, are obtained by replacing the original stochastic data process by finitely supported approximate processes. We model the original and approximate processes as dependent random vectors on a joint probability space. This probabilistic coupling allows us to transform the optimal solution of the...
Bounded diagonally stationary sequences in convex optimization.
Bounded expansion in web graphs
In this paper we study various models for web graphs with respect to bounded expansion. All the deterministic models even have constant expansion, whereas the copying model has unbounded expansion. The most interesting case turns out to be the preferential attachment model --- which we conjecture to have unbounded expansion, too.
Bounded linear regularity, strong CHIP, and CHIP are distinct properties.
Bounds for aggregated solid transportation problem and an improved disaggregation method
Bounds of the affine breadth eccentricity of convex bodies via semi-infinite optimization.
Bounds on discrete dynamic programming recursions. I. Models with non-negative matrices
Bounds on discrete dynamic programming recursions. II. Polynomial bounds on problems with block-triangular structure
Bounds on integrals with respect to multivariate copulas
In this paper, we present a method to obtain upper and lower bounds on integrals with respect to copulas by solving the corresponding assignment problems (AP’s). In their 2014 paper, Hofer and Iacó proposed this approach for two dimensions and stated the generalization to arbitrary dimensons as an open problem. We will clarify the connection between copulas and AP’s and thus find an extension to the multidimensional case. Furthermore, we provide convergence statements and, as applications, we consider...
Bounds on the throughput of an unslotted ALOHA channel in the case of a heterogeneous users' population