Displaying 601 – 620 of 891

Showing per page

Algoritmo del elipsoide interior para programación lineal.

Angel Salamanca Fernández, Jesús Juan Ruiz (1991)

Qüestiió

En este artículo se desarrolla un algoritmo de puntos interiores para programación lineal a partir de consideraciones geométricas. En cada iteración del método se dispone de un punto interior al politopo. Con centro en dicho punto se obtiene un elipsoide interior a dicho politopo. La optimización de la función objetivo lineal sobre el elipsoide se obtiene mediante la solución de un problema de mínimos cuadrados. El punto resultante se adopta para la siguiente iteración. Se proponen dos métodos diferentes...

Algoritmos heurísticos deterministas y aleatorios en secuenciación de proyectos con recursos limitados.

Ramón Alvarez-Valdés Olaguíbel, José Manuel Tamarit Goerlich (1989)

Qüestiió

En este trabajo se estudia la eficiencia relativa de un conjunto de algoritmos heurísticos, deterministas y aleatorizados, para el problema de la secuenciación de proyectos con limitación de recursos. Se presentan los resultados de un extenso estudio computacional y se aplican tests no paramétricos para contrastar estadísticamente las conclusiones obtenidas.

Algunos progresos y problemas en la Ciencia de la decisión.

Sixto Ríos (1998)

Revista Matemática Complutense

The study of decision making and problem solving has attracted much attention. Since the middle of this century the notion of rational decision making was associated with expected utility maximization, albeit in a very different way than D. Bernoulli (1738) envisioned. For decisions under risk, Von Neumann and Morgenstern (1947) formulated the axioms for expected utility. For decisions under uncertainty Savage (1954) developed the axioms leading simultaneously to subjective probability and expected...

Algunos resultados sobre sistemas de desigualdades lineales.

Juan Antonio Mira López (1988)

Trabajos de Investigación Operativa

En este artículo aplicamos la condición de Mazur-Orlicz para extender a espacios normados algunos resultados de consistencia de desigualdades lineales (s.d.l.) en Rn. Asimismo, obtenemos condiciones para la consistencia de s.d.l. en un espacio localmente convexo, cuando las soluciones pertenecen a ciertos subconjuntos del dual topológico.

Allocating servers to facilities, when demand is elastic to travel and waiting times

Vladimir Marianov, Miguel Rios, Francisco Javier Barros (2005)

RAIRO - Operations Research - Recherche Opérationnelle

Public inoculation centers are examples of facilities providing service to customers whose demand is elastic to travel and waiting time. That is, people will not travel too far, or stay in line for too long to obtain the service. The goal, when planning such services, is to maximize the demand they attract, by locating centers and staffing them so as to reduce customers’ travel time and time spent in queue. In the case of inoculation centers, the goal is to maximize the people that travel to the...

Allocating servers to facilities, when demand is elastic to travel and waiting times

Vladimir Marianov, Miguel Rios, Francisco Javier Barros (2006)

RAIRO - Operations Research

Public inoculation centers are examples of facilities providing service to customers whose demand is elastic to travel and waiting time. That is, people will not travel too far, or stay in line for too long to obtain the service. The goal, when planning such services, is to maximize the demand they attract, by locating centers and staffing them so as to reduce customers' travel time and time spent in queue. In the case of inoculation centers, the goal is to maximize the people that travel to the...

Almost Higher Order Stochastic Dominance

Cuizhen Niu, Xu Guo (2014)

RAIRO - Operations Research - Recherche Opérationnelle

In this paper, we develop the concept of almost stochastic dominance for higher order preferences and investigate the related properties of this concept.

An accurate active set Newton algorithm for large scale bound constrained optimization

Li Sun, Guoping He, Yongli Wang, Changyin Zhou (2011)

Applications of Mathematics

A new algorithm for solving large scale bound constrained minimization problems is proposed. The algorithm is based on an accurate identification technique of the active set proposed by Facchinei, Fischer and Kanzow in 1998. A further division of the active set yields the global convergence of the new algorithm. In particular, the convergence rate is superlinear without requiring the strict complementarity assumption. Numerical tests demonstrate the efficiency and performance of the present strategy...

An active set strategy based on the multiplier function or the gradient

Li Sun, Liang Fang, Guoping He (2010)

Applications of Mathematics

We employ the active set strategy which was proposed by Facchinei for solving large scale bound constrained optimization problems. As the special structure of the bound constrained problem, a simple rule is used for updating the multipliers. Numerical results show that the active set identification strategy is practical and efficient.

An adaptive long step interior point algorithm for linear optimization

Maziar Salahi (2010)

Kybernetika

It is well known that a large neighborhood interior point algorithm for linear optimization performs much better in implementation than its small neighborhood counterparts. One of the key elements of interior point algorithms is how to update the barrier parameter. The main goal of this paper is to introduce an “adaptive” long step interior-point algorithm in a large neighborhood of central path using the classical logarithmic barrier function having O ( n log ( x 0 ) T s 0 ϵ ) iteration complexity analogous to the classical...

Currently displaying 601 – 620 of 891