The theory of set tolerances

G Jäger, B Goldengorin, PM Pardalos - … , FL, USA, February 16-21, 2014 …, 2014 - Springer
The theory of single upper and lower tolerances for combinatorial minimization problems
has been formalized in 2005 for the three types of cost functions sum, product and …

[HTML][HTML] Extending single tolerances to set tolerances

G Jäger, M Turkensteen - Discrete Applied Mathematics, 2018 - Elsevier
The theory of single upper and lower tolerances for combinatorial minimization problems
was formalized in 2005 for the three types of cost functions sum, product, and maximum, and …

The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems

M Turkensteen, D Malyshev, B Goldengorin… - Journal of Global …, 2017 - Springer
The tolerance of an element of a combinatorial optimization problem with respect to its
optimal solution is the maximum change of the cost of the element while preserving the …

[PDF][PDF] Efficient computation of tolerances in the weighted independent set problem for trees

BI Gol'dengorin, DS Malyshev, PM Pardalos - Doklady Mathematics, 2013 - Citeseer
The combinatorial optimization problem is deter mined by a quadruple {Γ, c, F, fc} of
parameters, where c: Γ→ R is a weight function on a universal set Γ, F is the set of …

A tolerance-based heuristic approach for the weighted independent set problem

BI Goldengorin, DS Malyshev, PM Pardalos… - Journal of Combinatorial …, 2015 - Springer
The notion of a tolerance is a helpful tool for designing approximation and exact algorithms
for solving combinatorial optimization problems. In this paper we suggest a tolerance-based …

[PDF][PDF] BI Goldengorin, DS Malyshev

PM Pardalos, VA Zamaraev - J Comb Optim, 2015 - publications.hse.ru
The notion of a tolerance is a helpful tool for designing approximation and exact algorithms
for solving combinatorial optimization problems. In this paper we suggest a tolerance-based …

ЭФФЕКТИВНОЕ ВЫЧИСЛЕНИЕ ДОПУСКОВ В ЗАДАЧЕ О ВЗВЕШЕННОМ НЕЗАВИСИМОМ МНОЖЕСТВЕ ДЛЯ ДЕРЕВЬЕВ

БИ Гольденгорин, ДС Малышев… - Доклады Академии …, 2013 - elibrary.ru
Задача комбинаторной оптимизации определя ется четверкой параметров {Γ, c, F, fc},
где c: Γ→ R–весовая функция универсального множества Γ, F–множество допустимых …

Selecting the roots of polynomial equations using combinatorial optimization

EP Braad - 2005 - fse.studenttheses.ub.rug.nl
Given a system of two bivariate polynomials, say f (x, y)= 0 A g (x, y)= 0, we may use a
computer program to approximate the roots numerically at runtime. Conventionally, this is …