Geodesic
Binary linear programming approach to graph convex covering problems
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 3 (2019), pp. 54-59

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

A binary linear programming (BLP) formulation of graph convex covering problems is proposed for the first time. Since the general convex covering problem of a graph is NP-complete, BLP approach will facilitate the use of convex covers and partitions of graphs in different real applications. 
@article{BASM_2019_3_a4,
     author = {Radu Buzatu},
     title = {Binary linear programming approach to graph convex covering problems},
     journal = {Buletinul Academiei de \c{S}tiin\c{t}e a Republicii Moldova. Matematica},
     pages = {54--59},
     publisher = {mathdoc},
     number = {3},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/BASM_2019_3_a4/}
}
TY  - JOUR
AU  - Radu Buzatu
TI  - Binary linear programming approach to graph convex covering problems
JO  - Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
PY  - 2019
SP  - 54
EP  - 59
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BASM_2019_3_a4/
LA  - en
ID  - BASM_2019_3_a4
ER  - 
%0 Journal Article
%A Radu Buzatu
%T Binary linear programming approach to graph convex covering problems
%J Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
%D 2019
%P 54-59
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BASM_2019_3_a4/
%G en
%F BASM_2019_3_a4
Radu Buzatu. Binary linear programming approach to graph convex covering problems. Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, no. 3 (2019), pp. 54-59. http://geodesic.mathdoc.fr/item/BASM_2019_3_a4/