Displaying 41 – 60 of 146

Showing per page

Complexity of partial inverse assignment problem and partial inverse cut problem

Xiaoguang Yang (2001)

RAIRO - Operations Research - Recherche Opérationnelle

For a given partial solution, the partial inverse problem is to modify the coefficients such that there is a full solution containing the partial solution, while the full solution becomes optimal under new coefficients, and the total modification is minimum. In this paper, we show that the partial inverse assignment problem and the partial inverse minimum cut problem are NP-hard if there are bound constraints on the changes of coefficients.

Complexity of Partial Inverse Assignment Problem and Partial Inverse Cut Problem

Xiaoguang Yang (2010)

RAIRO - Operations Research

For a given partial solution, the partial inverse problem is to modify the coefficients such that there is a full solution containing the partial solution, while the full solution becomes optimal under new coefficients, and the total modification is minimum. In this paper, we show that the partial inverse assignment problem and the partial inverse minimum cut problem are NP-hard if there are bound constraints on the changes of coefficients.

Computation of the limiting distribution in queueing systems with repeated attempts and disasters

J. R. Artalejo, A. Gómez-Corral (2010)

RAIRO - Operations Research

Single server queues with repeated attempts are useful in the modeling of computer and telecommunication systems. In addition, we consider in this paper the possibility of disasters. When a disaster occurs, all the customers present in the system are destroyed immediately. Using a regenerative approach, we derive a numerically stable recursion scheme for the state probabilities. This model can be employed to analyze the behaviour of a buffer in computers with virus infections.

Consensus-based state estimation for multi-agent systems with constraint information

Chen Hu, Weiwei Qin, Zhenhua Li, Bing He, Gang Liu (2017)

Kybernetika

This paper considers a distributed state estimation problem for multi-agent systems under state inequality constraints. We first give a distributed estimation algorithm by projecting the consensus estimate with help of the consensus-based Kalman filter (CKF) and projection on the surface of constraints. The consensus step performs not only on the state estimation but also on the error covariance obtained by each agent. Under collective observability and connective assumptions, we show that consensus...

Cooperative networks games with elastic demands

Alain Quilliot, Fatiha Bendali, Jean Mailfert (2007)

RAIRO - Operations Research

We present here a pricing model which is an extension of the cooperative game concept and which includes a notion of elastic demand. We present some existence results as well as an algorithm, and we conclude by discussing a specific problem related to network pricing.

Coordinació hidro-tèrmica en la generació d'electricitat per fluxos no lineals multiarticle en xarxes.

Narcís Nabona Francisco (1988)

Qüestiió

La coordinación hidrotérmica a largo plazo trata de hallar, para cada intervalo en que se subdivida un intervalo largo de tiempo, los niveles de generación hidráulica en cada embalse que minimicen el coste esperado de la generación térmica del periodo, teniendo en cuenta que los grupos térmicos no están siempre disponibles, y considerando las distribuciones de probabilidad, para cada intervalo, de la demanda y de las aportaciones de agua de cada embalse.Se extiende aquí la técnica de los flujos...

Diseño de redes intercambiadoras de calor con utilidades múltiples por programación lineal.

A. Rodríguez, José Antonio Souto González, Juan J. Casares Long (1991)

Trabajos de Investigación Operativa

Se analiza la aplicación de un algoritmo de Programación de Redes, el método Out of Kilter, al análisis y diseño de redes de intercambiadores de calor con utilidades externas múltiples. Tradicionalmente, los métodos heurísticos y termodinámicos han sido los más utilizados. Sin embargo, estos métodos presentan dificultades de aplicación en aquellos problemas, como el planteado en este trabajo, en los que se incorpora más de una utilidad externa de calentamiento. Por el contrario, el método Out of...

Currently displaying 41 – 60 of 146