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

Displaying 461 – 480 of 884

Showing per page

A stopping rule for discounted Markov decision processes with finite action sets

Raúl Montes-de-Oca, Enrique Lemus-Rodríguez, Daniel Cruz-Suárez (2009)

Kybernetika

In a Discounted Markov Decision Process (DMDP) with finite action sets the Value Iteration Algorithm, under suitable conditions, leads to an optimal policy in a finite number of steps. Determining an upper bound on the necessary number of steps till gaining convergence is an issue of great theoretical and practical interest as it would provide a computationally feasible stopping rule for value iteration as an algorithm for finding an optimal policy. In this paper we find such a bound depending only...

A study on meme propagation in multimemetic algorithms

Rafael Nogueras, Carlos Cotta (2015)

International Journal of Applied Mathematics and Computer Science

Multimemetic algorithms (MMAs) are a subclass of memetic algorithms in which memes are explicitly attached to genotypes and evolve alongside them. We analyze the propagation of memes in MMAs with a spatial structure. For this purpose we propose an idealized selecto-Lamarckian model that only features selection and local improvement, and study under which conditions good, high-potential memes can proliferate. We compare population models with panmictic and toroidal grid topologies. We show that the...

A study on the budget constrained facility location model considering inventory management cost∗

Hyun-Woong Jin (2012)

RAIRO - Operations Research

One of the important issues on the distribution network design is to incorporate inventory management cost into the facility location model. This paper deals with a network model making the decisions on the facility location such as the number of DCs and their locations as well as the decisions on the inventory management such as the ordering quantity and the level of safety stock at each DC. The considered model differs from the previous works by...

A study on the budget constrained facility location model considering inventory management cost∗

Hyun-Woong Jin (2012)

RAIRO - Operations Research

One of the important issues on the distribution network design is to incorporate inventory management cost into the facility location model. This paper deals with a network model making the decisions on the facility location such as the number of DCs and their locations as well as the decisions on the inventory management such as the ordering quantity and the level of safety stock at each DC. The considered model differs from the previous works by...

A survey on combinatorial optimization in dynamic environments∗

Nicolas Boria, Vangelis T. Paschos (2011)

RAIRO - Operations Research

This survey presents major results and issues related to the study of NPO problems in dynamic environments, that is, in settings where instances are allowed to undergo some modifications over time. In particular, the survey focuses on two complementary frameworks. The first one is the reoptimization framework, where an instance I that is already solved undergoes some local perturbation. The goal is then to make use of the information provided by the initial solution to compute a new solution. The...

A survey on combinatorial optimization in dynamic environments∗

Nicolas Boria, Vangelis T. Paschos (2011)

RAIRO - Operations Research

This survey presents major results and issues related to the study of NPO problems in dynamic environments, that is, in settings where instances are allowed to undergo some modifications over time. In particular, the survey focuses on two complementary frameworks. The first one is the reoptimization framework, where an instance I that is already solved undergoes some local perturbation. The goal is then to make use of the information provided by the initial solution to compute a new solution. The...

A tabu search algorithm to schedule university examinations.

Ramón Alvarez-Valdés, Enric Crespo, José M. Tamarit (1997)

Qüestiió

Scheduling examinations in a large university is an increasingly complex problem, due to its size, the growing flexibility of students' curricula and the interest in including a wide set of objectives and constraints. In this paper we present a new algorithm for this problem and its application to a university in Spain.A combination of heuristics, based on Tabu Search, first finds a solution in which no student has two exams simultaneously and then improves it by evenly spacing the exams in the...

A terminal area topology-independent GB-based conflict detection system for A-SMGCS.

Eugenio Roanes Lozano, Rafael Muga, Luis M. Laita, Eugenio Roanes Macías (2004)

RACSAM

A module for conflict detection in A-SMGCS is presented. It supervises the operations that the ground controller has to perform. It doesn?t depend on the topology of the terminal area. The system guarantees the safety of the proposed situation, that is, the impossibility that a conflict arises among aircrafts (and also road vehicles) obeying the signaling. We suppose that the terminal area has stop bars (or semaphores) controlling all intersections and accesses between runways, taxiways, exits,...

Currently displaying 461 – 480 of 884