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 12 Next

Displaying 221 – 240 of 303

Showing per page

Polyhedral Reformulation of a Scheduling Problem And Related Theoretical Results

Jean Damay, Alain Quilliot, Eric Sanlaville (2008)

RAIRO - Operations Research


We deal here with a scheduling problem GPPCSP (Generalized Parallelism and Preemption Constrained Scheduling Problem) which is an extension of both the well-known Resource Constrained Scheduling Problem and the Scheduling Problem with Disjunctive Constraints. We first propose a reformulation of GPPCSP: according to it, solving GPPCSP means finding a vertex of the Feasible Vertex Subset of an Antichain Polyhedron. Next, we state several theoretical results related to this reformulation process and...

Positivity and stabilization of 2D linear systems

Tadeusz Kaczorek (2009)

Discussiones Mathematicae, Differential Inclusions, Control and Optimization

The problem of finding a gain matrix of the state-feedback of 2D linear system such that the closed-loop system is positive and asymptotically stable is formulated and solved. Necessary and sufficient conditions for the solvability of the problem are established. It is shown that the problem can be reduced to suitable linear programming problem. The proposed approach can be extended to 2D linear system described by the 2D Roesser model.

Proč řešit graficky úlohy lineárního programování

Andrea Kubišová (2016)

Učitel matematiky

At universities focused on economy, Operation Research topics are usually included in the study plan, including solving of Linear Programming problems. A universal tool for their algebraic solution is (numerically difficult) Simplex Algorithm, for which it is necessary to know at least the fundamental of Matrix Algebra. To illustrate this method of solving LP problems and to discuss all types of results, it seems to be very convenient to include a chapter about graphic solutions to LP problems....

Representación finita de sistemas de infinitas inecuaciones.

Miguel Angel Goberna Torrent, Marco A. López Cerdá, Jesús T. Pastor Ciurana (1982)

Trabajos de Estadística e Investigación Operativa

Dado un Problema de Programación Semi-Infinita, si se puede obtener una representación finita del conjunto factible, pueden aplicarse para resolver el problema los métodos de programación con restricciones finitas.En la primera parte se caracterizan los sistemas lineales infinitos que pueden ser reducidos a un sistema finito equivalente, dándose además condiciones suficientes y métodos para efectuar tal reducción. En la segunda parte se establecen diferentes procedimientos de obtención de la representación...

Robust optimality analysis for linear programming problems with uncertain objective function coefficients: an outer approximation approach

Zhenzhong Gao, Masahiro Inuiguchi (2023)

Kybernetika

Linear programming (LP) problems with uncertain objective function coefficients (OFCs) are treated in this paper. In such problems, the decision-maker would be interested in an optimal solution that has robustness against uncertainty. A solution optimal for all conceivable OFCs can be considered a robust optimal solution. Then we investigate an efficient method for checking whether a given non-degenerate basic feasible (NBF) solution is optimal for all OFC vectors in a specified range. When the...

Robust real-time optimization for the linear oil blending

Stefan Janaqi, Jorge Aguilera, Meriam Chèbre (2013)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper we present a robust real-time optimization method for the online linear oil blending process. The blending process consists in determining the optimal mix of components so that the final product satisfies a set of specifications. We examine different sources of uncertainty inherent to the blending process and show how to address this uncertainty applying the Robust Optimization techniques. The polytopal structure of our problem permits a simplified robust approach. Our method is intended...

Currently displaying 221 – 240 of 303