Buscar
Mostrando ítems 31-40 de 3000
A Note on Large Deviations for the Stable Marriage of Poisson and Lebesgue with Random Appetites
(SPRINGER/PLENUM PUBLISHERSNEW YORK, 2012)
Let IaS,a"e (d) be a set of centers chosen according to a Poisson point process in a"e (d) . Let psi be an allocation of a"e (d) to I in the sense of the Gale-Shapley marriage problem, with the additional feature that every ...
On the facets of lift-and-project relaxations under graph operations
(Elsevier Science, 2014-02)
We study the behavior of lift-and-project procedures for solving combinatorial optimization problems as described by Lovász and Schrijver (1991) [6] in the context of the stable set problem on graphs. Following the work ...
Consistency and trust in peer data exchange systems
(2016)
We propose and investigate a semantics for peer data exchange systems where different peers are related by data exchange constraints and trust relationships. These two elements plus the data at the peers' sites and their ...
Cross-identification of stellar catalogs with multiple stars: Complexity and Resolution
(Elsevier, 2018-08)
In this work, I present an optimization problem which consists of assigning entries of a stellar catalog to multiple entries of another stellar catalog such that the probability of such assignment is maximum. I show a way ...
On the facets of the lift-and-project relaxations of graph subdivisions
(Elsevier, 2011-08)
We study the behavior of lift-and-project procedures for solving combinatorial optimization problems as described by Lovász and Schrijver (1991), in the context of the stable set problem on graphs. Following the work of ...
On accumulation points of volumes of stable surfaces with one cyclic quotient singularity
(2021)
The set of volumes of stable surfaces does have accumulation points. In this paper, we study this phenomenon for surfaces with one cyclic quotient singularity, towards answering the question under which conditions we can ...
A maximum principle for infinite time asymptotically stable impulsive dynamic control systems
(2010-12-01)
We consider an infinite horizon optimal impulsive control problems for which a given cost function is minimized by choosing control strategies driving the state to a point in a given closed set C ∞. We present necessary ...
A maximum principle for infinite time asymptotically stable impulsive dynamic control systems
(2010-12-01)
We consider an infinite horizon optimal impulsive control problems for which a given cost function is minimized by choosing control strategies driving the state to a point in a given closed set C ∞. We present necessary ...
Stable Matchings in the Marriage Model with Indifferences
(Operations Research Society of China, 2020-08)
For the marriage model with indifferences, we define an equivalence relation over the stable matching set. We identify a sufficient condition, the closing property, under which we can extend results of the classical model ...