Approximation Results Toward Nearest Neighbor Heuristic
Jérôme Monnot (2002)
The Yugoslav Journal of Operations Research
Similarity:
Jérôme Monnot (2002)
The Yugoslav Journal of Operations Research
Similarity:
Peter Růžička, Juraj Wiedermann (1979)
Aplikace matematiky
Similarity:
Using counterexample it has been shown that an algorithm which is minimax optimal and over all minimax optimal algorithms is minimean optimal and has a uniform behaviour need not to be minimean optimal.
Bošnjak, Ivica (1998)
Novi Sad Journal of Mathematics
Similarity:
Stanisław Kwapień, Jan Mycielski (2006)
Studia Mathematica
Similarity:
Li, Keqin (1999)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
Nicolae Cîndea, Benoît Fabrèges, Frédéric de Gournay, Clair Poignard (2010)
ESAIM: Proceedings
Similarity:
Electroporation consists in increasing the permeability of a tissue by applying high voltage pulses. In this paper we discuss the question of optimal placement and optimal loading of electrodes such that electroporation holds only in a given open set of the domain. The electroporated set of the domain is where the norm of the electric field is above a given threshold value. We use a standard gradient algorithm to optimize the loading...
Laurent Alfandari (2007)
RAIRO - Operations Research
Similarity:
The soft-capacitated facility location problem, where each facility is composed of a variable number of fixed-capacity production units, has been recently studied in several papers, especially in the metric case. In this paper, we only consider the general problem where connection costs do not systematically satisfy the triangle inequality property. We show that an adaptation of the set covering greedy heuristic, where the subproblem is approximately solved by a fully polynomial-time...
Jaroslav Hrouda (1976)
Aplikace matematiky
Similarity: