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

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

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 },
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2017},
     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
PB  - mathdoc
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
%I mathdoc
%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/