Buscar
Mostrando ítems 1-10 de 107
Artículo
Dynamic programming analysis of the tv game Who Wants to Be a Millionaire?
(Elsevier, 2009)
This paper uses dynamic programming to investigate when contestants should use lifelines or when they should just stop answering in the TV quiz show ‘Who wants to be a millionaire?’. It obtains the optimal strategies to ...
Artículo
Polynomial algorithms for partitioning a tree into single-center subtrees to minimize flat service costs
(Wiley, 2008)
This paper deals with the following graph partitioning problem. Consider a connected graph with n nodes, p of which are centers, while the remaining ones are units. For each unit-center pair there is a fixed service cost ...
Artículo
Artículo
A semidefinite programming approach for solving multiobjective linear programming
(Springer, 2014-03)
Several algorithms are available in the literature for finding the entire set of Pareto-optimal solutions in MultiObjective Linear Programming (MOLP). However, it has not been proposed so far an interior point algorithm ...
Tesis Doctoral
Soluciones algebraicas a la resolución de problemas multiobjetivo discretos Algebraic solutions for solving discrete multiobjective problems
(2009)
Esta tesis doctoral estudia algunos de los aspectos algebraicos de la optimización multiobjetivo lineal y polinomial. Primeramente, en el Capítulo 1 se introducen los conceptos básicos necesarios para el desarrollo de los ...
Artículo
Constraint relaxation for the discrete ordered median problem
(Springer, 2022-12-18)
This paper compares different exact approaches to solve the Discrete Ordered Median Problem (DOMP). In recent years, DOMP has been formulated using set packing constraints giving rise to one of its most promising formulations. ...
Artículo
Pareto-Optimality in Linear Regression
(Academic Press Inc. Elsevier Science, 2002-05-25)
In this paper the linear regression problem is studied in the context of vector optimization theory. The set of Pareto-optimal solutions is represented as the set of optimal solutions to certain optimization problems, and ...
Artículo
The multi-period incremental service facility location problem
(Elsevier, 2009)
In this paper we introduce the multi-period incremental service facility location problem where the goal is to set a number of new facilities over a finite time horizon so as to cover dynamically the demand of a given set ...
Artículo
Production-inventory games and PMAS-games: characterizations of the Owen point
(Elsevier, 2008)
Production-inventory games were introduced in [Guardiola, L.A., Meca, A., Puerto, J. (2008). Production-Inventory games: A new class of totally balanced combinatorial optimization games. Games Econom. Behav. doi:10.1016/ ...
Artículo
On hub location problems in geographically flexible networks
(Wiley, 2021-04-30)
In this paper, we propose an extension of the uncapacitated hub location problem where the potential posi-tions of the hubs are not fixed in advance. Instead, they are allowed to belong to a region around an initialdiscrete ...