Displaying 21 – 40 of 156

Showing per page

Maximization of distances of regular polygons on a circle

Filip Guldan (1980)

Aplikace matematiky

This paper presents the solution of a basic problem defined by J. Černý which solves a concrete everyday problem in railway and road transport (the problem of optimization of time-tables by some criteria).

Mean-variance optimality for semi-Markov decision processes under first passage criteria

Xiangxiang Huang, Yonghui Huang (2017)

Kybernetika

This paper deals with a first passage mean-variance problem for semi-Markov decision processes in Borel spaces. The goal is to minimize the variance of a total discounted reward up to the system's first entry to some target set, where the optimization is over a class of policies with a prescribed expected first passage reward. The reward rates are assumed to be possibly unbounded, while the discount factor may vary with states of the system and controls. We first develop some suitable conditions...

Measuring consistency and inconsistency of pair comparison systems

Jaroslav Ramík, Milan Vlach (2013)

Kybernetika

In this paper we deal with mathematical modeling of real processes that are based on preference relations in the sense that, for every pair of distinct alternatives, the processes are linked to a value of preference degree of one alternative over the other one. The use of preference relations is usual in decision making, psychology, economics, knowledge acquisition techniques for knowledge-based systems, social choice and many other social sciences. For designing useful mathematical models of such...

MEMOTS: a memetic algorithm integrating tabu search for combinatorial multiobjective optimization

Thibaut Lust, Jacques Teghem (2008)

RAIRO - Operations Research

We present in this paper a new multiobjective memetic algorithm scheme called MEMOX. In current multiobjective memetic algorithms, the parents used for recombination are randomly selected. We improve this approach by using a dynamic hypergrid which allows to select a parent located in a region of minimal density. The second parent selected is a solution close, in the objective space, to the first parent. A local search is then applied to the offspring. We experiment this scheme with a new multiobjective...

Metaheuristics based on Bin Packing for the line balancing problem

Michel Gourgand, Nathalie Grangeon, Sylvie Norre (2007)

RAIRO - Operations Research

The line balancing problem consits in assigning tasks to stations in order to respect precedence constraints and cycle time constraints. In this paper, the cycle time is fixed and the objective is to minimize the number of stations. We propose to use metaheuristics based on simulated annealing by exploiting the link between the line balancing problem and the bin packing problem. The principle of the method lies in the combination between a metaheuristic and a bin packing heuristic. Two representations of...

Metasearch information fusion using linear programming

Gholam R. Amin, Ali Emrouznejad, Hamid Sadeghi (2012)

RAIRO - Operations Research - Recherche Opérationnelle

For a specific query merging the returned results from multiple search engines, in the form of a metasearch aggregation, can provide significant improvement in the quality of relevant documents. This paper suggests a minimax linear programming (LP) formulation for fusion of multiple search engines results. The paper proposes a weighting method to include the importance weights of the underlying search engines. This is a two-phase approach which in the first phase a new method for computing the importance...

Metasearch information fusion using linear programming

Gholam R. Amin, Ali Emrouznejad, Hamid Sadeghi (2012)

RAIRO - Operations Research

For a specific query merging the returned results from multiple search engines, in the form of a metasearch aggregation, can provide significant improvement in the quality of relevant documents. This paper suggests a minimax linear programming (LP) formulation for fusion of multiple search engines results. The paper proposes a weighting method to include the importance weights of the underlying search engines. This is a two-phase approach which in...

Currently displaying 21 – 40 of 156