Geodesic
Improved Mixed Integer Linear Programing Formulations for Roman Domination Problem
Publications de l'Institut Mathématique, _N_S_99 (2016) no. 113, p. 51

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The Roman domination problem is considered. An improvement of two existing Integer Linear Programing (ILP) formulations is proposed and comparison between the old and new ones is given. Correctness proofs show that improved linear programing formulations are equivalent to the existing ones regardless of the variables relaxation and usage of lesser number of constraints.
DOI : 10.2298/PIM1613051I
Classification : 65K05, 90C11, 90C05, 94C15, 68R10
Keywords: Roman domination in graphs, combinatorial optimization, mixed integer linear programming 
@article{10_2298_PIM1613051I,
     author = {Marija Ivanovi\'c},
     title = {Improved {Mixed} {Integer} {Linear} {Programing} {Formulations} for {Roman} {Domination} {Problem}},
     journal = {Publications de l'Institut Math\'ematique},
     pages = {51 },
     publisher = {mathdoc},
     volume = {_N_S_99},
     number = {113},
     year = {2016},
     doi = {10.2298/PIM1613051I},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.2298/PIM1613051I/}
}
TY  - JOUR
AU  - Marija Ivanović
TI  - Improved Mixed Integer Linear Programing Formulations for Roman Domination Problem
JO  - Publications de l'Institut Mathématique
PY  - 2016
SP  - 51 
VL  - _N_S_99
IS  - 113
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.2298/PIM1613051I/
DO  - 10.2298/PIM1613051I
LA  - en
ID  - 10_2298_PIM1613051I
ER  - 
%0 Journal Article
%A Marija Ivanović
%T Improved Mixed Integer Linear Programing Formulations for Roman Domination Problem
%J Publications de l'Institut Mathématique
%D 2016
%P 51 
%V _N_S_99
%N 113
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.2298/PIM1613051I/
%R 10.2298/PIM1613051I
%G en
%F 10_2298_PIM1613051I
Marija Ivanović. Improved Mixed Integer Linear Programing Formulations for Roman Domination Problem. Publications de l'Institut Mathématique, _N_S_99 (2016) no. 113, p. 51 . doi: 10.2298/PIM1613051I

Cité par Sources :