All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Previous Page 30 Next

Displaying 581 – 600 of 618

Showing per page

Approximation algorithms for metric tree cover and generalized tour and tree covers

Viet Hung Nguyen (2007)

RAIRO - Operations Research

Given a weighted undirected graph G = (V,E), a tree (respectively tour) cover of an edge-weighted graph is a set of edges which forms a tree (resp. closed walk) and covers every other edge in the graph. The tree (resp. tour) cover problem is of finding a minimum weight tree (resp. tour) cover of G. Arkin, Halldórsson and Hassin (1993) give approximation algorithms with factors respectively 3.5 and 5.5. Later Könemann, Konjevod, Parekh, and Sinha (2003) study the linear programming relaxations...

Approximation algorithms for the design of SDH/SONET networks

Nadia Brauner, Yves Crama, Gerd Finke, Pierre Lemaire, Christelle Wynants (2003)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this problem efficiently in practice, fast greedy algorithms and a tabu-search method are proposed and analyzed by means of an experimental study.

Approximation algorithms for the design of SDH/SONET networks

Nadia Brauner, Yves Crama, Gerd Finke, Pierre Lemaire, Christelle Wynants (2010)

RAIRO - Operations Research

In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this problem efficiently in practice, fast greedy algorithms and a tabu-search method are proposed and analyzed by means of an experimental study.

Approximation and estimation in Markov control processes under a discounted criterion

J. Adolfo Minjárez-Sosa (2004)

Kybernetika

We consider a class of discrete-time Markov control processes with Borel state and action spaces, and ℜ k -valued i.i.d. disturbances with unknown density ρ . Supposing possibly unbounded costs, we combine suitable density estimation methods of ρ with approximation procedures of the optimal cost function, to show the existence of a sequence { f ^ t } of minimizers converging to an optimal stationary policy f ∞ .

Approximation, estimation and control of stochastic systems under a randomized discounted cost criterion

Juan González-Hernández, Raquiel R. López-Martínez, J. Adolfo Minjárez-Sosa (2009)

Kybernetika

The paper deals with a class of discrete-time stochastic control processes under a discounted optimality criterion with random discount rate, and possibly unbounded costs. The state process x t and the discount process α t evolve according to the coupled difference equations x t + 1 = F ( x t , α t , a t , ξ t ) , α ...

Approximation of the pareto optimal set for multiobjective optimal control problems using viability kernels

Alexis Guigue (2014)

ESAIM: Control, Optimisation and Calculus of Variations

This paper provides a convergent numerical approximation of the Pareto optimal set for finite-horizon multiobjective optimal control problems in which the objective space is not necessarily convex. Our approach is based on Viability Theory. We first introduce a set-valued return function V and show that the epigraph of V equals the viability kernel of a certain related augmented dynamical system. We then introduce an approximate set-valued return function with finite set-values as the solution of...

Approximative solutions of stochastic optimization problems

Petr Lachout (2010)

Kybernetika

The aim of this paper is to present some ideas how to relax the notion of the optimal solution of the stochastic optimization problem. In the deterministic case, ε -minimal solutions and level-minimal solutions are considered as desired relaxations. We call them approximative solutions and we introduce some possibilities how to combine them with randomness. Relations among random versions of approximative solutions and their consistency are presented in this paper. No measurability is assumed, therefore,...

Asignación de recursos Max-Min: propiedades y algoritmos.

Amparo Mármol Conde, Blas Pelegrín Pelegrín (1991)

Trabajos de Investigación Operativa

Este trabajo trata el problema de asignación de recursos cuando el objetivo es maximizar la mínima recompensa y las funciones recompensa son continuas y estrictamente crecientes. Se estudian diferentes propiedades que conducen a algoritmos que permiten de forma eficiente la resolución de gran variedad de problemas de esta naturaleza, tanto con variables continuas como discretas.

Asymptotic analysis, existence and sensitivity results for a class of multivalued complementarity problems

Fabián Flores-Bazán, Rubén López (2006)

ESAIM: Control, Optimisation and Calculus of Variations

In this work we study the multivalued complementarity problem on the non-negative orthant. This is carried out by describing the asymptotic behavior of the sequence of approximate solutions to its multivalued variational inequality formulation. By introducing new classes of multifunctions we provide several existence (possibly allowing unbounded solution set), stability as well as sensitivity results which extend and generalize most of the existing ones in the literature. We also present some kind...

Currently displaying 581 – 600 of 618