Geodesic
New Variable Neighborhood Search Based 0-1 MIP Heuristics
Yugoslav journal of operations research, Tome 25 (2015) no. 3, p. 343 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

Abstract: In recent years many so-called matheuristics have been proposed for solving Mixed Integer Programming (MIP) problems. Though most of them are very efficient, they do not all theoretically converge to an optimal solution. In this paper we suggest two matheuristics, based on the variable neighborhood decomposition search (VNDS), and we prove their convergence. Our approach is computationally competitive with the current state-of-the-art heuristics, and on a standard benchmark of 59 0-1 MIP instances, our best heuristic achieves similar solution quality to that of a recently publishedVNDS heuristic for 0-1 MIPs within a shorter execution time.
Classification : 90C11;90C27.
Keywords: Keywords: 0-1Mixed integer programming, Matheuristics, Variable neighborhood search, Pseudo-cuts, Convergence. 
@article{YJOR_2015_25_3_a1,
     author = {Said Hanafi and Jasmina Lazi\'c and Nenad Mladenovi\'c and Christophe Wilbaut and Igor Crevits},
     title = {New {Variable} {Neighborhood} {Search} {Based} 0-1 {MIP} {Heuristics}},
     journal = {Yugoslav journal of operations research},
     pages = {343 },
     year = {2015},
     volume = {25},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2015_25_3_a1/}
}
TY  - JOUR
AU  - Said Hanafi
AU  - Jasmina Lazić
AU  - Nenad Mladenović
AU  - Christophe Wilbaut
AU  - Igor Crevits
TI  - New Variable Neighborhood Search Based 0-1 MIP Heuristics
JO  - Yugoslav journal of operations research
PY  - 2015
SP  - 343 
VL  - 25
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/YJOR_2015_25_3_a1/
LA  - en
ID  - YJOR_2015_25_3_a1
ER  - 
%0 Journal Article
%A Said Hanafi
%A Jasmina Lazić
%A Nenad Mladenović
%A Christophe Wilbaut
%A Igor Crevits
%T New Variable Neighborhood Search Based 0-1 MIP Heuristics
%J Yugoslav journal of operations research
%D 2015
%P 343 
%V 25
%N 3
%U http://geodesic.mathdoc.fr/item/YJOR_2015_25_3_a1/
%G en
%F YJOR_2015_25_3_a1
Said Hanafi; Jasmina Lazić; Nenad Mladenović; Christophe Wilbaut; Igor Crevits. New Variable Neighborhood Search Based 0-1 MIP Heuristics. Yugoslav journal of operations research, Tome 25 (2015) no. 3, p. 343 . http://geodesic.mathdoc.fr/item/YJOR_2015_25_3_a1/