Geodesic
On a two-machine routing open shop problem on a~two-node network
Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 2, pp. 54-74

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the two-machine routing open shop problem on a two-node network. The problem is ordinary NP-hard. We present an exact pseudo-polynomial algorithm and a fully polynomial time approximation scheme for the considered problem. We also point out new polynomially solvable subproblems. Ill. 6, tab. 1, bibliogr. 8.
Keywords: open shop, routing, fully-polynomial time approximation scheme. 
@article{DA_2012_19_2_a3,
     author = {A. V. Kononov},
     title = {On a two-machine routing open shop problem on a~two-node network},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {54--74},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2012_19_2_a3/}
}
TY  - JOUR
AU  - A. V. Kononov
TI  - On a two-machine routing open shop problem on a~two-node network
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2012
SP  - 54
EP  - 74
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2012_19_2_a3/
LA  - ru
ID  - DA_2012_19_2_a3
ER  - 
%0 Journal Article
%A A. V. Kononov
%T On a two-machine routing open shop problem on a~two-node network
%J Diskretnyj analiz i issledovanie operacij
%D 2012
%P 54-74
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2012_19_2_a3/
%G ru
%F DA_2012_19_2_a3
A. V. Kononov. On a two-machine routing open shop problem on a~two-node network. Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 2, pp. 54-74. http://geodesic.mathdoc.fr/item/DA_2012_19_2_a3/