An irreducible system of constraints of a combinatorial polyhedron in a linear-fractional optimization problem on permutations
Diskretnaya Matematika, Tome 13 (2001) no. 1, pp. 110-118
Voir la notice de l'article provenant de la source Math-Net.Ru
We study a set of linear constraints determining the domain
of admissible solutions of a problem with linear objective function
to which the optimisation problem with linear–fractional objective function
on permutations is reduced.
@article{DM_2001_13_1_a6,
author = {O. A. Emets and S. I. Nedobachii and L. N. Kolechkina},
title = {An irreducible system of constraints of a combinatorial polyhedron in a linear-fractional optimization problem on permutations},
journal = {Diskretnaya Matematika},
pages = {110--118},
publisher = {mathdoc},
volume = {13},
number = {1},
year = {2001},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2001_13_1_a6/}
}
TY - JOUR AU - O. A. Emets AU - S. I. Nedobachii AU - L. N. Kolechkina TI - An irreducible system of constraints of a combinatorial polyhedron in a linear-fractional optimization problem on permutations JO - Diskretnaya Matematika PY - 2001 SP - 110 EP - 118 VL - 13 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DM_2001_13_1_a6/ LA - ru ID - DM_2001_13_1_a6 ER -
%0 Journal Article %A O. A. Emets %A S. I. Nedobachii %A L. N. Kolechkina %T An irreducible system of constraints of a combinatorial polyhedron in a linear-fractional optimization problem on permutations %J Diskretnaya Matematika %D 2001 %P 110-118 %V 13 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/DM_2001_13_1_a6/ %G ru %F DM_2001_13_1_a6
O. A. Emets; S. I. Nedobachii; L. N. Kolechkina. An irreducible system of constraints of a combinatorial polyhedron in a linear-fractional optimization problem on permutations. Diskretnaya Matematika, Tome 13 (2001) no. 1, pp. 110-118. http://geodesic.mathdoc.fr/item/DM_2001_13_1_a6/