Geodesic
A Mixed Integer Linear Programming Formulation for Low Discrepancy Consecutive K-Sums Permutation
Yugoslav journal of operations research, Tome 27 (2017) no. 1, p. 125 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

In this paper, low discrepancy consecutive k-sums permutation problem is considered. A mixed integer linear programming (MILP) formulation with a moderate number of variables and constraints is proposed. The correctness proof shows that the proposed formulation is equivalent to the basic definition of low discrepancy consecutive k-sums permutation problem. Computational results, obtained on standard CPLEX solver, give 88 new exact values, which clearly show the usefulness of the proposed MILP formulation.
Classification : 90C10, 68R10
Keywords: Mixed Integer Linear Programming, Permutations with Low Discrepancy Consecutive k-sums. 
@article{YJOR_2017_27_1_a7,
     author = {Milena Bogdanovi\'c and Zoran Maksimovi\'c and Ana Simi\'c and Jelisavka Milo\v{s}evi\'c},
     title = {A {Mixed} {Integer} {Linear} {Programming} {Formulation} for {Low} {Discrepancy} {Consecutive} {K-Sums} {Permutation}},
     journal = {Yugoslav journal of operations research},
     pages = {125 },
     year = {2017},
     volume = {27},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2017_27_1_a7/}
}
TY  - JOUR
AU  - Milena Bogdanović
AU  - Zoran Maksimović
AU  - Ana Simić
AU  - Jelisavka Milošević
TI  - A Mixed Integer Linear Programming Formulation for Low Discrepancy Consecutive K-Sums Permutation
JO  - Yugoslav journal of operations research
PY  - 2017
SP  - 125 
VL  - 27
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2017_27_1_a7/
LA  - en
ID  - YJOR_2017_27_1_a7
ER  - 
%0 Journal Article
%A Milena Bogdanović
%A Zoran Maksimović
%A Ana Simić
%A Jelisavka Milošević
%T A Mixed Integer Linear Programming Formulation for Low Discrepancy Consecutive K-Sums Permutation
%J Yugoslav journal of operations research
%D 2017
%P 125 
%V 27
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2017_27_1_a7/
%G en
%F YJOR_2017_27_1_a7
Milena Bogdanović; Zoran Maksimović; Ana Simić; Jelisavka Milošević. A Mixed Integer Linear Programming Formulation for Low Discrepancy Consecutive K-Sums Permutation. Yugoslav journal of operations research, Tome 27 (2017) no. 1, p. 125 . http://geodesic.mathdoc.fr/item/YJOR_2017_27_1_a7/